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 int fun1(int m,int n) {

int r; 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(\ if(m

t=m;m=n;n=t; }

printf(\最大公约数:%d\\n\ printf(\最小公倍数:%d\\n\ return 0;

文案大全

实用文档

}

2、排序并插入(15分) 题目内容:

编写程序,在主函数中定义一个有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内存限制:32000kb Code:

#include int main() {

int t,j,i,n[10]; for(i=0; i<9; i++) {

scanf(\ if(i<8) scanf(\ }

scanf(\ 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(\ if(i<9) printf(\

文案大全

实用文档

}

return 0; }

第二周编程作业

1、最大公约数(15分) 题目内容:

输入两个整数m,n,用递归算法实现计算两个数的最大公约数。 输入格式:

输入两个整数m,n 输出格式: 最大公约数 输入样例: 12,40[回车] 输出样例: 4[回车]

时间限制:500ms内存限制:32000kb Code:

#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(\ if(m

t=m;m=n;n=t; }

printf(\ return 0; }

2、奇数求和(15分) 题目内容:

用递归算法实现,输入整数n(n>0), 求1+3+5+7….+(2*n-1) 的和 输入格式: 输入整数n 输出格式: 输出和 输入样例: 5[回车] 输出样例:

文案大全