C语言程序设计下mooc答案.doc

2016.03.28—06.30 北京理工大学 MOOC
C语言程序设计（下）网上作业答案
第一周编程作业
1、求最大公约数和最小公倍数（15分）
题目内容：
  编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。
输入格式：
  两个正整数
输出格式：
  最大公约数和最小公倍数
输入样例：
12,40[回车]
输出样例：
最大公约数：4[回车]
最小公倍数：120[回车]
时间限制：500ms内存限制：32000kb
Code:
#include <stdio.h>
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<n)
{
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 <stdio.h>
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 <stdio.h>
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<n)
{
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 <stdio.h>
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<m;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 <stdio.h>
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 <stdio.h>
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 <stdio.h>
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分）
题目内容：
    从键盘输入一个字符串，判断是否为对称字符串，若是输出“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<a)
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<n-1;i++)
{
for(j=i+1;j<n;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]<b[j])
{
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分）
题目内容：
    从键盘输入两个字符串，输出第二个串在第一个串中出现的次数。如果没有，输出“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<m-n;i++)
{
if(*(p1+i)==*(p2))
for(j=1;j<n;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行为学生姓名，第一列最后一行为平均分，表中给定数据为学生成绩（每一列为同一门课）
wanglei
78
90
87
92
lihong
88
91
89
78
zhangli
84
76
83
75
liuming
88
90
71
83
AVERAGE

编程输出：学生姓名，每个学生的平均分，及各门课程平均分
输入格式：
无
输出格式：
学生姓名，每个学生的平均分（按行输出）
各门课程平均分（按列输出）
（若平均分为整数，则输出整数，若平均分为小数，则保留两位）

输入样例：
无
输出样例：
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<stdio.h>
#include<stdlib.h>
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 <stdio.h>
#include <stdlib.h>
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("%c\n",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 <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
int i,j,k;
char a[100];
gets(a);
k=strlen(a);
printf("%c",a[0]);
for(i=1;i<k;i++)
{
if(a[i]=='n')
{
if(a[i-1]!='n') printf("\n");
}
else printf("%c",a[i]);
}
for(i=i+1;i<k;i++) printf("%c",a