C语言程序设计下mooc答案.docx
《C语言程序设计下mooc答案.docx》由会员分享，可在线阅读，更多相关《C语言程序设计下mooc答案.docx（37页珍藏版）》请在冰豆网上搜索。
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
intfun1（intm,intn）
{
intr;
r=m%n;
returnr==0?
n:
fun1（n,r）;
}
intfun2（intm,intn）
{
intt;
t=m*n/fun1（m,n）;
returnt;
}
intmain（）
{intt,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））;
return0;
}
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
intmain（）
{
intt,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（","）;
}
return0;
}
第二周编程作业
1、最大公约数（15分）
题目内容：
输入两个整数m,n，用递归算法实现计算两个数的最大公约数。
输入格式:
输入两个整数m,n
输出格式：
最大公约数
输入样例：
12,40[回车]
输出样例：
4[回车]
时间限制：
500ms内存限制：
32000kb
Code：
#include
intgcd（intm,intn）
{intr;
r=m%n;
returnr==0?
n:
gcd（n,r）;
}
intmain（）
{intt,m,n;
scanf（"%d,%d",&m,&n）;
if（m{
t=m;m=n;n=t;
}
printf（"%d\n",gcd（m,n））;
return0;
}
2、奇数求和（15分）
题目内容：
用递归算法实现，输入整数n（n>0）,求1+3+5+7….+（2*n-1）的和
输入格式:
输入整数n
输出格式：
输出和
输入样例：
5[回车]
输出样例：
25[回车]
时间限制：
500ms内存限制：
32000kb
Code:
#include
intfun（intn）
{
intf;
if（n==1）f=1;
elsef=fun（n-1）+2;
returnf;
}
intmain（）
{inti,m,t=0;
scanf（"%d",&m）;
for（i=0;i{
t=t+fun（i+1）;
}
printf（"%d\n",t）;
return0;
}
第三周编程作业
1、巧算自然数（10分）
题目内容：
编程实现输入一个自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。
经过如此有限次运算后，总可以得到自然数值1。
输出经过多少次可以得到自然数1和每次得到的值。
输入格式：
输入一个自然数
输出格式：
输出经过多少次可以得到自然数1和每次得到的值
输入样例：
22[回车]
输出样例：
22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1[回车]
step=16[回车]
时间限制：
500ms内存限制：
32000kb
Code：
#include
intfun（intn）
{
if（n%2==0）n=n/2;
elsen=3*n+1;
returnn;
}
intmain（）
{inti,m;
scanf（"%d",&m）;
for（i=1;;i++）
{
printf（"%d,",m）;
m=fun（m）;
if（m==1）break;
}
printf（"1\nstep=%d\n",i+1）;
return0;
}
2、卖鸭子（10分）
题目内容：
编程调用递归函数。
一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。
这样他经过了7个村子后还剩2只鸭子，问他出发时共赶多少只鸭子？
经过每个村子时依次卖出多少只鸭子？
输入格式：
无
输出格式：
出发时总鸭子数
每个村子卖出鸭子数
输入样例：
无
输出样例：
（不是结果，仅表示格式）
sum=25[回车]
sell=8,sell=4,[回车]
时间限制：
500ms内存限制：
32000kb
Code：
#include
intfun（inti）
{
intsum;
if（i==7）sum=2;
elsesum=（fun（i+1）+1）*2;
returnsum;
}
intmain（）
{
inti;
printf（"sum=%d\n",fun（0））;
for（i=1;i<=7;i++）printf（"sell=%d,",fun（i）+2）;
printf（"\n"）;
return0;
}
3、输出各位数字之和（10分）
题目内容：
编程调用递归函数，求输入一个数，输出这个数的各位数字之和。
输入格式：
输入一个数
输出格式：
输出这个数的各位数字之和
输入样例：
2354[回车]
输出样例：
14[回车]
时间限制：
500ms内存限制：
32000kb
Code:
#include
intmain（）
{
intnum=0;
ints=0;
inti=0;
scanf（"%d",&num）;
while（num）
{
s+=num%10;
num=num/10;
i++;
}
printf（"%d\n",s）;
return0;
}
第四周编程作业
1、对称字符串（15分）
题目内容：
从键盘输入一个字符串，判断是否为对称字符串，若是输出“YES”，若不是输出“NO”
输入格式：
一个字符串
输出格式：
YESorNO
输入样例1：
abcdedcba[回车]
输出样例1：
YES[回车]
输入样例2：
1234432[回车]
输出样例2：
NO[回车]
时间限制：
500ms内存限制：
32000kb
Code:
#include"stdio.h"
#include"string.h"
chars[100];
inthuiwen（inta,intb）
{
if（a==b||breturn1;
elseif（s[a]==s[b]）
returnhuiwen（a+1,b-1）;
elsereturn0;
}
intmain（）
{
intlength;
intresult;
gets（s）;
length=strlen（s）;
result=huiwen（0,length-1）;
if（result==1）
printf（"YES\n"）;
elseprintf（"NO\n"）;
}
2、排序（10分）
题目内容：
用指针方法，将一维数组inta[10]中元素按从小到大顺序输出。
输入格式：
10个整数，空格隔开
输出格式：
排序后的10个数，逗号隔开
输入样例：
1234564378981113390[回车]
输出样例：
7,11,12,33,34,43,56,81,89,90[回车]
时间限制：
500ms内存限制：
32000kb
Code:
#include"stdio.h"
#include"string.h"
fun（pa,n）
int*pa,n;
{
inti,j,t;
for（i=0;i{
for（j=i+1;j{
if（*（pa+i）>*（pa+j））
{
t=*（pa+i）;
*（pa+i）=*（pa+j）;
*（pa+j）=t;
}
}
}
}
intmain（）
{
inta[10],i;
for（i=0;i<10;i++）
scanf（"%d",&a[i]）;
fun（a,10）;
for（i=0;i<9;i++）
printf（"%d,",a[i]）;
printf（"%d\n",a[9]）;
return0;
}
3、查找数（15分）
题目内容：
用指针方法，在一个一维数组inta[10]的元素中，查找给定的数，若找到则输出该数，若没找到，输出No。
输入格式：
第一行：
10个整数，空格隔开
第二行：
要查找的数
输出格式：
找到的数orNo
输入样例1：
112243567890764210[回车]
43[回车]
输出样例1：
43[回车]
输入样例2：
1834562179[回车]
10[回车]
输出样例2：
No[回车]
时间限制：
500ms内存限制：
32000kb
Code:
#include"stdio.h"
#include"string.h"
intmain（）
{
intb,
升级会员 