c语言mooc第二章答案,C语言程序设计下mooc答案.docx

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("%d,%d",&m,&n);

if(m

{

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

}

printf("最大公约数：%d\n",fun1(m,n));

printf("最小公倍数：%d\n",fun2(m,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("%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(",");

}

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("%d,%d",&m,&n);

if(m

{

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

}

printf("%d\n",gcd(m,n));

return 0;

}

2、奇数求和(15分)

题目内容：

? 用递归算法实现，输入整数n(n>0), 求1+3+5+7….+(2*n-1) 的和

输入格式:

? 输入整数n

输出格式：

? 输出和

输入样例：

5[回车]

输出样例：

25[回车]

时间限制：500ms内存限制：32000kb

Code:

#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