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