《C语言程序的设计下mooc问题详细讲解》由会员分享，可在线阅读，更多相关《C语言程序的设计下mooc问题详细讲解（26页珍藏版）》请在金锄头文库上搜索。
1、.2016.03.2806.30 北京理工大学 MOOCC语言程序设计下网上作业答案第一周编程作业1、求最大公约数和最小公倍数15分题目内容： 编写程序,在主函数中输入两个正整数 a,b,调用两个函数 fun1 和 fun2,分别求 a 和 b 的最大公约数和最小公倍数,在主函数中输出结果。输入格式： 两个正整数输出格式： 最大公约数和最小公倍数输入样例：12,40回车输出样例：最大公约数：4回车最小公倍数：120回车时间限制：500ms内存限制：32000kbCode:#include int fun1 int r; r=m%n; return r=0?n:fun1; int fun2int
2、 t;t=m*n/fun1;return t; int main int t,m,n; scanf;ifmt=m;m=n;n=t; printf最大公约数：%dn,fun1;printf最小公倍数：%dn,fun2; 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
3、,90回车时间限制：500ms内存限制：32000kbCode:#include int mainint t,j,i,n10; fori=0; i scanf; ifi scanf; scanf ;fori=0;i forj=0;j if nj+1 t = nj; nj = nj+1; nj+1 = t; fori=0;iprintf;ifi printf;return 0;第二周编程作业1、最大公约数15分题目内容： 输入两个整数m,n,用递归算法实现计算两个数的最大公约数。输入格式: 输入两个整数m,n输出格式： 最大公约数输入样例：12,40回车输出样例：4回车时间限制：500ms内存限
4、制：32000kbCode：#include int gcd int r; r=m%n; return r=0?n:gcd; int main int t,m,n; scanf;ifmt=m;m=n;n=t; printf%dn,gcd; return 0; 2、奇数求和15分题目内容： 用递归算法实现,输入整数nn0, 求1+3+5+7.+ 的和输入格式: 输入整数n输出格式： 输出和输入样例：5回车输出样例：25回车时间限制：500ms内存限制：32000kbCode:#include int funint f;if f=1;else f=fun+2;return f; int main
5、int i,m,t=0; scanf;fori=0;i t=t+fun; printf; return 0; 第三周编程作业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内存限制：32000kbCode：#inc
6、lude int funif n=n/2;else n=3*n+1;return n; int main int i,m; scanf;for printf;m=fun;if break; printf; return 0; 2、卖鸭子10分题目内容： 编程调用递归函数。一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了7个村子后还剩2只鸭子,问他出发时共赶多少只鸭子？经过每个村子时依次卖出多少只鸭子？输入格式：无输出格式：出发时总鸭子数每个村子卖出鸭子数输入样例：无输出样例：sum=25回车sell=8,sell=4,回车时间限制：500ms内存限制：32000
7、kbCode：#include int funint sum;if sum=2; else sum=fun+1*2; return sum;int main int i; printfsum=%dn,fun; fori=1;iprintfsell=%d,fun+2;printf; return 0;3、输出各位数字之和10分题目内容： 编程调用递归函数,求输入一个数,输出这个数的各位数字之和。输入格式： 输入一个数输出格式： 输出这个数的各位数字之和输入样例：2354回车输出样例：14回车时间限制：500ms内存限制：32000kbCode:#include int mainint num =
8、 0;int s = 0; int i = 0; scanf; while s += num%10; num = num/10; i+; printf; return 0;第四周编程作业1、对称字符串15分题目内容： 从键盘输入一个字符串,判断是否为对称字符串,若是输出YES,若不是输出NO输入格式： 一个字符串输出格式： YES or NO输入样例1：abcdedcba回车输出样例1：YES回车输入样例2：1234432回车输出样例2：NO回车时间限制：500ms内存限制：32000kbCode:#include stdio.h#include string.hchar s100;int h
9、uiwenifa=b|breturn 1;else ifreturn huiwen;else return 0;int mainint length;int result ;gets;length=strlen;result=huiwen;ifprintf;else printf;2、排序10分题目内容： 用指针方法,将一维数组int a10 中元素按从小到大顺序输出。输入格式： 10个整数,空格隔开输出格式： 排序后的10个数,逗号隔开输入样例：12 34 56 43 7 89 81 11 33 90回车输出样例：7,11,12,33,34,43,56,81,89,90回车时间限制：500ms内存限制：32000kbCode:#include stdio.h#include string.hfun int *pa,n;int i,j,t;fori=0;i forj=i+1;j if *t=*;*=*;*=t; int main int a10,i;for i=0; iscanf;fun;fori=0;iprintf;printf;return 0;3、查找数15分题目内容： 用指针方法,在一个一维数组int a10的元素中,查找给定的数,若找到则输出该数,若没找到,输出No。输入格式： 第一行：10个整数,空格隔开 第二行：要查找的数输出格式： 找到的数orNo
