文档库

最新最全的文档下载
当前位置:文档库 > C语言程序设计下mooc答案

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

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,t=0;

scanf("%d",&m);

for(i=0;i

{

t=t+fun(i+1);

}

printf("%d\n",t);

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内存限制:32000kb

Code:

#include

int fun(int n)

{

if(n%2==0) n=n/2;

else n=3*n+1;

return n;

}

int main()

{ int i,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);

return 0;

}

2、卖鸭子(10分)

题目内容:

编程调用递归函数。一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了7个村子后还剩2只鸭子,问他出发时共赶多少只鸭子?经过每个村子时依次卖出多少只鸭子?

输入格式:

输出格式:

出发时总鸭子数

每个村子卖出鸭子数

输入样例:

输出样例:(不是结果,仅表示格式)

sum=25[回车]

sell=8,sell=4,[回车]

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

Code:

#include

int fun(int i)

{

int sum;

if(i==7) sum=2;

else sum=(fun(i+1)+1)*2;

return sum;

}

int main()

{

int i;

printf("sum=%d\n",fun(0));

for(i=1;i<=7;i++)printf("sell=%d,",fun(i)+2);

printf("\n");

return 0;

}

3、输出各位数字之和(10分)

题目内容:

编程调用递归函数,求输入一个数,输出这个数的各位数字之和。输入格式:

输入一个数

输出格式:

输出这个数的各位数字之和

输入样例:

2354[回车]

输出样例:

14[回车]

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

Code:

#include

int main()

{

int num = 0;

int s = 0;

int i = 0;

scanf("%d", &num);

while(num)

{

s += num%10;

num = num/10;

i++;

}

printf("%d\n", s );

return 0;

}

第四周编程作业

1、对称字符串(15分)

C语言程序设计下mooc答案

从键盘输入一个字符串,判断是否为对称字符串,若是输出“YES”,若不是输出“NO”

C语言程序设计下mooc答案

一个字符串

C语言程序设计下mooc答案

YES or NO

C语言程序设计下mooc答案

abcdedcba[回车]

C语言程序设计下mooc答案

YES[回车]

C语言程序设计下mooc答案

1234432[回车]

C语言程序设计下mooc答案

NO[回车]

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

Code:

#include "stdio.h"

#include "string.h"

char s[100];

int huiwen(int a,int b)

{

if(a==b||b

return 1;

else if(s[a]==s[b])

return huiwen(a+1,b-1);

else return 0;

}

int main()

{

int length;

int result ;

gets(s);

length=strlen(s);

result=huiwen(0,length-1);

if(result==1)

printf("YES\n");

else printf("NO\n");

}

2、排序(10分)

题目内容:

用指针方法,将一维数组int a[10] 中元素按从小到大顺序输出。输入格式:

10个整数,空格隔开

输出格式:

排序后的10个数,逗号隔开

输入样例:

12 34 56 43 7 89 81 11 33 90[回车]

输出样例:

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;

{

int i,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;

}

}

}

}

int main ()

{

int a[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]);

return 0;

}

3、查找数(15分)

题目内容:

用指针方法,在一个一维数组int a[10]的元素中,查找给定的数,若找到则输出该数,若没找到,输出No。

输入格式:

第一行:10个整数,空格隔开

第二行:要查找的数

输出格式:

找到的数orNo

输入样例1:

11 22 43 56 78 90 76 4 2 10[回车]

43[回车]

输出样例1:

43[回车]

输入样例2:

1 8 3 4 5 6

2 1 7 9[回车]

10[回车]

输出样例2:

No[回车]

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

Code:

#include "stdio.h"

#include "string.h"

int main()

{

int b,i,a[10],*p=a;

for(i=0;i<10;i++) scanf("%d",&a[i]);

scanf("%d",&b);

for(i=0;;i++)

{

if(b==*(p+i))

{

printf("%d\n",*(p+i));

break;

}

if(i==9)

{

printf("No\n");

break;

}

}

return 0;

}

第五周编程作业

1

输出指定学生成绩(15分)

题目内容:

从键盘输入3个同学4门课的成绩,输出指定同学的成绩和平均分。输入格式:

输入3个同学4门课的成绩

输出格式:

输出指定同学的成绩和平均分

输入样例:

89 78 80 76 88 78 75 90 99 92 100 89[回车]

1[回车]

输出样例:

89 78 80 76[回车]

80.75[回车]

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

Code:

#include "stdio.h"

#include "string.h"

int main()

{

int n,i,j,a[3][4];

float x=0;

for(i=0;i<3;i++)

{

for(j=0;j<4;j++)

{

scanf("%d",&a[i][j]);

}

}

scanf("%d",&n);

for(i=0;i<4;i++) x=x+a[n-1][i];

x=x/4;

for(i=0;i<4;i++)

{

printf("%d",a[n-1][i]);

if(i!=3) printf("");

}

printf("\n");

printf("%g\n",x);

return 0;

}

2、成绩排序(10分)

题目内容:

从键盘输入3个同学4门课的成绩,将其按平均分从高到低排序输出。输入格式:

输入3个同学4门课的成绩

输出格式:

按平均分从高到低排序输出

输入样例:

89 78 80 76 88 78 75 90 99 92 100 89[回车]

输出样例:

99,92,100,89[回车]

88,78,75,90[回车]

89,78,80,76[回车]

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

Code:

#include "stdio.h"

#include "string.h"

int main()

{

int m,i,j,k,a[3][4],b[3];

for(i=0;i<3;i++)

{

for(j=0;j<4;j++)

{

scanf("%d",&a[i][j]);

}

}

for(i=0;i<3;i++)

{

b[i]=0;

for(j=0;j<4;j++) b[i]+=a[i][j];

}

for(i=0;i<2;i++)

for(j=i+1;j<3;j++)

if (b[i]

{

m=b[i];b[i]=b[j];b[j]=m;

for(k=0;k<4;k++)

{

m=a[i][k];a[i][k]=a[j][k];a[j][k]=m;

}

}

for(i=0;i<3;i++)

{

for(j=0;j<3;j++)

printf("%d,",a[i][j]);

printf("%d\n",a[i][j]);

}

return 0;

}

第六周编程作业

1、统计字符串出现次数(10分)

C语言程序设计下mooc答案

从键盘输入两个字符串,输出第二个串在第一个串中出现的次数。如果没有,输出“No”。

C语言程序设计下mooc答案

输入两个字符串

C语言程序设计下mooc答案

输出第二个串在第一个串中出现的次数。

如果没有,输出 No

C语言程序设计下mooc答案

This is his book[回车]

is[回车]

C语言程序设计下mooc答案

3[回车]

C语言程序设计下mooc答案

This is my book[回车]

at[回车]

C语言程序设计下mooc答案

No[回车]

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

Code:

#include "stdio.h"

#include "string.h"

int main()

{

int m,n,i,j;

char a[100],b[100];

int k=0;

char *p1=a,*p2=b;

gets(a);

gets(b);

m=strlen(a);

n=strlen(b);

for(i=0;i

{

if(*(p1+i)==*(p2))

for(j=1;j

{

if(*(p1+i+j)!=*(p2+j)) break;

if(j==n-1) k++;

}

}

if(k>0) printf("%d\n",k);

else printf("No\n");

return 0;

}

2、成绩统计(10分)

题目内容:

有如下学生成绩表,第一列前4行为学生姓名,第一列最后一行为平均分,表中给定数据为学生成绩(每一列为同一门课)

C语言程序设计下mooc答案

输入格式:

输出格式:

学生姓名,每个学生的平均分(按行输出)

各门课程平均分(按列输出)

(若平均分为整数,则输出整数,若平均分为小数,则保留两位)

输入样例:

输出样例:

wanglei,0.00[回车]

lihong,0.50[回车]

zhangli,0.50[回车]

liuming,80[回车]

AVERAGE:4.50,6.75,2.50,2[回车]

(仅作输出格式实例展示,不代表最终结果)

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

Code:

#include "stdio.h"

#include "string.h"

int main()

{

int i,j;

float a[4][4]={{78,90,87,92},{88,91,89,78},{84,76,83,75},{88,90,71,83}};

float A[4]={0},B[4]={0};

char n[4][8]={{"wanglei"},{"lihong"},{"zhangli"},{"liuming"}};

for(i=0;i<4;i++)

{

for(j=0;j<4;j++)

{

A[i]=A[i]+a[i][j];

}

A[i]=A[i]/4;

}

for(i=0;i<4;i++)

{

for(j=0;j<4;j++)

{

B[i]=B[i]+a[j][i];

}

B[i]=B[i]/4;

}

for(i=0;i<4;i++)

{

if(A[i]==(int)A[i]) printf("%s,%d\n",n[i],(int)A[i]);

else printf("%s,%.2f\n",n[i],A[i]);

}

printf("AVERAGE:");

for(i=0;i<4;i++)

{

if(B[i]==(int)B[i]) printf("%d",(int)B[i]);

else printf("%.2f",B[i]);

if(i!=3) printf(",");

}

printf("\n");

return 0;

}

第七周编程作业

1、字母加密对照表(15分)

题目内容:

先定义一张字母加密对照表。将需要加密的一行文字输入加密程序,程序根据加密表中的对应关系,可以很简单地将输入的文字加密输出,对于表中未出现的字符则不加密。字母加密对照表

输入 a b c d e i k ; w

输出 d w k ; i a b c e

输入格式:

字母

输出格式:

字母

输入样例1:

abc[回车]

输出样例1:

dwk[回车]

输入样例2:

de[回车]

输出样例2:

;i[回车]

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

Code:

#include "stdio.h"

#include "string.h"

struct m

{

char x;

char y;

};

int main()

{

int i,j;

char c[20];

struct m

w[9]={{'a','d'},{'b','w'},{'c','k'},{'d',';'},{'e','i'},{'i','a'},{'k','b'},{'; ','c'},{'w','e'}};

gets(c);

for(i=0;c[i]!=0;i++)

{

for(j=0;;j++)

{

if(c[i]==w[j].x)

{

printf("%c",w[j].y);break;

}

if(j==8)

{

printf("%c",c[i]);break;

}

}

}

return 0;

}

2、学生成绩(15分)

题目内容:

定义结构体,存储学生学号和三门课成绩及平均分,初始化成绩如下{{1,90,80,70},{2,85,75,95},{3,88,84,65}},输入学号,输出平均分,输入max,输出最高分id。

输入格式:

输入学号或max

输出格式:

输出平均分或最高分id

输入样例1:

1[回车]

输出样例1:

80[回车]

输入样例2:

max[回车]

输出样例2:

2[回车]

输入样例3:

4[回车]

输出样例3:

0[回车]

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

Code:

#include "stdio.h"

#include "string.h"

struct m

{

int id;

float mark[3];

};

int main()

{

int a[4],i,j;

struct m stu[4]={{1,90,80,70},{2,85,75,95},{3,88,84,65}};

float ave[3]={0};

for(i=0;i<3;i++)

{

for(j=0;j<3;j++) ave[i]=ave[i]+stu[i].mark[j];

ave[i]=ave[i]/3;

}

gets(a);

if(strcmp(a,"max")==0) printf("2\n");

else if(strcmp(a,"1")==0) printf("%g\n",ave[0]);

else if(strcmp(a,"2")==0) printf("%g\n",ave[1]);

else if(strcmp(a,"3")==0) printf("%g\n",ave[2]);

else printf("0") ;

return 0;

}

第八周编程作业

1、字母存储(15分)

题目内容:

使用单项链表存储一组字母{a, b, c, d, c, b , a},输入序号输出字母,输入字母输出最后一次出现的序号,越界则输出N。

输入格式:

序号或字母

输出格式:

字母或序号

输入样例1:

2[回车]

输出样例1:

c[回车]

输入样例2:

c[回车]

输出样例2:

4[回车]

输入样例3:

8[回车]

输出样例3:

N[回车]

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

Code:

#include

#include

typedef struct Char_

{

char ch;

char intch;

struct Char_ *next;

}CHAR_;

int main(void)

{

CHAR_ *node = NULL;

CHAR_ *ch_ = NULL;

CHAR_ *hear = NULL;

char zimu = 'a';

char panduanzimu;

char record;

for (; zimu != 'e'; zimu++)

{

ch_ = (CHAR_ *)malloc(sizeof(CHAR_));

if (ch_ == NULL)

{

exit(0);

}

ch_->ch = zimu;

ch_->next = NULL;

if (node == NULL)

{

node = ch_;

}

else

{

node->next = ch_;

node = node->next;

}

if (hear == NULL)

{

hear = node;

}

}

for (zimu -= 2; zimu != ('a' - 1); zimu--)

{

ch_ = (CHAR_ *)malloc(sizeof(CHAR_));

if (ch_ == NULL)

{

exit(0);

}

ch_->ch = zimu;

ch_->next = NULL;

node->next = ch_;

node = node->next;

}

for (node = hear, zimu = '0'; node != NULL; node = node->next, zimu++) {

node->intch = zimu;

}

scanf("%c", &panduanzimu);

node = hear;

if (panduanzimu >= '0'&&panduanzimu <= '6')

{

while (node != NULL)

{

if (panduanzimu == node->intch)

{

printf("%c", node->ch);

break;

}

node = node->next;

}

}

else if (panduanzimu >= 'a'&&panduanzimu <= 'd')

{

while (node != NULL)

{

if (panduanzimu == node->ch)

{

record = node->intch;

}

node = node->next;

}

printf("%c", record);

}

else{ printf("N"); }