C语言程序设计下mooc答案

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

2、(n,r);intfun2(intm,intn)(intt;t=m*n/fun1(m,n);returnt;intmain()(intt,m,n;scanf("%d,%d”,&m,&n);if(m<n)(t=m;m=n;n=t;printf("最大公约数：dn”,fun1(m,n);printf("最小公倍数：%dn",fun2(m,n);return0;2、排序并插入(15分)题目内容：编写程序，在主函数中定义一个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中

3、正确的位置，并输出。输入格式：9个整数和1个整数输出格式：10个整数输入样例：2,3,1,5,6,76,89,31,90回车7回车输出样例：1,2,3,5,6,7,31,76,89,90回车时间限制：500ms内存限制：32000kbCode:#include<stdio.h>intmain()intt,j,i,n10;for(i=0;i<9;i+)scanf("%d",&ni);if(i<8)scanf(",");scanf("%d",&n9);for(i=0;i<9;i+)for(j=

4、0;j<=8-i;j+)if(nj>nj+1)t=nj;nj=nj+1;nj+1=t;for(i=0;i<10;i+)(printf("%d”,ni);if(i<9)printf(",");return0;第二周编程作业1、最大公约数(15分)题目内容：输入两个整数m,n,用递归算法实现计算两个数的最大公约数。输入格式：输入两个整数m,n输出格式：最大公约数输入样例：12,40回车输出样例：4回车时间限制：500ms内存限制：32000kbCode：#include<stdio.h>intgcd(intm,intn)intr;r

5、=m%n;returnr=0?n:gcd(n,r);intmain()intt,m,n;scanf("%d,%d”,&m,&n);if(m<n)t=m;m=n;n=t;printf("%dn”,gcd(m,n);return0;2、奇数求和(15分)题目内容：用递归算法实现，输入整数n(n>0),求1+3+5+7.+(2*n-1)的和输入格式：输入整数n输出格式:输出和输入样例：5回车输出样例：25回车时间限制：500ms内存限制：32000kbCode:#include<stdio.h>intfun(intn)intf;if(n=1

6、)f=1;elsef=fun(n-1)+2;returnf;intmain()inti,m,t=0;scanf("%d”,&m);for(i=0;i<m;i+)t=t+fun(i+1);printf("%dn”,t);return0;第三周编程作业1、巧算自然数（10分）题目内容：编程实现输入一个自然数，若为偶数，贝U把它除以2;若为奇数，贝U把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。输出经过多少次可以得到自然数1和每次得到的值。输入格式：输入一个自然数输出格式：输出经过多少次可以得到自然数1和每次得到的值输入样例：22回车输出样例：22,1

7、1,34,17,52,26,13,40,20,10,5,16,8,4,2,1回车step=16回车时间限制：500ms内存限制：32000kbCode：#include<stdio.h>intfun(intn)if(n%2=0)n=n/2;elsen=3*n+1;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分)题目内容：编程调用递归函数。一个人赶

8、着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了7个村子后还剩2只鸭子，问他出发时共赶多少只鸭子？经过每个村子时依次卖出多少只鸭子？输入格式：无输出格式：出发时总鸭子数每个村子卖出鸭子数输入样例:输出样例：(不是结果，仅表示格式)sum=25回车sell=8,sell=4,回车时间限制：500ms内存限制：32000kbCode：#include<stdio.h>intfun(inti)intsum;if(i=7)sum=2;elsesum=(fun(i+1)+1)*2;returnsum;intmain()inti;printf("sum=%dn

9、”,fun(0);for(i=1;i<=7;i+)printf("sell=%d,”,fun(i)+2);printf("n");return0;3、输出各位数字之和(10分)题目内容:编程调用递归函数，求输入一个数，输出这个数的各位数字之和。输入格式：输入一个数输出格式：输出这个数的各位数字之和输入样例：2354回车输出样例：14回车时间限制：500ms内存限制：32000kbCode:#include<stdio.h>intmain()intnum=0;ints=0;inti=0;scanf("%d”,&num);while

10、(num)s+=num%10;num=num/10;i+;printf("%dn”,s);return0;第四周编程作业1、对称字符串(15分)题目内容：从键盘输入一个字符串，判断是否为对称字符串，若是输出“YES,若不是输出“N。输入格式：一个字符串输出格式：YESorNO输入样例1:abcdedcba回车输出样例1:YES回车输入样例2:1234432回车输出样例2:NO回车时间限制：500ms内存限制：32000kbCode:#include"stdio.h#include"string.h"chars100;inthuiwen(inta,intb

11、)(if(a=b|b<a)return1;elseif(sa=sb)returnhuiwen(a+1,b-1);elsereturn0;intmain()(intlength;intresult;gets(s);length=strlen(s);result=huiwen(0,length-1);if(result=1)printf("YESn");elseprintf("NOn");2、排序(10分)题目内容：用指针方法，将一维数组inta10中元素按从小到大顺序输出。输入格式:10个整数，空格隔开输出格式：排序后的10个数，逗号隔开输入样例：1

12、234564378981113390回车输出样例：7,11,12,33,34,43,56,81,89,90回车时间限制：500ms内存限制：32000kbCode:#include"stdio.h"#include"string.h”fun(pa,n)int*pa,n;inti,j,t;for(i=0;i<n-1;i+)for(j=i+1;j<n;j+)if(*(pa+i)>*(pa+j)t=*(pa+i);*(pa+i)=*(pa+j);*(pa+j)=t;intmain()(inta10,i;for(i=0;i<10;i+)scanf(

13、"%d”,&ai);fun(a,10);for(i=0;i<9;i+)printf("%d,”,ai);printf("%dn”,a9);return0;3、查找数(15分)题目内容：用指针方法，在一个一维数组inta10的元素中，查找给定的数，若找到则输出该数，若没找到，输出No。输入格式：第一行：10个整数，空格隔开第二行：要查找的数输出格式：找到的数orNo£00殳。料二坦喽>长SEOOg二坦喽回苗【M回ONCJ尽壮田犀【M回ob【<回一6Z打9S寸CO8TCJ尽壮<犀【M回O寸二尽壮田犀【M回O寸【<回O打寸

14、9Z。68Z9SCO寸CXICXI二二尽壮<犀治(DJq_(+d)*MP%mu_d(+d)*ng)±:(+,o.!l)OJs03lp%=mu£sm°3=p%=mu£s(+土oYO.1I)。rondMOIJB.一qc一ouroE至=IT6UES=pnQu耗i:o2s=pnQu耗if(i=9)(printf("Non");break;return0;第五周编程作业1输出指定学生成绩(15分)题目内容：从键盘输入3个同学4门课的成绩，输出指定同学的成绩和平均分。输入格式：输入3个同学4门课的成绩输出格式：输出指定同学的成绩和平均分输入

15、样例：8978807688787590999210089回车1回车输出样例：89788076回车_(><=u&%=)扫u_dx-cc扫u_d-rMUK(sll.m一X三?u一5-p%-MU_d(+寸v_o.!l)osfxnxwvuro+xnx(+寸v_o.!l)oe03LP%=MU£s-(巨m°3=p%=mu£s(+MVonmoM(+£>。.!|)0onxwoq=T=£2B:z?fu一ouroE至=IT6UES=pnQu耗i:o2s=pnQu耗£00殳。料二坦喽>长SEOOg二坦喽回苗2、成绩排序(10

16、分)题目内容：从键盘输入3个同学4门课的成绩，将其按平均分从高到低排序输出。输入格式：输入3个同学4门课的成绩输出格式：按平均分从高到低排序输出输入样例：8978807688787590999210089回车输出样例：99,92,100,89回车88,78,75,90回车89,78,80,76回车时间限制：500ms内存限制：32000kbCode:#include"stdio.h"#include"string.h"intmain()intm,i,j,k,a34,b3;for(i=0;i<3;i+)scanf("%d”,&aij

17、);for(i=0;i<3;i+)(bi=0;for(j=0;j<4;j+)bi+=aij;for(i=0;i<2;i+)for(j=i+1;j<3;j+)if(bi<bj)(m=bi;bi=bj;bj=m;for(k=0;k<4;k+)(m=aik;aik=ajk;ajk=m;for(i=0;i<3;i+)(for(j=0;j<3;j+)printf("%d,",aij);printf("%dn",aij);第六周编程作业1、统计字符串出现次数（10分）题目内容：从键盘输入两个字符串，输出第二个串在第一个

18、串中出现的次数。如果没有，输出“No”。输入格式：输入两个字符串输出格式：输出第二个串在第一个串中出现的次数。如果没有，输出No输入样例1:Thisishisbook回车is回车输出样例1:3回车输入样例2:Thisismybook回车at回车输出样例2:No回车时间限制：500ms内存限制：32000kbCode：#include"stdio.h"#include"string.h"intmain()intm,n,i,j;chara100,b100;intk=0;char*p1=a,*p2=b;gets(a);gets(b);m=strlen(a);n

19、=strlen(b);for(i=0;i<m-n;i+)if(*(p1+i)=*(p2)for(j=1;j<n;j+)if(*(p1+i+j)!=*(p2+j)break;if(j=n-1)k+;if(k>0)printf("%dn”,k);elseprintf("Non");2、成绩统计（10分）题目内容：有如下学生成绩表，第一列前4行为学生姓名，第一列最后一行为平均分，表中给定数据为学生成绩（每一列为同一门课）wanglei78908792lihong88918978zhangli84768375liuming88907183AVERAGE编

20、程输出：学生姓名，每个学生的平均分，及各门课程平均分输入格式：无输出格式：学生姓名，每个学生的平均分（按行输出）各门课程平均分（按列输出）（若平均分为整数，则输出整数，若平均分为小数，则保留两位）输入样例：无输出样例：wanglei,0.00回车lihong,0.50回车liuming,80回车AVERAGE:4.50,6.75,2.50,2回车(仅作输出格式实例展示，不代表最终结果)时间限制：500ms内存限制：32000kbCode：#include"stdio.h"#include"string.h"intmain()inti,j;floata44

21、=78,90,87,92,88,91,89,78,84,76,83,75,88,90,71,83;floatA4=0,B4=0;charn48="wanglei","lihong","zhangli","liuming"for(i=0;i<4;i+)for(j=0;j<4;j+)Ai=Ai+aij;Ai=Ai/4;for(i=0;i<4;i+)for(j=0;j<4;j+)Bi=Bi/4;for(i=0;i<4;i+)(if(Ai=(int)Ai)printf("%s,%dn

22、”,ni,(int)Ai);elseprintf("%s,%.2fn”,ni,Ai);printf("AVERAGE:");for(i=0;i<4;i+)(if(Bi=(int)Bi)printf("%d",(int)Bi);elseprintf("%.2f",Bi);if(i!=3)printf(",");printf("n");return0;第七周编程作业1、字母加密对照表(15分)题目内容：先定义一张字母加密对照表。将需要加密的一行文字输入加密程序，程序根据加密表中的对应

23、关系，可以很简单地将输入的文字加密输出，对于表中未出现的字符则不加密。字母加密对照表输出dwk;iabce输入格式：字母输出格式：字母输入样例1：abc回车输出样例1:dwk回车输入样例2:de回车输出样例2:;i回车时间限制：500ms内存限制：32000kbCode：#include"stdio.h"#include"string.h"structmcharx;chary;intmain()inti,j;charc20;structmw9='a','d','b','w','c&#

24、39;,'k','d','','e',T,T,'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;return0;2、学生成绩(15分)题目内容：定义结构体，存储学生学号和三门课成绩及平均分，初始化成绩如下1,90

25、,80,70,2,85,75,95,3,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.h”structmintid;floatmark3;intmain()(inta4,i,j;structmstu4=1,90,80,70,2,85,75,95,3,88,8

26、4,65;floatave3=0;for(i=0;i<3;i+)for(j=0;j<3;j+)avei=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)

27、printf("%gn",ave2);elseprintf("0");return0;第八周编程作业1、字母存储（15分）题目内容：使用单项链表存储一组字母a,b,c,d,c,b,a,输入序号输出字母，输入字母输出最后一次出现的序号，越界则输出N。输入格式：序号或字母输出格式：字母或序号输入样例1:2回车输出样例1:c回车输入样例2:c回车输出样例2:4回车输入样例3:8回车输出样例3:N回车时间限制：500ms内存限制：32000kbCode：#include<stdio.h>#include<stdlib.h>typedefs

28、tructChar_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_*)malloc(sizeof(CHAR_);if(ch_=NULL)(exit(0);ch_->ch=zimu;ch_->next=NULL;if(node=NULL)(node=ch_;el

29、se(node->next=ch_;node=node->next;if(hear=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+)(nod

30、e->intch=zimu;scanf("%c",&panduanzimu);node=hear;if(panduanzimu>='0'&&panduanzimu<='6')while(node!=NULL)(if(panduanzimu=node->intch)(printf("%c”,node->ch);break;node=node->next;elseif(panduanzimu>='a'&&panduanzimu<=&#

31、39;d')(while(node!=NULL)(if(panduanzimu=node->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;return0;2、链表合并(15分)题目内容：实现两个由单项链表存储的有序字母数据的合并，如有重复的则只保留一个。例如：给定a,c,f,(b,e,g合并后结果为a

32、,b,c,e,f,g输入格式：两个有序字母数据输出格式：合并后的字母数据输入样例1：abc回车def回车输出样例1:abcdef回车输入样例2:efg回车egm回车输出样例2:efgm回车时间限制：500ms内存限制：32000kbCode：#include<stdio.h>#include<stdlib.h>typedefstructNodechardata;structNode*next;List,*LinkList;List*CreateLinkList()LinkListL=(LinkList)malloc(sizeof(List),P;P=L;charc;wh

33、ile(1)P->next=(LinkList)malloc(sizeof(List);P=P->next;scanf("%c%c",&(P->data),&c);if(c='n')break;P->next=NULL;returnL;LinkListMergeLinkList(LinkListL1,LinkListL2)(LinkListP1=L1->next,P2=L2->next;LinkListL=(LinkList)malloc(sizeof(List),P;P=L;while(P1&&a

34、mp;P2)(P->next=(LinkList)malloc(sizeof(List);P=P->next;if(P1->data>P2->data)(P->data=P2->data;P2=P2->next;elseif(P1->data<P2->data)(P->data=P1->data;P1=P1->next;else(P->data=P1->data;P1=P1->next;P2=P2->next;while(P1)(P->next=(LinkList)malloc(s

35、izeof(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;returnL;voidShowList(LinkListL)(LinkListP=L->next;while(P->next)printf("%c”,P->data);P=P->next;printf(&qu

36、ot;%cn”,P->data);intmain()LinkListL1,L2,L3;L1=CreateLinkList();L2=CreateLinkList();L3=MergeLinkList(L1,L2);ShowList(L3);return0;第九周编程作业1、解析字符串(15分)题目内容：输入一个字符串，要求将其中的字母n'理解为回车符号n',模拟文件缓冲区读取的数据，并按替换后的数据流解析出其中包括的字符串。(即通过'n'分割两个字符串)输入格式：一个字符串输出格式：其中包括的字符串输入样例：abcnde回车输出样例：abc回车de回车时间

37、限制：500ms内存限制：32000kbCode：#include<stdio.h>#include<string.h>#include<stdlib.h>intmain()inti,j,k;chara100;gets(a);k=strlen(a);printf("%c”,a0);for(i=1;i<k;i+)if(ai='n')if(ai-1!='n')printf("n");elseprintf("%c",ai);for(i=i+1;i<k;i+)printf(

38、"%c",ai);return0;2、字符串的输入与反向显示(15分)题目内容：请用标准设备文件的方式完成字符串的输入与反向显示。输入格式：字符串输出格式：字符串输入样例：abc回车输出样例：cba回车时间限制：500ms内存限制：32000kbCode：#include<string.h>#include<stdio.h>voidreverse(charstr,intstart,intend)chart;if(end>=strlen(str)reverse(str,start,end-1);elseif(start<end)t=strstart;strstart=strend;strend=t;reverse(str,start+1,end-1);intmain()(charstr100;intstart,end;gets(str);start=0;end=strlen(str);reverse(str,start,end);printf("%sn”,str);retu