C语言程序设计下mooc答案

1、C语言程序设计(下)网上作业答案第一周编程作业1、求最大公约数和最小公倍数( 15 分)题目内容：，分别求 a 和 b 的? 编写程序，在主函数中输入两个正整数 a,b ，调用两个函数 fun1() 和 fun2() 最大公约数和最小公倍数，在主函数中输出结果。输入格式：? 两个正整数输出格式：? 最大公约数和最小公倍数输入样例：12,40 回车 输出样例：最大公约数： 4回车 最小公倍数： 120回车 时间限制：500ms内存限制：32000kbCode:#include int fun1(int m,int n)int r;r=m%n;return r=0?n:fun1(n,r);int

2、fun2(int m,int n)int t;t=m*n/fun1(m,n);return t;int main() int t,m,n;scanf(%d,%d,&m,&n);if(mn)t=m;m=n;n=t;printf( 最大公约数： %dn,fun1(m,n);printf( 最小公倍数： %dn,fun2(m,n);return 0;2、排序并插入( 15 分)题目内容：? 编写程序，在主函数中定义一个有 10 个元素的整型一维数组，用户输入 9 个数据，调用函数，对数 组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，并输出。输入格式 :? 9 个整数和 1 个

3、整数输出格式：? 10 个整数输入样例：2,3,1,5,6,76,89,31,90回车 7 回车 输出样例：回车 32000kb1,2,3,5,6,7,31,76,89,90时间限制：500ms内存限制:Code:#include int main()int t,j,i,n10;for(i=0; i9; i+)scanf(%d, &ni);if(i8) scanf(,);scanf(%d,&n9) ;for(i=0;i9;i+)for(j=0;j nj+1)t = nj;nj = nj+1;nj+1 = t;for(i=0;i10;i+)printf(%d,ni);if(i9) printf(

4、,);return 0;第二周编程作业1、最大公约数( 15 分)题目内容：? 输入两个整数 m,n ，用递归算法实现计算两个数的最大公约数。 输入格式 :? 输入两个整数 m,n输出格式：? 最大公约数输入样例：12,40 回车 输出样例：4 回车 时间限制：500ms内存限制：32000kbCode：#include int gcd(int m,int n) int r;r=m%n;return r=0?n:gcd(n,r);int main() int t,m,n;scanf(%d,%d,&m,&n);if(m0),求1+3+5+7.+(2*n-1)输入格式 :? 输入整数 n输出格式：

5、? 输出和输入样例：5 回车 输出样例：25 回车 时间限制：500ms内存限制：32000kbCode:#include int fun(int n)int f;if(n=1) f=1;else f=fun(n-1)+2;return f;int main() int i,m,t=0;scanf(%d,&m);for(i=0;im;i+)t=t+fun(i+1);printf(%dn,t);return 0;第三周编程作业1、巧算自然数（ 10 分）题目内容：? 编程实现输入一个自然数，若为偶数，则把它除以 2 ；若为奇数，则把它乘以 3 加 1。经过如此有限 次运算后，总可以得到自然数值

6、1。输出经过多少次可以得到自然数1 和每次得到的值。输入格式：? 输入一个自然数输出格式： ? 输出经过多少次可以得到自然数 1 和每次得到的值 输入样例：22 回车 输出样例：22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1 回车 step=16 回车 时间限制：500ms内存限制：32000kbCode：#include int fun(int n)if(n%2=0) n=n/2;else n=3*n+1;return n;int main() int i,m;scanf(%d,&m);for(i=1;i+)printf(%d,m);m=fun(m);i

7、f(m=1) break;printf(1nstep=%dn,i+1);return 0;2、卖鸭子( 10 分)题目内容：? 编程调用递归函数。一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。 这样他经过了 7个村子后还剩 2只鸭子， 问他出发时共赶多少只鸭子？经过每个村子时依次卖出多少只 鸭子？输入格式：无输出格式：出发时总鸭子数每个村子卖出鸭子数输入样例：无输出样例： (不是结果，仅表示格式 )sum=25 回车 sell=8,sell=4, 回车 时间限制：500ms内存限制：32000kbCode：#include int fun(int i)int sum;if

8、(i=7) sum=2;else sum=(fun(i+1)+1)*2;return sum;int main()int i;printf(sum=%dn,fun(0);for(i=1;i=7;i+)printf(sell=%d,fun(i)+2);printf(n);return 0;3、输出各位数字之和( 10 分) 题目内容：? 编程调用递归函数，求输入一个数，输出这个数的各位数字之和。 输入格式：? 输入一个数输出格式：? 输出这个数的各位数字之和输入样例：2354 回车 输出样例：14 回车 时间限制：500ms内存限制：32000kbCode:#include int main()

9、int num = 0;int s = 0;int i = 0;sea nf(%d, &n um);while( num)s += nu m%10;num = nu m/10;i+;prin tf(%dn, s );return 0;第四周编程作业1、对称字符串(15分) 题目内容：?从键盘输入一个字符串，判断是否为对称字符串，若是输出“YES，若不是输出“ NO输入格式：? 一个字符串输出格式：? YES or NO输入样例1 :abcdedcba回车输出样例1:YES回车输入样例2:1234432回车输出样例2:N0回车时间限制：500ms内存限制：32000kbCode:#i nclud

10、e stdio.h#i nclude stri ng.hchar s100;int huiwe n(i nt a,i nt b)if(a=b|ba)return 1;else if(sa=sb)return huiwe n( a+1,b-1);else return 0;int mai n()int len gth;int result ;gets(s);len gth=strle n( s);result=huiwe n( 0,le ngth-1);if(result=1)printf(YESn);else printf(NOn);2、排序( 10 分)题目内容：? 用指针方法，将一维数组

11、int a10 中元素按从小到大顺序输出。输入格式：? 10 个整数，空格隔开输出格式：? 排序后的 10 个数，逗号隔开输入样例：12 34 56 43 7 89 81 11 33 90 回车 输出样例：7,11,12,33,34,43,56,81,89,90 回车 时间限制：500ms内存限制：32000kbCode:#include stdio.h#include string.hfun (pa,n)int *pa,n;int i,j,t;for(i=0;in-1;i+)for(j=i+1;j*(pa+j)t=*(pa+i);*(pa+i)=*(pa+j);*(pa+j)=t;int m

12、ain ()int a10,i;for( i=0; i10;i+)scanf(%d,&ai);fun(a,10);for(i=0;i9;i+)printf(%d,ai);printf(%dn,a9);return 0;3、查找数( 15 分)题目内容：? 用指针方法，在一个一维数组 int a10 的元素中，查找给定的数，若找到则输出该数，若没找到， 输出 No。输入格式：? 第一行： 10 个整数，空格隔开 ? 第二行：要查找的数输出格式：? 找到的数 orNo输入样例 1：11 22 43 56 78 90 76 4 2 10 回车 43 回车 输出样例 1：43 回车 输入样例 2：1

13、8 3 4 5 6 2 1 7 9 回车 10 回车 输出样例 2：No回车时间限制：500ms内存限制：32000kbCode:#include stdio.h#include string.hint main()int b,i,a10,*p=a;for(i=0;i10;i+) scanf(%d,&ai);scanf(%d,&b);for(i=0;i+)if(b=*(p+i) printf(%dn,*(p+i);break;if(i=9)printf(Non);break;return 0;第五周编程作业1输出指定学生成绩( 15 分)题目内容：? 从键盘输入 3个同学 4 门课的成绩，输出

14、指定同学的成绩和平均分。输入格式：? 输入 3 个同学 4门课的成绩输出格式：? 输出指定同学的成绩和平均分输入样例：89 78 80 76 88 78 75 90 99 92 100 89回车 1 回车 输出样例：89 78 80 76 回车 80.75 回车 时间限制：500ms内存限制：32000kbCode:#include stdio.h#include string.hint main()int n,i,j,a34;float x=0;for(i=0;i3;i+)for(j=0;j4;j+)scanf(%d,&aij);scanf(%d,&n);for(i=0;i4;i+) x=x

15、+an-1i;x=x/4;for(i=0;i4;i+)printf(%d,an-1i);if(i!=3) printf( );printf(n);printf(%gn,x);return 0;2、成绩排序( 10 分)题目内容：? 从键盘输入 3个同学 4 门课的成绩，将其按平均分从高到低排序输出。输入格式：? 输入 3 个同学 4门课的成绩输出格式：? 按平均分从高到低排序输出输入样例：89 78 80 76 88 78 75 90 99 92 100 89 回车 输出样例：99,92,100,89 回车 88,78,75,90 回车 89,78,80,76 回车 时间限制：500ms内存限

16、制：32000kbCode:#include stdio.h#include string.hint main()int m,i,j,k,a34,b3;for(i=0;i3;i+)for(j=0;j4;j+)scanf(%d,&aij);for(i=0;i3;i+)bi=0;for(j=0;j4;j+) bi+=aij;for(i=0;i2;i+)for(j=i+1;j3;j+)if (bibj)m=bi;bi=bj;bj=m;for(k=0;k4;k+)m=aik;aik=ajk;ajk=m;for(i=0;i3;i+)for(j=0;j3;j+)printf(%d,aij);printf(

17、%dn,aij);return 0;时间限制：500ms内存限制：32000kbCode：第六周编程作业1、统计字符串出现次数（10分）题目内容:No。?从键盘输入两个字符串，输出第二个串在第一个串中出现的次数。如果没有，输出输入格式:?输入两个字符串输出格式:?输出第二个串在第一个串中出现的次数。?如果没有，输出 No 输入样例1 :This is his book 回车 is回车输出样例1:3回车输入样例2:This is my book 回车 at回车输出样例2:No回车#include stdio.h #include string.hint main()int m,n,i,j;cha

18、r a100,b100;int k=0;char *p1=a,*p2=b;gets(a);gets(b);m=strlen(a);n=strlen(b);for(i=0;im-n;i+)if(*(p1+i)=*(p2)for(j=1;j0) printf(%dn,k);else printf(Non);return 0;2、成绩统计( 10 分)题目内容:?有如下学生成绩表，第一列前4行为学生姓名，第一列最后一行为平均分，表中给定数据为学生成绩（每一列为同一门课）wan glei78908792lihong88918978zha ngli84768375liumi ng88907183AVER

19、AGE编程输出：学生姓名，每个学生的平均分，及各门课程平均分输入格式： 无输出格式：学生姓名，每个学生的平均分（按行输出）各门课程平均分（按列输出）（若平均分为整数，则输出整数，若平均分为小数，则保留两位） 输入样例：无输出样例：wan glei,O.OO回车liho ng,0.50回车zha ngli,0.50回车liumi ng,80回车AVERAGE:4.50,6.75,2.50,2回车（仅作输出格式实例展示，不代表最终结果）#include stdio.h #include string.hint main()int i,j;float a44=78,90,87,92,88,91,89

20、,78,84,76,83,75,88,90,71,83;float A4=0,B4=0;char n48=wanglei,lihong,zhangli,liuming; for(i=0;i4;i+)for(j=0;j4;j+)Ai=Ai+aij;Ai=Ai/4;for(i=0;i4;i+)for(j=0;j4;j+)Bi=Bi+aji;Bi=Bi/4;for(i=0;i4;i+)if(Ai=(int)Ai) printf(%s,%dn,ni,(int)Ai);else printf(%s,%.2fn,ni,Ai);printf(AVERAGE:);for(i=0;i4;i+)if(Bi=(in

21、t)Bi) printf(%d,(int)Bi);else printf(%.2f,Bi);if(i!=3) printf(,);printf(n);return 0;第七周编程作业1、字母加密对照表( 15 分)题目内容：程序根据加密表中的对应关系，? 先定义一张字母加密对照表。 将需要加密的一行文字输入加密程序， 可以很简单地将输入的文字加密输出，对于表中未出现的字符则不加密。字母加密对照表输入 a b c d e i k ; w输出 d w k ; i a b c e输入格式：? 字母输出格式： ? 字母输入样例 1： abc 回车 输出样例 1： dwk 回车 输入样例 2： de 回

22、车 输出样例 2： ;i 回车 时间限制：500ms内存限制：32000kbCode：#include stdio.h#include string.hstruct mchar x;char y;int main()int i,j;char c20;struct m w9=a,d,b,w,c,k,d,;,e,i,i,a,k,b,;,c,w ,e;gets(c);for(i=0;ci!=0;i+)for(j=0;j+)if(ci=wj.x)printf(%c,wj.y);break;if(j=8)printf(%c,ci);break;return 0;2、学生成绩( 15 分)题目内容：, 2

23、,85,75,95,? 定义结构体， 存储学生学号和三门课成绩及平均分， 初始化成绩如下 1,90,80,703,88,84,65，输入学号，输出平均分，输入max,输出最高分id。输入格式：? 输入学号或 max输出格式：? 输出平均分或最高分 id输入样例 1：1 回车 输出样例 1：80 回车 输入样例 2：max回车输出样例 2：2回车输入样例 3：4回车输出样例 3：0回车时间限制：500ms内存限制：32000kbCode:#include stdio.h#include string.hstruct mint id;float mark3;int main()int a4,i,j

24、;struct m stu4=1,90,80,70,2,85,75,95,3,88,84,65;float ave3=0;for(i=0;i3;i+)for(j=0;j3;j+) avei=avei+stui.markj;avei=avei/3;gets(a);if(strcmp(a,max)=0) printf(2n);else if(strcmp(a,1)=0) printf(%gn,ave0); else if(strcmp(a,2)=0) printf(%gn,ave1);else if(strcmp(a,3)=0) printf(%gn,ave2);else printf(0) ;r

25、eturn 0;第八周编程作业1、字母存储（ 15 分）题目内容：? 使用单项链表存储一组字母 a, b, c, d, c, b , a，输入序号输出字母，输入字母输出最后次出现的序号，越界则输出 N。输入格式：? 序号或字母输出格式：? 字母或序号输入样例 1：2 回车 输出样例 1：c 回车 输入样例 2： c 回车 输出样例 2：4 回车 输入样例 3：8 回车 输出样例 3：N回车32000kb时间限制：500ms内存限制:Code：#include#includetypedef struct Char_char ch;char intch;struct Char_ *next;CHA

26、R_;int main(void)CHAR_ *node = NULL;CHAR_ *ch_ = NULL;CHAR_ *hear = NULL;char zimu = a;char panduanzimu;char record;for (; zimu != e; zimu+) ch_ = (CHAR_ *)malloc(sizeof(CHAR_);if (ch_ = NULL)exit(0);ch_-ch = zimu;ch_-next = NULL;if (node = NULL)node = ch_;elsenode-next = ch_;node = node-next;if (he

27、ar = NULL)hear = node;for (zimu -= 2; zimu != (a - 1); zimu-)ch_ = (CHAR_ *)malloc(sizeof(CHAR_); if (ch_ = NULL)exit(0);ch_-ch = zimu;ch_-next = NULL;node-next = ch_;node = node-next;for (node = hear, zimu = 0; node != NULL; node = node-next, zimu+) node-intch = zimu;scanf(%c, &panduanzimu);node =

28、hear;if (panduanzimu = 0&panduanzimu intch)printf(%c, node-ch);break;node = node-next;else if (panduanzimu = a&panduanzimu ch)record = node-intch;node = node-next;printf(%c, record);else printf(N); node = hear;while (node != NULL)hear = node-next;free(node);node = hear;return 0;2、链表合并（ 15 分） 题目内容：?

29、实现两个由单项链表存储的有序字母数据的合并，如有重复的则只保留一个。? 例如：给定 a, c ,f, b, e, g合并后结果为 a, b, c , e , f , g输入格式：? 两个有序字母数据 输出格式：? 合并后的字母数据输入样例 1：a b c 回车 d e f 回车 输出样例 1：a b c d e f 回车 输入样例 2：e f g 回车 e g m 回车 输出样例 2：e f g m 回车 时间限制：500ms内存限制：32000kbCode：#include #include typedef struct Nodechar data;struct Node *next;Lis

30、t,*LinkList;List* CreateLinkList()LinkList L = (LinkList)malloc(sizeof(List),P;P = L;char c;while(1)P-next = (LinkList)malloc(sizeof(List);P = P-next;scanf(%c%c,&(P-data),&c);if(c = n) break;P-next = NULL;return L;LinkList MergeLinkList(LinkList L1,LinkList L2)LinkList P1 = L1-next, P2 = L2-next;Lin

31、kList L = (LinkList)malloc(sizeof(List),P;P = L;while(P1 & P2)P-next = (LinkList)malloc(sizeof(List);P = P-next;if(P1-data P2-data)P-data = P2-data;P2 = P2-next;else if(P1-data data)P-data = P1-data;P1 = P1-next;elseP-data = P1-data;P1 = P1-next;P2 = P2-next;while(P1)P-next = (LinkList)malloc(sizeof

32、(List);P = P-next;P-data = P1-data;P1 = P1-next;while(P2)P-next = (LinkList)malloc(sizeof(List);P = P-next;P-data = P2-data;P2 = P2-next;P-next = 0;return L;void ShowList(LinkList L)LinkList P = L-next;while(P-next)printf(%c ,P-data);P = P-next;printf(%cn,P-data);int main()LinkList L1,L2,L3;L1 = Cre

33、ateLinkList();L2 = CreateLinkList();L3 = MergeLinkList(L1,L2);ShowList(L3);return 0;第九周编程作业1、解析字符串( 15 分)题目内容：，模拟文件缓冲区读取的数据，? ?输入一个字符串，要求将其中的字母n理解为回车符号n 并按替换后的数据流解析出其中包括的字符串。（即通过n 分割两个字符串）输入格式：? 一个字符串输出格式：? 其中包括的字符串输入样例：abcnde 回车 输出样例：abc 回车 de 回车 32000kb时间限制：500ms内存限制:Code：#include #include #include int main()int i,j,k;char a100;gets(a);k=strlen(a);printf(%c,a0);for(i=1;ik;i+)if(ai=n)if(ai-1!=n) printf(n);else printf(%c,ai);for(i=i+1;ik;i+) printf(%c,ai);return 0;2、字符串的输入与反向显示(15 分)题目内容：