【题目集｜MOOC慕课】程序设计入门——C语言（每周编程部分作业）

• 本部分编程作业已优化。
• 添加了部分注解。
• 添加了测试结果。
• 除了最后一周最后一道题（GPS的）不会做copy了一份别人写的已经测试过是正确无误的。
• 其余题目都是自己做亲手码的。（含有部分借鉴，在理解的基础上重新做了一遍）
• 最后附赠了期末考试的编程题。
• ……

所有题目来自：程序设计入门——C语言 （浙江大学 翁凯老师）

• 第1周：输出“Hellow World”
• 第2周：逆序的三位数
• 第3周：时间换算、分队列
• 第4周：奇偶个数、数字特征值
• 第5周：素数和、念整数
• 第6周：高精度小数
• 第7周：多项式加法、鞍点
• 第8周：单词长度、GPS数据处理
• 期末考试：最简分式

第一周：程序设计与C语言练习

1. 输出“Hello World”（5分）

题目内容：请输出一行，内容为Hello World请注意大小写。

输入格式：无输入
输出格式：一行文字
输入样例：无
输出样例：Hello World

#include

int main()
{
    printf("Hello World");
    
return 0;
}

第二周：计算练习

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

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

输入格式：每个测试是一个3位的正整数。
输出格式：输出逆序的数。
输入样例：123
输出样例：321

#include

int main()
{
    int x,y,a,b,c;

    scanf("%d",&x);
    a=x/100;    //取出百位
    c=x%10;    //取出个位
    b=x%100/10;    //取出十位
    y=a+b*10+c*100;
    
    printf("%d",y);

return 0;
}

第三周：判断与循环练习

3. 时间换算（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

int main()
{
    int BJT,UTC;
    int hour,min;

    scanf("%d",&BJT);
    
    //分别取出小时数与分钟数
    hour=(BJT)/100;
    min=BJT%100;
    if(hour<8) hour=hour+24;
            
    UTC=(hour-8)*100+min;

    printf("%d",UTC);

return 0;
}

4. 分队列（5分）

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

输入格式：输入一个正整数n，表示班级的人数。
输出格式：按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最后一个编号后面没有空格。
输入样例：11
输出样例：1 3 5 7 9 11

#include

int main()
{
    int n,i=1;
    scanf("%d",&n);
    if(n%2==0) n-=1;    //保证最后一个奇数输出后不会再多输出一个空格

    for(i=1;i<=n;i++){
        if(i%2!=0) printf("%d",i);    //是奇数就输出本身
        else printf(" ");    //是偶数就输出空格
    }

return 0;
}

第四周：进一步的判断与循环练习

5. 奇偶个数（5分）

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

输入格式：一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。
输出格式：两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
输入样例：9 3 4 2 5 7 －1
输出样例：4 2

#include

int main()
{
    int x;
    int odd=0,eve=0;

    scanf("%d",&x);

    while(x!=-1) {
    if(x%2==1) odd++;
        else eve++;
    scanf("%d",&x);
    }

    printf("%d %d",odd,eve);

return 0;
}

6. 数字特征值（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
#define N 7

int main()
{
    long int x;
    int a[N+1]={0};
    int y;
    int i=1,s=0,t=1;

    scanf("%ld",&x);
    
    while(x>0){
    	y=x%10;
    	if((y%2)==(i%2)) a[i]=1;
    	i++;
    	x=x/10;
    }
    
    for(i=1;i<=N;i++){
        s=s+a[i]*t;
        t*=2;
    }
    
    printf("%d",s);

return 0;
}

第五周：循环控制练习

7. 素数和（5分）

题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，0

输入格式：两个整数，第一个表示n，第二个表示m。
输出格式：一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。
输入样例：2 4
输出样例：15

#include

int isPrime(int i,int a[],int count);    //判断素数函数
    
int main()
{
	int n,m;
	int a[200]={2};
	int count=1,i=3,sum=0;
	
	scanf("%d %d",&n,&m);
	
	while(count<m){    //制作一个含有m个素数的素数表
		if(isPrime(i,a,count)) a[count++]=i;
		i++;
	}
	
	for(i=n-1;i<m;i++){
		sum+=a[i];
	}
	
	printf("%d",sum);
	
	return 0;
} 

int isPrime(int x,int a[],int count)
{
	int ret=1;
	int i;
	
	for(i=0;i<count;i++){    //用已知素数去除当前数，判断是否为素数
		if(x%a[i]==0) {
			ret=0; break;
		}
	}
	
	return ret;
}

8. 念整数（5分）

题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。
如输入1234，则输出：yi er san si
注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi

输入格式：一个整数，范围是[-100000,100000]。
输出格式：表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。
输入样例：-30
输出样例：fu san ling

#include

int main(){
    long int x;
    int a[6],i,n;
    i=0;n=0;
    
    scanf("%ld",&x);
    if(x<0) {
        printf("fu ");
        x=-x;
    }
    
    do{
        a[i]=x%10;
        i++;n++;
        x/=10;
    }while(x>0);

    for(i=n-1;i>=0;i--){
        switch(a[i]){
            case 0:printf("ling");break;
            case 1:printf("yi");break;
            case 2:printf("er");break;
            case 3:printf("san");break;
            case 4:printf("si");break;
            case 5:printf("wu");break;
            case 6:printf("liu");break;
            case 7:printf("qi");break;
            case 8:printf("ba");break;
            case 9:printf("jiu");break;
        }
        if(i>0) printf(" ");
    }

return 0;
}

第六周：数组与函数练习

9. 高精度小数（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 提示：输入是带着两个数中间的“/”的，所以scanf应采用“%d/%d”这样的输入格式。
输出格式：形如

0.xxxxxxxxx

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

#include

int main()
{
	int a,b;
	int n[200]={0};
	int i=0,j;
	
	scanf("%d/%d",&a,&b);
	
	while(a){
		n[i]=a*10/b;
		a=a*10-b*n[i];
		i++;
		
		if(i>200) break;
	}    //跳出循环条件：要么被除尽，要么小数达到200位
	if(i>200) i--;    //小数达到200位跳出循环时，实际i=201，多出了一位需要减掉
	
	printf("0.");
	for(j=0;j<i;j++){
		printf("%d",n[j]);
	}
	printf("\n");
	
	return 0;
 }

第七周：数组运算练习

10. 多项式加法（5分）

题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20
现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。

输入格式：总共要输入两个多项式，每个多项式的输入格式如下：
每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。
输出格式：从最高幂开始依次降到0幂，如：2x6+3x5+12x3-6x+20
注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。
输入样例：
6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20
输出样例：4x6+6x5+12x3+12x2+12x+40

#include

int read(int N[]);    //一个读入函数
void print(int i,int N[]);    //一个打印函数

int main()
{
	int N[101]={0};
	int max,i;
	int tim=0;
	
	max=read(N);	
	i=read(N);
	if(i>max) max=i;    //记录打印时的循环数，不用每次都要从100->1循环
	
	for(i=max;i>=0;i--){		
		if(N[i]){
			if(N[i]>0 && tim) printf("+");    //如果不是第一项，且该项系数为正数，需要前面加上加号
			
			print(i,N);
			tim++;    //用来记录系数不为0的个数
		}
		else continue;    //如果系数为0，跳出进行下一次循环
	}
	
	if(!tim) printf("0");    //如果所有项系数都为0，最后需要输出结果为0
	
	return 0;
}

int read(int N[]){
	int i,n,top;
	
	scanf("%d",&top);
	scanf("%d",&n);
	N[top]+=n;
	
	do{
		scanf("%d",&i);
		scanf("%d",&n);
		N[i]+=n;
	}while(i);
	
	return top;	
}

void print(int i,int N[]){
	if(i>1){    //指数大于1 
		if(N[i]!=1 && N[i]!=-1) printf("%dx%d",N[i],i);    //系数不是正负一时 
		    else{
		    	if(N[i]==1) printf("x%d",i);
		    	if(N[i]==-1) printf("-x%d",i);
			}
	}
	
	if(i==1) {   //指数等于1 
	    if(N[i]!=1 && N[i]!=-1) printf("%dx",N[i]);    //系数不是正负一时 
	        else{
	        	if(N[i]==1) printf("x");
	        	if(N[i]==-1) printf("-x");
			}
	}
	
	if(i==0){    //指数等于0 
		printf("%d",N[i]);
	}
	
	return;
}

11. 鞍点（5分）

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

输入格式：输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。
输出格式：对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。
如果找不到，就输出NO
题目所给的数据保证了不会出现多个鞍点。
输入样例：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例：
2 1

#include

int main()
{
	int a[100][100];
	int n,i,j;
	int min,max,row,col;    //行，列 
	int bol;
	
	scanf("%d",&n);
	for(i=0;i<n;i++){
		for(j=0;j<n;j++) scanf("%d",&a[i][j]);
	}
	
	for(j=0;j<n;j++){    //按列循环，先找出列最小，在判断是否行最大 
		min=a[0][j];
		col=j;
		bol=1;
		
		for(i=0;i<n;i++){    //找出列最小 
			if(a[i][col]<min){
				row=i;
				min=a[row][col];
			}
		}
		
		//printf("row=%d col=%d\n",row,col);
		max=min;    //列最小是行最大 
		
		for(i=0;i<n;i++){    //判断在行中的大小 
			if(max<a[row][i]){
				bol=0;
				break;
			}    //只要有人比它大就退出，开始新一轮循环 
			
			
		}

		//printf("row=%d col=%d\n",row,col);
		
		if(bol) break;    //题目保证了一组数据最多只有一个鞍点 ，如果鞍点已找到，退出循环 
	} 
	
	if(bol) printf("%d %d",row,col);
	  else printf("NO");
	
	return 0;
 }

第八周：指针与字符串练习

12. 单词长度（4分）

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

输入格式：输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。
输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。
输入样例：It’s great to see you here.
输出样例：4 5 2 3 3 4

#include
#include

int main(){
	char word[1000];
	char c='.';
	int len=0;
	
	do{
		scanf("%s",word);
		len=strlen(word);
		
		if(word[len-1]!=c){
			printf("%d ",len);
		}
		else{
			if(len>1) printf("%d",len-1);    //当输入只有.而没有其他有效字符时，不用输出长度 
			break;
		}	
	}while(1);
	
	return 0;
}

13. 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

#include 
#include 

#define GPS_ARRAY_SIZE 1000
void gps(char str[], int times[]);

int main() 
{
    char 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'); //秒
        }
    }
}

期末考试编程题

14. 最简分式（10/10）

题目内容：分数可以表示为“分子/分母”的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。

输入格式：输入在一行中给出一个分数，分子和分母中间以斜杠“/”分隔，如： 12/34 表示34分之12。分子和分母都是正整数（不包含0）。
提示：在scnaf的格式字符串中加入“／”。
输出格式：在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用“分子/分母”的形式表示分数。如 5/6 表示 6分之5
输入样例：60/120
输出样例：1/2

#include

int reduce(int a,int b);

int main()
{
	int a,b,c;
	
	scanf("%d/%d",&a,&b);
	
	if(a==b){a=1; b=1;
	}
	if(a>b){c=reduce(a,b);
	a=a/c; b=b/c;
	}
	if(b>a){c=reduce(b,a);
	b=b/c; a=a/c;
	}
	
	printf("%d/%d",a,b);
	
	return 0;
}

int reduce(int a,int b){
	
	int div;
	div=a%b;
	
	while(div!=0){
		a=b; b=div; div=a%b;
	}
	
	return b;
}