中国大学MOOC 程序设计入门——C语言翁凯编程测试题汇总

第1周编程练习：

输出“Hello World”（5分）

题目内容：

请输出一行，内容为

Hello World

请注意大小写。

由于这一周只是简单地介绍了C程序的基本框架，还不能做很多事情，甚至还不能做数据的输入，所以这一周的题目也非常简单。

第二周会仔细介绍如何在中M和拼题A做题，如果你一时无法搞定如何提交这周的作业，没关系，可以先在在线编程环境或IDE中做好程序，下周学过之后再来提交作业。我们所有的作业的截止时间都是到2018年12月31号晚上。所以，你可以慢慢来，一点点能跟上来就可以了。

输入格式:无输入

输出格式:一行文字

输入样例：无

输出样例：Hello World

解答：

#include  <stdio.h>int main()
{printf("Hello World\n");return 0;
}

第2周编程练习：

1.逆序的三位数（5分）

题目内容：

逆序的三位数：

程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。提示：用%10可以得到个位数，用/100可以得到百位数...。将这样得到的三个数字合起来：百位*100+十位*10+个位，就得到了结果。注意：除了题目要求的输出，不能输出任何其他内容，比如输入时的提示，输出时的说明等等都不能。这道题目要求输出逆序的数字，程序就只能输出这个数字，除此之外任何内容都不能输出。

输入格式:每个测试是一个3位的正整数。

输出格式：输出逆序的数。

输入样例：123

输出样例：321

#include<stdio.h>int main(int argc,const char*argv[])
{int a,b1,b2,b3;scanf("%d",&a);b1=a%10*100;b2=a/10%10*10;b3=a/100;printf("%d\n",b1+b2+b3);return 0;
}

第3周编程练习

1.时间换算（5分）

题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示0点36分，7表示0点7分。

有效的输入范围是0到2359，即你的程序不可能从测试服务器读到0到2359以外的输入数据。

你的程序要输出这个时间对应的UTC时间，输出的格式和输入的相同，即输出一个整数，表示UTC的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。

提醒：要小心跨日的换算。

输入格式:一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。

输出格式：一个整数，表示UTC的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。

输入样例：803

输出样例：3

#include<stdio.h>int main(){int bjt,utc;int h,m;scanf("%d",&bjt);h=bjt/100;m=bjt%100;if(h>=8){utc=h-8;if(utc!=0){printf("%d%02d",utc,m);}else{printf("%d",m);}}else{utc=h+24-8;if(utc!=0){printf("%d%02d",utc,m);}else{printf("%d",m);}}return 0;}

2.分队列（5分）

题目内容：班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么?

输入格式:输入一个正整数n，表示班级的人数。

输出格式：按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最后一个编号后面没有空格。

输入样例：11

输出样例：1 3 5 7 9 11

#include <stdio.h>int main()
{int n, i=1;scanf("%d", &n);while(i <= n){if((i == n) || (n % 2 == 0 && i == n-1)){printf("%d", i);}else{printf("%d ", i);}i = i + 2;}return 0;
}

第4周编程练习

1,奇偶个数（5分）

题目内容：你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。

输入格式:一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。

输出格式：两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。

输入样例：9 3 4 2 5 7 －1

输出样例：4 2

#include <stdio.h>int main()
{int a,number1,number2;number1 = 0;number2 = 0;scanf("%d", &a);while(a!=-1){if(a%2==0){number2++;}else{number1++;}scanf("%d", &a);}printf("%d %d",number1,number2);return 0;
}

2.数字特征值（5分）

题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。

这里的计算可以用下面的表格来表示：

数字	3	4	2	3	1	5
数位	6	5	4	3	2	1
数字奇偶	奇	偶	偶	奇	奇	奇
数位奇偶	偶	奇	偶	奇	偶	奇
奇偶一致	0	0	1	1	0	1
二进制位值	32	16	8	4	2	1

你的程序要读入一个非负整数，整数的范围是[0,1000000]，然后按照上述算法计算出表示奇偶性的那个二进制数字，输出它对应的十进制值。

提示：将整数从右向左分解，数位每次加1，而二进制值每次乘2。

输入格式:一个非负整数，整数的范围是[0,1000000]。

输出格式：一个整数，表示计算结果。

输入样例：342315

输出样例：13

#include <stdio.h>
int main()
{int num,a=1,digit=0,count=1;scanf("%d", &num);do{if((num+count)%2==0){digit = digit + a;} count++;    num /= 10;a *= 2;}while(num>0);printf("%d", digit);return 0;
}

第5周编程练习

1.素数和（5分）

题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:两个整数，第一个表示n，第二个表示m。

输出格式:一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：2 4

输出样例：15

#include <stdio.h>
#include <math.h>int Isprime(int c)
{int d;int i;int ret=1;d=sqrt(c)+1;if ((c!=2)&&(c%2==0)){ret=0;}for(i=3;i<d;i+=2){if((c%i)==0){ret=0;break;}}return ret;}int main()
{int p=0;int n=0;int m=0;int k=0;int sum=0;scanf("%d %d",&n,&m);for(k=2;;k++){if(Isprime(k)){p++;if(p>=n && p<=m){sum+=k;}if (p>m) {break;}}}printf("%d",sum);return 0;
}

2.念整数（5分）

题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。

如输入1234，则输出：yi er san si

注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi

输入格式:一个整数，范围是[-100000,100000]。

输出格式：表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。

输入样例：-30

输出样例：fu san ling

#include <stdio.h>
int main()
{   char *a[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};int k[7];int b=0;int c=0;int i=0;int p=0;int m=0;scanf("%d",&b);if (b<0) {c=0-b;}else{c=b;}if(b==0) {printf("%s",a[0]);}if (b<0) {printf("%s ","fu");}//if(b==(-0)){printf("%s %s","fu",a[0]);}for(i=0;c>0;i++){k[i]=c%10;p=k[i];//printf("%d\n",i);c/=10;}m=i-1;if (m==0) {p=k[0];printf("%s",a[p]);}for(;m>0;m--){   p=k[m];//printf("\n%d\n",m);//printf("%d",p);//printf("%d",a[p]);printf("%s ",a[p]);if((m-1)==0) {p=k[0];printf("%s",a[p]);break;}}return 0;
}

第6周编程练习

1.高精度小数（10分）

题目内容：由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。

(0,1)之间的任何浮点数都可以表达为两个正整数的商，为了表达这样两个数的商，可以将相除的结果以多个整数来表示，每个整数表示结果的一位。即商的第一位用一个整数来表示，第二位用另一个整数来表示，以此类推，就可以输出一个高精度的除法结果了。

如16/19的结果0.8421052631...就可以依次输出8、4、2、1、0、5、2、6、3、1...。

而除法的过程，则可以模仿人工列竖式做除法的方式，先将被除数乘以10，得到一位商以后，将余数乘以10作为下一轮计算的被除数：

160/19->8余8

80/19->4余4

...

当某次余数为0时，则表明除尽。

现在，请写一个程序，输入一个分数，计算出它的小数形式。无论是否可以除尽，输出最多小数点后200位。

输入格式:形如a/b的两个数，其中10<=a<b<100。也就是说，这个小数一定是小于1的正数。

提示：输入是带着两个数中间的“/”的，所以scanf应采用“%d/%d”这样的输入格式。

输出格式：形如0.xxxxxxxxx的小数，小数点后最多200位。输出结束的时候要带着回车换行。如果a/b是一个有限不循环小数，则输出完所有的有效位就可以了，不需要再输出后面的0来凑满200位。

#include <stdio.h>
#include <stdlib.h>int main()
{int a,b;int c[200] ;int i = 0;scanf("%d/%d",&a,&b);printf("0.");for(i = 0 ; i < 200 ; i++){c[i] = (a*10)/b;printf("%d",c[i]);a = (a*10)%b;if(a == 0){break;}}return 0;
}

第7周编程练习

1.多项式加法（5分）

题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20

现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。

程序要处理的幂最大为100。

输入格式:

总共要输入两个多项式，每个多项式的输入格式如下：

每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

输出格式：

从最高幂开始依次降到0幂，如：

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

#include <stdio.h>int main()
{int a[101]={0};int m=1;int n;int i;int max=0;int count=0;while(~scanf("%d %d",&m,&n)){a[m]+=n;if(m==0) count++;if (count==2) {break;}}for (i=100;i>1;i--){if (a[i]) {max=i;if (a[i]<-1||a[i]>1)printf("%dx%d",a[i],i);if (a[i]==-1)printf("-x%d",i);if (a[i]==1)printf("x%d",i);break;}}for(i=max-1;i>1;i--){if (a[i]>1){printf("+%dx%d",a[i],i);}else if (a[i]<-1){printf("%dx%d",a[i],i);}else if (a[i]==-1)printf("-x%d",i);else if (a[i]==1)printf("+x%d",i);}if(max&&a[1]) {if(a[1]>1) {printf("+%dx",a[1]);if(a[0]>0){printf("+%d",a[0]);}if(a[0]<0){printf("%d",a[0]);}}else if(a[1]<-1){printf("%dx",a[1]);if(a[0]>0){printf("+%d",a[0]);}if(a[0]<0){printf("%d",a[0]);}}else if (a[1]==-1){printf("-x");if(a[0]>0){printf("+%d",a[0]);}if(a[0]<0){printf("%d",a[0]);}}else if (a[1]==1){printf("+x");if(a[0]>0){printf("+%d",a[0]);}if(a[0]<0){printf("%d",a[0]);}}}if((max==0)&&a[1]) {printf("%dx",a[1]);if(a[0]>0){printf("+%d",a[0]);}if(a[0]<0){printf("%d",a[0]);}}if((a[1]==0)&&a[0]&&max) {{if(a[0]>0){printf("+%d",a[0]);}if(a[0]<0){printf("%d",a[0]);}}}if((a[1]==0)&&(max==0)) {printf("%d",a[0]);}return 0;
}

2.鞍点（5分）

题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。

输入格式:输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。

如果找不到，就输出NO

题目所给的数据保证了不会出现多个鞍点。

#include<stdio.h>
int main()
{   int n;int i,k,cnt=0;int j,min,max,x,y;scanf("%d",&n);int a[n][n];for (i=0;i<n;i++){for (j=0;j<n;j++){scanf("%d",&a[i][j]);}}for (i=0;i<n;i++){   max=a[i][0];x=i;y=0;for (j=1;j<n;j++){ if (a[i][j]>max) {max=a[i][j];y=j;}//printf("*%d**%d*\n",x,y);}//printf("*%d %d*\n",x,y);min=a[x][y];for (k=0;k<n;k++){ if(a[k][y]<min) {min=a[k][y];}}if(min==a[x][y]) {printf("%d %d\n",x,y);cnt++;}}if (cnt==0)  printf("NO");return 0;
}

第8周编程练习

1.单词长度（4分）

题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格。

输入格式:输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。

输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。

输入样例：It's great to see you here.

输出样例：4 5 2 3 3 4

//
//  main.c
//  c yuyan
//
//  Created by anzhongyin on 2016/12/08.
//  Copyright © 2016年 anzhongyin. All rights reserved.
//#include <stdio.h>
#include <string.h>
//#include <math.h>
//void f(int *b);
int main(int argc, const char * argv[]) {// insert code here...// TODO Auto-generated method stubchar word[100];int  i;int n=1;do{char c='.';scanf("%s",word);i=(int)strlen(word);if(word[i-1]==c){if(i>1){printf("%d\n",i-1);}n=0;}else{printf("%d ",i);}}while(n);return 0;
}

2.GPS数据处理（6分）

题目内容：NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。

NMEA-0183协议是GPS接收机应当遵守的标准协议，也是目前GPS接收机上使用最广泛的协议，大多数常见的GPS接收机、GPS数据处理软件、导航软件都遵守或者至少兼容这个协议。

NMEA-0183协议定义的语句非常多，但是常用的或者说兼容性最广的语句只有$GPGGA、$GPGSA、$GPGSV、$GPRMC、$GPVTG、$GPGLL等。

其中$GPRMC语句的格式如下：

$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,,,A*50

这里整条语句是一个文本行，行中以逗号“,”隔开各个字段，每个字段的大小（长度）不一，这里的示例只是一种可能，并不能认为字段的大小就如上述例句一样。

字段0：$GPRMC，语句ID，表明该语句为Recommended Minimum Specific GPS/TRANSIT Data（RMC）推荐最小定位信息

字段1：UTC时间，hhmmss.sss格式

字段2：状态，A=定位，V=未定位

字段3：纬度ddmm.mmmm，度分格式（前导位数不足则补0）

字段4：纬度N（北纬）或S（南纬）

字段5：经度dddmm.mmmm，度分格式（前导位数不足则补0）

字段6：经度E（东经）或W（西经）

字段7：速度，节，Knots

字段8：方位角，度

字段9：UTC日期，DDMMYY格式

字段10：磁偏角，（000 - 180）度（前导位数不足则补0）

字段11：磁偏角方向，E=东W=西

字段16：校验值

这里，“*”为校验和识别符，其后面的两位数为校验和，代表了“$”和“*”之间所有字符（不包括这两个字符）的异或值的十六进制值。上面这条例句的校验和是十六进制的50，也就是十进制的80。

提示：^运算符的作用是异或。将$和*之间所有的字符做^运算(第一个字符和第二个字符异或，结果再和第三个字符异或，依此类推)之后的值对65536取余后的结果，应该和*后面的两个十六进制数字的值相等，否则的话说明这条语句在传输中发生了错误。注意这个十六进制值中是会出现A-F的大写字母的。

现在，你的程序要读入一系列GPS输出，其中包含$GPRMC，也包含其他语句。在数据的最后，有一行单独的

END

表示数据的结束。

你的程序要从中找出$GPRMC语句，计算校验和，找出其中校验正确，并且字段2表示已定位的语句，从中计算出时间，换算成北京时间。一次数据中会包含多条$GPRMC语句，以最后一条语句得到的北京时间作为结果输出。

你的程序一定会读到一条有效的$GPRMC语句。

输入格式:

多条GPS语句，每条均以回车换行结束。最后一行是END三个大写字母。

输出格式：

6位数时间，表达为：

hh:mm:ss

其中，hh是两位数的小时，不足两位时前面补0；mm是两位数的分钟，不足两位时前面补0；ss是两位数的秒，不足两位时前面补0。

输入样例：

$GPRMC,024813.640,A,3158.4608,N,11848.3737,E,10.05,324.27,150706,,,A*50

END

输出样例：

10:48:13

//
//  main.c
//  c yuyan
//
//  Created by anzhongyin on 2016/12/09.
//  Copyright © 2016年 anzhongyin. All rights reserved.
//#include <stdio.h>
#include <string.h>
//#include <math.h>
//#include<stdlib.h>
#define GPS_ARRAY_SIZE 1000
void gps(char str[], int times[]);
int main(int argc, const char * argv[]) {// insert code here...// TODO Auto-generated method stubchar word[GPS_ARRAY_SIZE];int times[3]={0};char end[]="END";do{scanf("%s",word);gps(word,times);}while(strcmp(word,end)!=0);printf("%02d:%02d:%02d\n",times[0],times[1],times[2]);return 0;
}
/*GPS数据处理str[]是一行GPS数据，times[]长度为3，存储验证通过的时间的时分秒数*/
void gps(char str[], int times[]){int i;if(str[0]=='$'&&str[1]=='G'&&str[2]=='P'&&str[3]=='R'&&str[4]=='M'&&str[5]=='C'&&str[6]!='\0'){//处理$和*之间所有字符异或int sum = 0; //异或值for(i=1; str[i]!='*'; i++){sum = sum ^ str[i];}//处理*后的字符char c1=str[i+1], c2=str[i+2];//int1,int2存储校验字符的整型值，mask存储int1,int2转换为10进制int int1, int2, mask;if(c1 >='A' && c1<='F'){int1 = 10+(c1-'A');}else{int1 = c1 - '0';}if(c2 >='A' && c2<='F'){int2 = 10+(c2-'A');}else{int2 = c2 - '0';}mask = int1*16 + int2; //16进制转10进制//找出状态值for(i=7; str[i]!='*'; i++){ //从第一个逗号后面开始遍历if(str[i]==',')break;}if(str[i+1]=='A'&&mask==sum){int hour = 10*(str[7]-'0') + (str[8]-'0'); //小时hour = (hour + 8) % 24;times[0] = hour;times[1] = 10 * (str[9] - '0') + (str[10] - '0'); //分钟times[2] = 10 * (str[11] - '0') + (str[12] - '0'); //秒}}
}