©2020-2024 ioDraw All rights reserved
<>这份代码为去年我学习时写的，与现在课程的题目可能有些出入，所以代码仅供参考。
1.输出“Hello World”（5分）
题目内容：
请输出一行，内容为
Hello World
请注意大小写。
由于这一周只是简单地介绍了C程序的基本框架，还不能做很多事情，甚至还不能做数据的输入，所以这一周的题目也非常简单。
第二周会仔细介绍如何在中M和拼题A做题，如果你一时无法搞定如何提交这周的作业，没关系，可以先在在线编程环境或IDE中做好程序，下周学过之后再来提交作业。我们所有的作业的截止时间都是到2018年12月31号晚上。所以，你可以慢慢来，一点点能跟上来就可以了。
输入格式:
无输入
输出格式：
一行文字
输入样例：
无
输出样例：
Hello World
时间限制：500ms内存限制：32000kb
#include <stdio.h> int main() { printf("Hello World"); return 0; }
2.逆序的三位数（5分）
题目内容：
逆序的三位数：
程序每次读入一个正三位数，然后输出逆序的数字。注意，当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7
提示：用%10可以得到个位数，用/100可以得到百位数…。将这样得到的三个数字合起来：百位100+十位10+个位，就得到了结果。
注意：除了题目要求的输出，不能输出任何其他内容，比如输入时的提示，输出时的说明等等都不能。这道题目要求输出逆序的数字，程序就只能输出这个数字，除此之外任何内容都不能输出。
输入格式:
每个测试是一个3位的正整数。
输出格式：
输出逆序的数。
输入样例：
123
输出样例：
321
时间限制：500ms内存限制：32000kb
#include <stdio.h> int main() { int a, b, c, x; scanf("%d", &x); a = x / 100; b
= x % 100 / 10; c = x % 10; printf("%d", c * 100 + b * 10 + a); 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
时间限制：500ms内存限制：32000kb
#include <stdio.h> int main() { int BJT, UCT; while (scanf("%d", &BJT) && BJT
>= 0 && BJT <= 2359 && BJT % 100 < 60) { if (BJT >= 800) { UCT = BJT - 800;
printf("%d", UCT); } else { int a = BJT / 100; int b = BJT % 100; printf("%d", (
24 + (a - 8)) * 100 + b); } } return 0; }
3.2分队列（5分）
题目内容：
班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一
步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么?
输入格式:
输入一个正整数n，表示班级的人数。
输出格式：
按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最后一个编号后面没有空格。
输入样例：
11
输出样例：
1 3 5 7 9 11
时间限制：500ms内存限制：32000kb
#include <stdio.h> int main() { int n, i = 1; scanf("%d", &n); if (n % 2 == 1)
{ for (; i < n; i = i + 2) printf("%d ", i); printf("%d",n); } else { for (; i <
n-2; i = i + 2) printf("%d ", i); printf("%d",n-1); } return 0; }
4.1奇偶个数（5分）
题目内容：
你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
输入格式:
一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。
输出格式：
两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
输入样例：
9 3 4 2 5 7 －1
输出样例：
4 2
时间限制：500ms内存限制：32000kb
#include <stdio.h> int main() { int i = 0, a = 0, b = 0; scanf("%d", &i); while
(i != -1 && i > 0 && i < 100000) { if (i % 2 == 1) a++; else b++; scanf("%d", &i
); } printf("%d %d", a, b); return 0; }
4.2数字特征值（5分）
题目内容：
对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。
这里的计算可以用下面的表格来表示：
你的程序要读入一个非负整数，整数的范围是[0,1000000]，然后按照上述算法计算出表示奇偶性的那个二进制数字，输出它对应的十进制值。
提示：将整数从右向左分解，数位每次加1，而二进制值每次乘2。
输入格式:
一个非负整数，整数的范围是[0,1000000]。
输出格式：
一个整数，表示计算结果。
输入样例：
342315
输出样例：
13
时间限制：500ms内存限制：32000kb
#include <stdio.h> int main() { int i, z, w = 1, a = 1, b = 0; scanf("%d", &i);
while (i > 0 && i <= 1000000) { z = i % 10; if (z % 2 == w % 2) { b += a; } a *=
2; w++; i /= 10; } printf("%d", b); 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
时间限制：500ms内存限制：32000kb
#include <stdio.h> int main() { int cnt = 0, x = 2, n, m, all = 0; start:scanf(
"%d%d", &n, &m); if (n <= 0 || n > 200 || m < 0 || m > 200) { printf(
"请重新输入(要求:0<n<=m<=200)\n"); goto start; } while (cnt < m) { int i, isprime = 1;
for (i = 2; i < x; i++) { if (x % i == 0) { isprime = 0; break; } } if (isprime
== 1) { cnt++; } if (isprime == 1 && cnt > n - 1) { all += x; } x++; } printf(
"%d", all); return 0; }
5.2念整数（5分）
题目内容：
你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。
如输入1234，则输出：
yi er san si
注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：
fu er san si yi
输入格式:
一个整数，范围是[-100000,100000]。
输出格式：
表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。
输入样例：
-30
输出样例：
fu san ling
时间限制：500ms内存限制：32000kb
#include<stdio.h> int main() { int i; start:scanf("%d", &i); if (i < -100000 ||
i> 100000) { printf("请重新输入,输入范围[-100000,100000]\n"); goto start; } if (i < 0) {
printf("fu "); i = -i; } int ten = 1, t = i; while (i > 9) { i /= 10; ten *= 10;
} do { int a = t / ten; switch (a) { 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; case 0: printf(
"ling"); break; } if (ten > 9) { printf(" "); } t %= ten; ten /= 10; } while (
ten> 0); return 0; }
6.高精度小数（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位。
输入样例：
16/19
输出样例：
0.84210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684
时间限制：500ms内存限制：32000kb
#include<stdio.h> int main() { int a, b, t, cnt = 0; start:scanf("%d/%d", &a, &
b); if (a < 10 || a >= 100 || b < 10 || b >= 100 || a > b) { printf(
"请重新输入,输入范围:10<=a<b<100\n"); goto start; } printf("0."); for (; cnt < 200; cnt++
) { a *= 10; t = a; a /= b; printf("%d", a); t %= b; a = t; if (cnt == 199) {
printf("\n"); } if (t == 0) { printf("\n"); 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则不需要有那项。
输入样例：
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
时间限制：500ms内存限制：32000kb
#include<stdio.h> int n, a, t = 0; int mc[101] = { 0 }; void input(int mc[]);
int main() { input(mc); input(mc); for (int i = 100; i > -1; i--) { if (t != 0
&& mc[i] != 0) { printf("+"); } if (mc[i] != 0 && i != 0 && i != 1) { printf(
"%dx%d", mc[i], i); t = 1; } if (mc[i] != 0 && i != 0 && i == 1) { printf("%dx",
mc[i], i); t = 1; } if (mc[i] != 0 && i == 0) { printf("%d", mc[i]); t = 1; } }
return 0; } void input(int mc[]) { do { scanf("%d %d", &n, &a); mc[n] += a; }
while (n != 0); }
7.2鞍点（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
时间限制：500ms内存限制：32000kb
#include<stdio.h> int main() { int n, i, j, m = 0, result = 0; scanf("%d", &n);
int p[n][n]; for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { scanf("%d", &p[
i][j]); } } for (i = 0; i < n; i++) { for (j = 1; j < n; j++) { if (p[i][j] > p[
i][m]) { m = j; } } for (int a = 0; a < n; a++) { if (p[a][m] > p[i][m]) {
result+= 1; } if (result == n - 1) { goto out; } } } out:if (result == n - 1) {
printf("%d %d", i, m); } else { printf("NO"); } return 0; }
8.1单词长度（4分）
题目内容：
你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it’s”算一个单词，长度为4。注意，行中可能出现连续的空格。
输入格式:
输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。
输出格式：
在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。
输入样例：
It’s great to see you here.
输出样例：
4 5 2 3 3 4
时间限制：500ms内存限制：32000kb
#include<stdio.h> int main() { int i = 0; char hand; while (1) { scanf("%c", &
hand); if (hand == ' ') { if (i != 0) { printf("%d ", i); i = 0; } } else if (
hand== '.') { if (i != 0) { printf("%d", i); } break; } else { i++; } } return 0
; }
8.2GPS数据处理（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协议定义的语句非常多，但是常用的或者说兼容性最广的语句只有 G P G G A 、 GPGGA、 GPGGA、GPGSA、 G P G S
V 、 GPGSV、GPGSV、GPRMC、 G P V T G 、 GPVTG、 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
表示数据的结束。
你的程序要从中找出 G P R M C 语 句 ， 计 算 校 验 和 ， 找 出 其 中 校 验 正 确 ， 并 且 字 段 2 表 示 已 定 位 的
语 句 ， 从 中 计 算 出 时 间 ， 换 算 成 北 京 时 间 。 一 次 数 据 中 会 包 含 多 条
GPRMC语句，计算校验和，找出其中校验正确，并且字段2表示已定位的语句，从中计算出时间，换算成北京时间。一次数据中会包含多条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
时间限制：500ms内存限制：32000kb
#include <stdio.h> #include <string.h> void compute(char box[], int time[]);
int const MAX = 100; int main() { char box[MAX]; char end[] = "END"; int time[3]
= { 0 }; do { scanf("%s", box); compute(box, time); } while (strcmp(box, end) !=
0); printf("%02d:%02d:%02d\n", time[0], time[1], time[2]); return 0; } void
compute(char box[], int time[]) { int i = 1, sum1 = 0, sum2; if (box[0] == '$'
&& box[1] == 'G' && box[2] == 'P' && box[3] == 'R' && box[4] == 'M' && box[5] ==
'C' && box[6] != '\0') { while (box[i] != '*') { sum1 ^= box[i]; i++; } sum1 %=
65536; char next1 = box[i + 1]; char next2 = box[i + 2]; int num1, num2; if (
next1>= 'A' && next1 <= 'F') num1 = 10 + next1 - 'A'; else num1 = next1 - '0';
if (next2 >= 'A' && next2 <= 'F') num2 = 10 + next2 - 'A'; else num2 = next2 -
'0'; sum2 = num1 * 16 + num2; for (i = 7; box[i] != '*'; i++) { if (box[i] ==
',') break; } if (sum1 == sum2 && box[i + 1] == 'A') { time[0] = ((box[7] - '0')
* 10 + (box[8] - '0') + 8) % 24; time[1] = (box[9] - '0') * 10 + (box[10] - '0')
; time[2] = (box[11] - '0') * 10 + (box[12] - '0'); } } }