C语言程序设计下mooc答案.docx
- 文档编号:6423613
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:37
- 大小:23.32KB
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) {
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 mooc 答案