C语言程序设计下mooc答案.doc

《C语言程序设计下mooc答案.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、?n:fun1(n,r);}intfun2(intm,intn){intt;t=m*n/fun1(m,n);returnt;}intmain(){intt,m,n;scanf("%d,%d",&m,&n);if(m

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:#includeintmain(){intt,j,i,n[10];for(i=0;i<9;i++){scanf("%d",&n[i]);if(i<8)scanf(",");}scanf("%d",&n[9]);for(i=0;i<9;i++){for(j=0;j<=8-i;j++){if(n[j]>n[j+1]){t=n[j];n[j]=n[j

4、+1];n[j+1]=t;}}}for(i=0;i<10;i++){printf("%d",n[i]);if(i<9)printf(",");}return0;}第二周编程作业1、最大公约数（15分）题目内容： 输入两个整数m,n，用递归算法实现计算两个数的最大公约数。输入格式: 输入两个整数m,n输出格式： 最大公约数输入样例：12,40[回车]输出样例：4[回车]时间限制：500ms内存限制：32000kbCode：#includeintgcd(intm,intn){intr;r=m%n;returnr==0?n:gcd(n,r);}intmain(){intt,m,n

5、;scanf("%d,%d",&m,&n);if(m0）,求1+3+5+7….+(2*n-1)的和输入格式: 输入整数n输出格式： 输出和输入样例：5[回车]输出样例：25[回车]时间限制：500ms内存限制：32000kbCode:#includeintfun(intn){intf;if(n==1)f=1;elsef=fun(n-1)+2;returnf;}intmain(){inti,m,t=0;scanf

6、("%d",&m);for(i=0;i

7、内存限制：32000kbCode：#includeintfun(intn){if(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("1step=%d",i+1);return0;}