C语言程序设计下mooc答案

admin管理员组

文章数量:1567758

2023年12月26日发(作者：)

.

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("最大公约数：%dn",fun1(m,n));

printf("最小公倍数：%dn",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("%dn",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("%dn",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("1nstep=%dn",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=%dn",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("%dn", s );

return 0;

}

第四周编程作业

1、对称字符串（15分）

题目内容：

.

.

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

输入格式：

一个字符串

输出格式：

YES or NO

输入样例1：

abcdedcba[回车]

输出样例1：

YES[回车]

输入样例2：

1234432[回车]

输出样例2：

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("YESn");

else printf("NOn");

}

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("%dn",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("%dn",*(p+i));

break;

}

if(i==9)

{

printf("Non");

.

.

}

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("%gn",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("%dn",a[i][j]);

}

return 0;

第六周编程作业

1、统计字符串出现次数（10分）

题目内容：

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

输入格式：

输入两个字符串

输出格式：

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

如果没有，输出 No

输入样例1：

This is his book[回车]

is[回车]

输出样例1：

3[回车]

输入样例2：

This is my book[回车]

at[回车]

.

.

输出样例2：

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("%dn",k);

else printf("Non");

return 0;

}

2、成绩统计（10分）

题目内容：

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

wanglei

lihong

zhangli

liuming

AVERAGE

78

88

84

88

90

91

76

90

87

89

83

71

92

78

75

83

编程输出：学生姓名，每个学生的平均分，及各门课程平均分

输入格式：

无

输出格式：

.

.

学生姓名，每个学生的平均分（按行输出）

各门课程平均分（按列输出）

（若平均分为整数，则输出整数，若平均分为小数，则保留两位）

输入样例：

无

输出样例：

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,%dn",n[i],(int)A[i]);

else printf("%s,%.2fn",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("2n");

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

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

else if(strcmp(a,"3")==0) printf("%gn",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"); }

.

node = hear;

while (node != NULL)

{

hear = node->next;

free(node);

node = hear;

}

return 0;

}

2、链表合并（15分）

题目内容：

实现两个由单项链表存储的有序字母数据的合并，如有重复的则只保留一个。

例如：给定{a, c ,f}, { b, e, g}合并后结果为{a, b, c , e , f , g}。

输入格式：

两个有序字母数据

输出格式：

合并后的字母数据

输入样例1：

a b c[回车]

d e f[回车]

输出样例1：

a b c d e f[回车]

输入样例2：

e f g[回车]

e g m[回车]

输出样例2：

e f g m[回车]

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

Code：

#include

#include

typedef struct Node

{

char data;

struct Node *next;

}List,*LinkList;

List* CreateLinkList()

{

LinkList L = (LinkList)malloc(sizeof(List)),P;

P = L;

char c;

while(1)

{

.

.

P->next = (LinkList)malloc(sizeof(List));

P = P->next;

scanf("%c%c",&(P->data),&c);

if(c == 'n') break;

}

P->next = NULL;

return L;

}

LinkList MergeLinkList(LinkList L1,LinkList L2)

{

LinkList P1 = L1->next, P2 = L2->next;

LinkList L = (LinkList)malloc(sizeof(List)),P;

P = L;

while(P1 && P2)

{

P->next = (LinkList)malloc(sizeof(List));

P = P->next;

if(P1->data > P2->data)

{

P->data = P2->data;

P2 = P2->next;

}

else if(P1->data < P2->data)

{

P->data = P1->data;

P1 = P1->next;

}

else

{

P->data = P1->data;

P1 = P1->next;

P2 = P2->next;

}

}

while(P1)

{

P->next = (LinkList)malloc(sizeof(List));

P = P->next;

P->data = P1->data;

P1 = P1->next;

}

while(P2)

{

P->next = (LinkList)malloc(sizeof(List));

.

.

P = P->next;

P->data = P2->data;

P2 = P2->next;

}

P->next = 0;

return L;

}

void ShowList(LinkList L)

{

LinkList P = L->next;

while(P->next)

{

printf("%c ",P->data);

P = P->next;

}

printf("%cn",P->data);

}

int main()

{

LinkList L1,L2,L3;

L1 = CreateLinkList();

L2 = CreateLinkList();

L3 = MergeLinkList(L1,L2);

ShowList(L3);

return 0;

}

第九周编程作业

1、解析字符串（15分）

题目内容：

输入一个字符串，要求将其中的字母‘n’理解为回车符号’n’，模拟文件缓冲区读取的数据，并按替换后的数据流解析出其中包括的字符串。（即通过'n'分割两个字符串）

输入格式：

一个字符串

输出格式：

其中包括的字符串

输入样例：

abcnde[回车]

输出样例：

abc[回车]

de[回车]

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

Code：

.

.

#include

#include

#include

int main()

{

int i,j,k;

char a[100];

gets(a);

k=strlen(a);

printf("%c",a[0]);

for(i=1;i

{

if(a[i]=='n')

{

if(a[i-1]!='n') printf("n");

}

else printf("%c",a[i]);

}

for(i=i+1;i

return 0;

}

2、字符串的输入与反向显示（15分）

题目内容：

请用标准设备文件的方式完成字符串的输入与反向显示。

输入格式：

字符串

输出格式：

字符串

输入样例：

abc[回车]

输出样例：

cba[回车]

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

Code：

#include

#include

void reverse(char str[],int start,int end)

{

char t;

if(end>=strlen(str)) reverse(str,start,end-1);

else if(start

{

t=str[start];

str[start]=str[end];

.

.

str[end]=t;

reverse(str,start+1,end-1);

}

}

int main( )

{

char str[100];

int start, end;

gets(str);

start=0;end=strlen(str);

reverse(str,start,end);

printf("%sn", str);

return 0;

}

第十周编程作业

1、基本四则运算表达式（15分）

题目内容：

请结合C语言语法知识以及对编译过程的理解，完成一个仅含一个运算符的基本四则运算表达式字符串的计算。

输入格式:

基本四则运算表达式字符串

输出格式：

运算结果

输入样例：

1+2

输出样例：

3

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

Code：

#include

#include

int main()

{

char op;

int i,a,b;

scanf("%d%c%d",&a,&op,&b);

switch(op)

{

case '+':printf("%d",a+b);break;

case '-':printf("%d",a-b);break;

case '*':printf("%d",a*b);break;

case '/':printf("%d",a/b);break;

.

.

case '%':printf("%d",a%b);break;

default:break;

}

return 0;

}

2、递归的方法计算含多个运算符的四则运算表达式字符串的值（15分）

题目内容：

请在上一题的基础上，采用递归的方法，计算含多个运算符的四则运算表达式字符串的值(无括号，但要考虑优先级)

输入格式:

多个运算符的四则运算表达式字符串

输出格式：

运算结果

输入样例：

3*2+3

输出样例：

9

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

Code：

#include

#include

int main()

{

static char op[100];

static int i,j,k,s,p[100];

scanf("%d",&s);

p[0]=s;

for(i=0;1;i++)

{

scanf("%c",&op[i]);

if(op[i]=='n') break;

scanf("%d",&p[i+1]);

}

for(j=0;j

{

if(op[j]=='*'||op[j]=='/')

{

if(op[j]=='*')

{

p[j]*=p[j+1];

.

.

.

for(k=j;k

{

op[k]=op[k+1];

p[k+1]=p[k+2];

}

}

else

{

p[j]/=p[j+1];

for(k=j;k

{

op[k]=op[k+1];

p[k+1]=p[k+2];

}

}

i--;j--;

}

}

for(j=0;j

{

if(op[j]=='+'||op[j]=='-')

{

if(op[j]=='+')

{

p[j]+=p[j+1];

for(k=j;k

{

op[k]=op[k+1];

p[k+1]=p[k+2];

}

}

else

{

p[j]-=p[j+1];

for(k=j;k

{

op[k]=op[k+1];

p[k+1]=p[k+2];

}

}

i--;j--;

}

}

printf("%d",p[0]);

.

}

.

本文标签： 输出输入样例字符串格式