《C语言程序设计下mooc答案.docx》由会员分享，可在线阅读，更多相关《C语言程序设计下mooc答案.docx（53页珍藏版）》请在三一文库上搜索。
1、2016.03.2806.30北京理工大学MOOCC语言程序设计（下）网上作业答案第一周编程作业1、求最大公约数和最小公倍数（15分）题目内容：编写程序，在主函数中输入两个正整数a,b，调用两个函数fun1()和fun2()，分别求a和b的最大公约数和最小公倍数，在主函数中输出结果。输入格式：两个正整数输出格式：最大公约数和最小公倍数输入样例：12,40回车输出样例：最大公约数：4回车最小公倍数：120回车时间限制：500ms内存限制：32000kbCode:#include1/53intfun1(intm,intn)intr;r=m%n;returnr=0?n:fun1(n,r);intfu
2、n2(intm,intn)intt;t=m*n/fun1(m,n);returnt;intmain()intt,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);return0;2/532、排序并插入（15分）题目内容：编写程序，在主函数中定义一个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，并输出。输入格式:9个整数和1个整数输出格式：10个整数输入样例：2,3,1,5,
3、6,76,89,31,90回车7回车输出样例：1,2,3,5,6,7,31,76,89,90回车时间限制：500ms内存限制：32000kbCode:#includeintmain()intt,j,i,n10;3/53for(i=0;i9;i+)scanf(%d,&ni);if(i8)scanf(,);scanf(%d,&n9);for(i=0;i9;i+)for(j=0;jnj+1)t=nj;nj=nj+1;nj+1=t;for(i=0;i10;i+)printf(%d,ni);if(i9)printf(,);4/53return0;第二周编程作业1、最大公约数（15分）题目内容：输入两个整
4、数m,n，用递归算法实现计算两个数的最大公约数。输入格式:输入两个整数m,n输出格式：最大公约数输入样例：12,40回车输出样例：4回车时间限制：500ms内存限制：32000kbCode：#includeintgcd(intm,intn)intr;r=m%n;5/53returnr=0?n:gcd(n,r);intmain()intt,m,n;scanf(%d,%d,&m,&n);if(m0）求1+3+5+7.+(2*n-1)的和输入格式:输入整数n输出格式：输出和输入样例：5回车6/53输出样例：25回车时间限制：500ms内存限制：32000kbCode:#includeintfun(i
5、ntn)intf;if(n=1)f=1;elsef=fun(n-1)+2;returnf;intmain()inti,m,t=0;scanf(%d,&m);for(i=0;im;i+)t=t+fun(i+1);printf(%dn,t);return0;7/53第三周编程作业1、巧算自然数（10分）题目内容：编程实现输入一个自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。输出经过多少次可以得到自然数1和每次得到的值。输入格式：输入一个自然数输出格式：输出经过多少次可以得到自然数1和每次得到的值输入样例：22回车输出样例：22,11,34,
6、17,52,26,13,40,20,10,5,16,8,4,2,1回车step=16回车时间限制：500ms内存限制：32000kbCode：#includeintfun(intn)8/53if(n%2=0)n=n/2;elsen=3*n+1;returnn;intmain()inti,m;scanf(%d,&m);for(i=1;i+)printf(%d,m);m=fun(m);if(m=1)break;printf(1nstep=%dn,i+1);return0;2、卖鸭子（10分）题目内容：编程调用递归函数。一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了
7、7个村子后还剩2只鸭子，问他出发时共赶多少只鸭子？经过每个村子时依次卖出多少只鸭子？9/53输入格式：无输出格式：出发时总鸭子数每个村子卖出鸭子数输入样例：无输出样例：(不是结果，仅表示格式)sum=25回车sell=8,sell=4,回车时间限制：500ms内存限制：32000kbCode：#includeintfun(inti)intsum;if(i=7)sum=2;elsesum=(fun(i+1)+1)*2;returnsum;10/53intmain()inti;printf(sum=%dn,fun(0);for(i=1;i=7;i+)printf(sell=%d,fun(i)+2)
8、;printf(n);return0;3、输出各位数字之和（10分）题目内容：编程调用递归函数，求输入一个数，输出这个数的各位数字之和。输入格式：输入一个数输出格式：输出这个数的各位数字之和输入样例：2354回车输出样例：14回车时间限制：500ms内存限制：32000kb11/53Code:#includeintmain()intnum=0;ints=0;inti=0;scanf(%d,&num);while(num)s+=num%10;num=num/10;i+;printf(%dn,s);return0;第四周编程作业1、对称字符串（15分）题目内容：12/53从键盘输入一个字符串，判断
9、是否为对称字符串，若是输出“YES”，若不是输出“NO”输入格式：一个字符串输出格式：YESorNO输入样例1：abcdedcba回车输出样例1：YES回车输入样例2：1234432回车输出样例2：NO回车时间限制：500ms内存限制：32000kb13/53Code:#includestdio.h#includestring.hchars100;inthuiwen(inta,intb)if(a=b|ba)return1;elseif(sa=sb)returnhuiwen(a+1,b-1);elsereturn0;intmain()intlength;intresult;gets(s);len
10、gth=strlen(s);result=huiwen(0,length-1);if(result=1)printf(YESn);elseprintf(NOn);14/532、排序（10分）题目内容：用指针方法，将一维数组inta10中元素按从小到大顺序输出。输入格式：10个整数，空格隔开输出格式：排序后的10个数，逗号隔开输入样例：1234564378981113390回车输出样例：7,11,12,33,34,43,56,81,89,90回车时间限制：500ms内存限制：32000kbCode:#includestdio.h#includestring.hfun(pa,n)int*pa,n;
11、inti,j,t;for(i=0;in-1;i+)15/53for(j=i+1;j*(pa+j)t=*(pa+i);*(pa+i)=*(pa+j);*(pa+j)=t;intmain()inta10,i;for(i=0;i10;i+)scanf(%d,&ai);fun(a,10);for(i=0;i9;i+)printf(%d,ai);printf(%dn,a9);return0;16/533、查找数（15分）题目内容：用指针方法，在一个一维数组inta10的元素中，查找给定的数，若找到则输出该数，若没找到，输出No。输入格式：第一行：10个整数，空格隔开第二行：要查找的数输出格式：找到的数o
12、rNo输入样例1：112243567890764210回车43回车输出样例1：43回车输入样例2：1834562179回车10回车输出样例2：No回车时间限制：500ms内存限制：32000kb17/53Code:#includestdio.h#includestring.hintmain()intb,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;return0;18/53第五周编程作业1输出指
13、定学生成绩（15分）题目内容：从键盘输入3个同学4门课的成绩，输出指定同学的成绩和平均分。输入格式：输入3个同学4门课的成绩输出格式：输出指定同学的成绩和平均分输入样例：8978807688787590999210089回车1回车输出样例：89788076回车80.75回车时间限制：500ms内存限制：32000kbCode:#includestdio.h#includestring.h19/53intmain()intn,i,j,a34;floatx=0;for(i=0;i3;i+)for(j=0;j4;j+)scanf(%d,&aij);scanf(%d,&n);for(i=0;i4;i+
14、)x=x+an-1i;x=x/4;for(i=0;i4;i+)printf(%d,an-1i);if(i!=3)printf();printf(n);printf(%gn,x);return0;20/532、成绩排序（10分）题目内容：从键盘输入3个同学4门课的成绩，将其按平均分从高到低排序输出。输入格式：输入3个同学4门课的成绩输出格式：按平均分从高到低排序输出输入样例：8978807688787590999210089回车输出样例：99,92,100,89回车88,78,75,90回车89,78,80,76回车时间限制：500ms内存限制：32000kbCode:#includestdio
15、.h#includestring.hintmain()intm,i,j,k,a34,b3;21/53for(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;22/53for(i=0;i3;i+)for(j=0;j3;j+)printf(%d,aij);printf(%dn,aij);return0;第六周编程作
16、业1、统计字符串出现次数（10分）题目内容：从键盘输入两个字符串，输出第二个串在第一个串中出现的次数。如果没有，输出“No”。输入格式：输入两个字符串输出格式：输出第二个串在第一个串中出现的次数。如果没有，输出No23/53输入样例1：Thisishisbook回车is回车输出样例1：3回车输入样例2：Thisismybook回车at回车输出样例2：No回车时间限制：500ms内存限制：32000kbCode：#includestdio.h#includestring.hintmain()intm,n,i,j;chara100,b100;24/53intk=0;char*p1=a,*p2=b;
17、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);elseprintf(Non);return0;2、成绩统计（10分）题目内容：25/53有如下学生成绩表，第一列前4行为学生姓名，第一列最后一行为平均分，表中给定数据为学生成绩（每一列为同一门课）wangleilihongzhangliliuming78888488909176908789837192787583AVERAGE编程输出：学生姓名，每个学生的平均分，及各门课程平均分输入格式：无输出格式：
18、学生姓名，每个学生的平均分（按行输出）各门课程平均分（按列输出）（若平均分为整数，则输出整数，若平均分为小数，则保留两位）输入样例：无输出样例：wanglei,0.00回车lihong,0.50回车zhangli,0.50回车26/53liuming,80回车AVERAGE:4.50,6.75,2.50,2回车（仅作输出格式实例展示，不代表最终结果）时间限制：500ms内存限制：32000kbCode：#includestdio.h#includestring.hintmain()inti,j;floata44=78,90,87,92,88,91,89,78,84,76,83,75,88,90
19、,71,83;floatA4=0,B4=0;charn48=wanglei,lihong,zhangli,liuming;for(i=0;i4;i+)for(j=0;j4;j+)Ai=Ai+aij;27/53Ai=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);elseprintf(%s,%.2fn,ni,Ai);printf(AVERAGE:);for(i=0;i4;i+)if(Bi=(int)Bi)printf(%d,(int)B
20、i);elseprintf(%.2f,Bi);28/53if(i!=3)printf(,);printf(n);return0;第七周编程作业1、字母加密对照表（15分）题目内容：先定义一张字母加密对照表。将需要加密的一行文字输入加密程序，程序根据加密表中的对应关系，可以很简单地将输入的文字加密输出，对于表中未出现的字符则不加密。字母加密对照表输入abcdeik;w输出dwk;iabce输入格式：字母输出格式：字母输入样例1：abc回车输出样例1：29/53dwk回车输入样例2：de回车输出样例2：;i回车时间限制：500ms内存限制：32000kbCode：#includestdio.h#i
21、ncludestring.hstructmcharx;chary;intmain()inti,j;charc20;structmw9=a,d,b,w,c,k,d,;,e,i,i,a,k,b,;,c,w,e;gets(c);30/53for(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;return0;2、学生成绩（15分）题目内容：定义结构体，存储学生学号和三门课成绩及平均分，初始化成绩如下1,90,80,70，2,85,75,95，3,88,84,65，输入学号，输出平均
22、分，输入max，输出最高分id。输入格式：31/53输入学号或max输出格式：输出平均分或最高分id输入样例1：1回车输出样例1：80回车输入样例2：max回车输出样例2：2回车输入样例3：4回车输出样例3：0回车时间限制：500ms内存限制：32000kbCode:#includestdio.h#includestring.hstructm32/53intid;floatmark3;intmain()inta4,i,j;structmstu4=1,90,80,70,2,85,75,95,3,88,84,65;floatave3=0;for(i=0;i3;i+)for(j=0;j3;j+)av
23、ei=avei+stui.markj;avei=avei/3;gets(a);if(strcmp(a,max)=0)printf(2n);elseif(strcmp(a,1)=0)printf(%gn,ave0);elseif(strcmp(a,2)=0)printf(%gn,ave1);elseif(strcmp(a,3)=0)printf(%gn,ave2);elseprintf(0);return0;33/53第八周编程作业1、字母存储（15分）题目内容：使用单项链表存储一组字母a,b,c,d,c,b,a，输入序号输出字母，输入字母输出最后一次出现的序号，越界则输出N。输入格式：序号或字
24、母输出格式：字母或序号输入样例1：2回车输出样例1：c回车输入样例2：c回车输出样例2：4回车输入样例3：8回车输出样例3：N回车34/53时间限制：500ms内存限制：32000kbCode：#include#includetypedefstructChar_charch;charintch;structChar_*next;CHAR_;intmain(void)CHAR_*node=NULL;CHAR_*ch_=NULL;CHAR_*hear=NULL;charzimu=a;charpanduanzimu;charrecord;for(;zimu!=e;zimu+)ch_=(CHAR_*)
25、malloc(sizeof(CHAR_);if(ch_=NULL)35/53exit(0);ch_-ch=zimu;ch_-next=NULL;if(node=NULL)node=ch_;elsenode-next=ch_;node=node-next;if(hear=NULL)hear=node;for(zimu-=2;zimu!=(a-1);zimu-)ch_=(CHAR_*)malloc(sizeof(CHAR_);36/53if(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=hear;if(panduanzimu=0&panduanzimuintch)37/53printf(%c,node-ch);break;node=node-next;elseif(panduanzimu=a&panduanzimuch)