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

C 语言程序设计下 mooc答案 2016、 03、 28— 06、 30 北京理工大学 MOOC C语言程序设计 ( 下) 网上作业答案 第一周编程作业 1、 求最大公约数与最小公倍数 (15 分) 题目内容 : 编写程序 , 在主函数中输入两个正整数 a,b, 调用两个函数 fun1() 与 fun2(), 分别求 a 与 b 的最大公约数与最小公倍数 , 在主函数中输出结果。 输入格式 : 两个正整数 输出格式 : 最大公约数与最小公倍数 输入样例 : 12,40[ 回车 ] 输出样例 : 最大公约数 :4[ 回车 ] 最小公倍数 :120[ 回车] 时间限制 :500ms 内存限制 :32000kb Code: #include stdio 、 h int fun1(int m,int n) { int r; C 语言程序设计下 mooc答案 r=m%n; return r==0?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( printf( return 0; 最大公约数 :%d\n,fun1(m,n)); 最小公倍数 :%d\n,fun2(m,n)); } 2、 排序并插入 (15 分) 题目内容 : 编写程序 , 在主函数中定义一个有 数 , 对数组元素进行从小到大排序后 出。 输入格式 : 10 个元素的整型一维数组 , 用户输入 9 个数据 , 调用函 , 在函数中输入一个数 , 插入到数组中正确的位置 , 并输 9 个整数与 1 个整数 输出格式 : 10 个整数 输入样例 : 2,3,1,5,6,76,89,31,90[ 7[ 回车 ] 输出样例 : C 语言程序设计下 mooc答案 回车 ] 1,2,3,5,6,7,31,76,89,90[ 回车 ] 时间限制 :500ms 内存限制 :32000kb Code: #include stdio 、 h int main() { int t,j,i,n[10]; for(i=0; i9; i++) { scanf(%d, n[i]); if(i8) scanf(,); } scanf(%d,n[9]) ; for(i=0;i9;i++) { for(j=0;j= 8-i;j++) { if(n[j] n[j+1]) C 语言程序设计下 mooc答案 { t = n[j]; n[j] = n[j+1]; n[j+1] = t; } } } for(i=0;i10;i++) { printf(%d,n[i]); if(i9) printf(,); } return 0; } 第二周编程作业 1、 最大公约数 (15 分) 题目内容 : 输入两个整数 输入格式 : 输入两个整数 输出格式 : 最大公约数 输入样例 : 12,40[ 回车 ] m,n, 用递归算法实现计算两个数的最大公约数。 m,n C 语言程序设计下 mooc答案 输出样例 : 4[ 回车 ] 时间限制 :500ms 内存限制 :32000kb Code: #include stdio 、 h 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(mn) { t=m;m=n;n=t; } printf(%d\n,gcd(m,n)); return 0; } 2、 奇数求与 (15 分) 题目内容 : 用递归算法实现 , 输入整数 n(n0), 求 1+3+5+7…、 +(2*n-1) 的与 输入格式 : 输入整数 n C 语言程序设计下 mooc答案 输出格式 : 输出与 输入样例 : 5[ 回车 ] 输出样例 : 25[ 回车 ] 时间限制 :500ms 内存限制 :32000kb Code: #include stdio 、 h int fun(int n) { int f; if(n==1) f=1; else f=fun(n-1)+2; re