C语言程序设计下mooc答案资料

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

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

2、h>intfun1(intm,intn){intr;r=m%n;returnr==0?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、程序，在主函数中定义一个有10个元素的整型一维数组，用户输入9个数据，调用函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置，并输出。输入格式: 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+

4、+){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+1];n[j+1]=t;}}}for(i=0;i<10;i++){printf("%d",n[i]);if(i<9)printf(",");}return0;}第二周编程作业1、最大公约数（15分）题目内容： 输入两个整数m,n，用递归算法实现计算两个数的最大

5、公约数。输入格式: 输入两个整数m,n输出格式： 最大公约数输入样例：12,40[回车]输出样例：4[回车]时间限制：500ms内存限制：32000kbCode：#includeintgcd(intm,intn){intr;r=m%n;returnr==0?n:gcd(n,r);}intmain(){intt,m,n;scanf("%d,%d",&m,&n);if(m

6、内容： 用递归算法实现，输入整数n（n>0）,求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("%d",&m);for(i=0;i

7、("%d",t);return0;}第三周编程作业1、巧算自然数（10分）题目内容： 编程实现输入一个自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。输出经过多少次可以得到自然数1和每次得到的值。输入格式： 输入一个自然数输出格式： 输出经过多少次可以得到自然数1和每次得到的值输入样例：22[回车]输出样例：22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1[回车]step=16[回车]时间限制：500ms内存限制：

8、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;}