《C语言程序设计下mooc答案》由会员分享，可在线阅读，更多相关《C语言程序设计下mooc答案（27页珍藏版）》请在金锄头文库上搜索。
1、2016.03.2806.30 北京理工大学 MOOCC语言程序设计（下）网上作业答案第一周编程作业1、求最大公约数和最小公倍数（15分）题目内容： 编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。输入格式： 两个正整数输出格式： 最大公约数和最小公倍数输入样例：12,40回车输出样例：最大公约数：4回车最小公倍数：120回车时间限制：500ms内存限制：32000kbCode:#include int fun1(int m,int n) int r; r=m%n; return r=0
2、?n:fun1(n,r); int 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
3、个整数和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 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)
4、 printf(,);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。经过如此有限次运算后，总可以得到自然数值1。输出经过多少次可
6、以得到自然数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);if(m=1) break; printf
7、(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(i=7) sum=2; else sum=(fun(i+1)
8、+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()int num = 0;int s = 0; int i = 0; sc
9、anf(%d, &num); while(num) s += num%10; num = num/10; i+; printf(%dn, s ); return 0;第四周编程作业1、对称字符串（15分）题目内容： 从键盘输入一个字符串，判断是否为对称字符串，若是输出“YES”，若不是输出“NO”输入格式： 一个字符串输出格式： YES or NO输入样例1：abcdedcba回车输出样例1：YES回车输入样例2：1234432回车输出样例2：NO回车时间限制：500ms内存限制：32000kbCode:#include stdio.h#include string.hchar s100;in
10、t huiwen(int a,int b)if(a=b|ba)return 1;else if(sa=sb)return huiwen(a+1,b-1);else return 0;int main()int length;int result ;gets(s);length=strlen(s);result=huiwen(0,length-1);if(result=1)printf(YESn);else printf(NOn);2、排序（10分）题目内容： 用指针方法，将一维数组int a10 中元素按从小到大顺序输出。输入格式： 10个整数，空格隔开输出格式： 排序后的10个数，逗号隔开输
11、入样例：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 main ()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。输入格式： 第一行：
