摘要： 数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入 第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入101 3 22 8 15 999 9 44 6 1001示例输出4 622 8 44 6 1 3 15 999 9 1001代码感觉很乱。我 阅读全文

摘要： 鹊桥相会Time Limit: 1000MS Memory limit: 65536K题目描述一年一度的七夕又要到了，可歌可泣的牛郎织女又可以在鹊桥相会了。不知道大家有没有雅兴陪redraiment坐在葡萄藤下倾听他们的对话。我们知道，牛郎要与织女相见，必须要有喜鹊搭桥。所以，牛郎必须在天河岸上等待，直到有喜鹊经过，于是牛郎可以搭乘这只喜鹊往河对岸走。当然，牛郎急着去见织女，所有在途中，如果有速度更快的喜鹊赶上了他，他就会换乘那只速度更快的喜鹊。我们可以假定喜鹊的速度是恒定不变的，并且喜鹊一直是沿直线飞行的(不转弯，更不回头)，牛郎坐上喜鹊所花的时间忽略不计。现给出天河的宽度、每只喜鹊的初始位 阅读全文

摘要： 汉诺塔Time Limit: 1000MS Memory limit: 65536K题目描述汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成，你能写一个程序帮助僧侣们完成这辈子的夙愿吗？输入输入金片的个数n。这里的n<=10。输出输出搬动金片的全过程。格 阅读全文

摘要： Lowest BitTime Limit: 1000MS Memory limit: 65536K题目描述Given an positive integer A (1 <= A <= 100), output the lowest bit of A.For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.Another example goes like this: given A = 88, 阅读全文

摘要： 约瑟夫问题Time Limit: 1000MS Memory limit: 65536K题目描述 n个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例输出4提示第一轮：3被杀第二轮：1被杀第三轮：5被杀第四轮：2被杀View Code #include <stdio.h>int IsEnd(int a[],int n);//测试就剩一个入？如果是。就返回序号。否则返回0int main(){ 阅读全文

摘要： 排序问题Time Limit: 1000MS Memory limit: 65536K题目描述输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。输入输入数据有一行，包含10个整数，用空格分开。输出输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8 9 10 7示例输出1 2 3 4 5 6 7 8 9 10 1 2 3 5 4 6 10 7 8 9源码（用结构体）：#include <stdio.h> struct data { int n;//数值 int cur;//位置 }; int 阅读全文

摘要： 题目描述输入n值，打印下列形状的金字塔，其中n代表金字塔的层数。输入输入只有一个正整数n。输出打印金字塔图形，其中每个数字之间有一个空格。示例输入3示例输出 1 1 2 1 1 2 3 2 1源码（程序不太简洁。。凑合吧）：#include <stdio.h> int main() { int n,i,j; int t; scanf("%d",&n); t=2*n-1; for(i=1; i<=n; i++)//一次循环代表输出一行 { for(j=1; j<=t-2*i; j++) putchar(' '); for(j=1 阅读全文

摘要： C语言实验——各位数字之和排序题目描述给定n个正整数，根据各位数字之和从小到大进行排序。输入输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任何处理，输入结束。输出输出每组排序的结果。示例输入2 1 2 3 121 10 111 0示例输出1 2 10 111 121注意题目为各位数字之和，不注意是会吃大亏的。。。#include <stdio.h> void sort(int a[],int n);//冒泡排序 int isum(int n);//各位之和 int main() { int n,i; int a[100]; 阅读全文

摘要： *十点半题目描述 十点半是一个纸牌游戏，或者说数字游戏。这里简化一下，规则是每个人摸两张牌，然后只通过加减运算，如果能够得到十点半的话就算赢，否则就输。扑克从2到K分别代表2~13点，A代表半点，然后王或老头或司令随便你怎么叫，不分大小，都代表半点。输入输入有多组数据。第一行一个正整数T代表数据的组数。接下来N行，每行两张牌。其中11到13的牌是J，Q，K，王是S。输出 输出也要N行，每行的格式是如果赢了Case P: WIN，输了Case P: LOSE。其中P代表是第几组数据。示例输入410 AA J10 S2 8示例输出Case 1: WINCase 2: WINCase 3: ... 阅读全文

摘要： 输入输入数据有多组，第一行是数据的组数n，下面n行是n组数据，每组数据由3个正整数组成，分别为年、月、日，我们保证每组数据都是有效的日期。输出输出所输入的日期是这一年的第几天。#include <stdio.h>int trans(int year,int month,int day);int IsRun(int n);//判断是否为闰年int main(){ int n; int year,month,day; int i; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d %d %d&quo 阅读全文

摘要： 题目描述从键盘输入一个长整数（不超过10位），从高位开始逐位分割并输出。输入正整数n，不含前导零。输出分割的整数序列，各整数之间用空格格开。注意，最后一个数字后面没有空格！示例输入654321示例输出654321//源码：#include <stdio.h>#include <string.h>void get_num(int n);int main(){char a[10];scanf("%s",a);for(int i=0; i<strlen(a); i++){if( i != strlen(a)-1 )printf("%c &q 阅读全文

摘要： 用scanf时，一般情况下只能读取一个字符串，且遇空格终止。此时若想读入像“Iamastudent."含空格的字符串时就要使用fgets了。原型是char*fgets(char*s,intn,FILE*stream); 参数： *s:字符型指针，指向将存储到的数据地址。 n:整型数据，将从流中读取n-1个字符。 *stream:指针数据，欲读取的流。 功能: 从文件指针stream中读取n-1个字符，存到以s为起始地址的空间里，直到读完一行，如果成功则返回s的指针，否则返回NULL。例如，从终端读入：charstr[100];fgets(str,100,stdin);fputs(s. 阅读全文

摘要： 这半个学期。就两个计划。一个是多做ACM，第二个就是学精数据结构（严蔚敏&吴伟民） 阅读全文