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

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; 1 / 45 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( 最大公约数： %d\n,fun1(m,n)); printf( 最小公倍数： %d\n,fun2(m,n)); return 0; } 2、排序并插入（ 15 分） 题目容： 编写程序， 在主函数中定义一个有 10 个元素的整型一维数组， 用户输入 9 个数据， 调用 函数，对数组元素进行从小到大排序后，在函数中输入一个数，插入到数组中正确的位置， 并输出。 2 / 45 输入格式 : 9 个整数和 1 个整数 输出格式： 10 个整数 输入样例： 2,3,1,5,6,76,89,31,90[ 回车 ] 7[ 回车 ] 输出样例： 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++) { 3 / 45 if(n[j] n[j+1]) { 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; } 第二周编程