C语言程序设计精髓第十一周
练兵区
1. 找出按字典顺序排在最前面的国名（4分）
输入5个国名，编程找出并输出按字典顺序排在最前面的国名。
提示：所谓字典顺序就是将字符串按由小到大的顺序排列，因此找出按字典顺序排在最前面的国名指的就是最小的字符串。
程序的运行结果示例：
Input five countries’ names:
America↙
China↙
Japan↙
England↙
Sweden↙
The minimum is:America
#include 2. 学生成绩管理系统V2.0（4分）
题目内容：
某班有最多不超过30人（具体人数由键盘输入）参加某门课程的考试，参考前面章节的“学生成绩管理系统V1.0”，用一维数组和函数指针作函数参数编程实现如下菜单驱动的学生成绩管理系统：
（1）录入每个学生的学号和考试成绩；
（2）计算课程的总分和平均分；
（3）按成绩由高到低排出名次表；
（4）按成绩由低到高排出名次表；
（5）按学号由小到大排出成绩表；
（6）按学号查询学生排名及其考试成绩；
（7）按优秀（90100）、良好（8089）、中等（7079）、及格（6069）、不及格（0~59）5个类别，统计每个类别的人数以及所占的百分比；
（8）输出每个学生的学号、考试成绩。
要求程序运行后显示的菜单如下：
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please enter your choice:
然后，根据用户输入的选项执行相应的操作。
程序运行结果示例：
Input student number(n<30):
6↙
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
1↙
Input student’s ID and score:
11003001↙
87↙
11003005↙
98↙
11003003↙
75↙
11003002
48
11003004↙
65↙
11003006↙
100↙
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
2↙
sum=473,aver=78.83
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
3↙
Sort in descending order by score:
11003006 100
11003005 98
11003001 87
11003003 75
11003004 65
11003002 48
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
4↙
Sort in ascending order by score:
11003002 48
11003004 65
11003003 75
11003001 87
11003005 98
11003006 100
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
5↙
Sort in ascending order by number:
11003001 87
11003002 48
11003003 75
11003004 65
11003005 98
11003006 100
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
6↙
Input the number you want to search:
11003004↙
11003004 65
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
7↙
<60 1 16.67%
60-69 1 16.67%
70-79 1 16.67%
80-89 1 16.67%
90-99 1 16.67%
100 1 16.67%
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
8↙
11003001 87
11003002 48
11003003 75
11003004 65
11003005 98
11003006 100
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
9↙
Input error!
Management for Students’ scores
1.Input record
2.Caculate total and average score of course
3.Sort in descending order by score
4.Sort in ascending order by score
5.Sort in ascending order by number
6.Search by number
7.Statistic analysis
8.List record
0.Exit
Please Input your choice:
0↙
End of program!
其实这题里面我没有太理解应该把函数指针用在那里，就随便加了一个。mooc上显示结果错误，但我没找出来。
#include 3. 月份表示（4分）
题目内容：
用指针数组保存表示每个月份的英文单词以及“Illegal month”的首地址，然后编程实现：从键盘任意输入一个数字表示月份值n，程序输出该月份的英文表示，若n不在1～12之间，则输出“Illegal month”。
程序的运行结果示例1：
Input month number:
3↙
month 3 is March
程序的运行结果示例2：
Input month number:
12↙
month 12 is December
程序的运行结果示例3：
Input month number:
14↙
Illegal month
#include 4. 程序改错——1（4分）
题目内容：
从键盘任意输入m个学生n门课程的成绩，然后计算每个学生各门课的总分sum和平均分aver。下面程序存在极为隐蔽的错误，请分析错误的原因，并修改程序，同时按照给出的程序运行示例检查修改后的程序。
#include 程序运行结果示例：
Enter the total number of students and courses:
2 3↙
Enter score:
90↙
95↙
97↙
82↙
73↙
69↙
Result:
90 95 97 282 94.0
82 73 69 224 74.7
更改后：
#include 5. 程序改错——2（4分）
题目内容：
下面主函数调用函数SortString()按奥运会参赛国国名在字典中的顺序对其入场次序进行排序，目前程序存在错误，请修改正确，并按照给出的程序运行示例检查修改后的程序。
#include 程序运行结果示例：
How many countries?
5↙
Input their names:
China↙
French↙
America↙
Russia↙
German↙
Sorted results:
America
China
French
German
Russia
更改后：
#include 6. 找数组最值（4分）
题目内容：
按如下函数原型编程从键盘输入一个m行n列的二维数组，然后计算数组中元素的最大值及其所在的行列下标值。其中，m和n的值由用户键盘输入。已知m和n的值都不超过10。
void InputArray(int *p, int m, int n);
int FindMax(int *p, int m, int n, int *pRow, int *pCol);//函数返回最大值，pRow和pCol分别返回最大值所在的行列下标
例如，程序的1次运行结果如下：
Input n:
3,4↙
Input 3*4 array:
1 2 3 4↙
5 6 7 8↙
9 0 -1 -2↙
max=9,row=2,col=0
比较需要注意的是作为参数的指针，应该是列指针，所以要注意相应的实参。
#include 7. 冒泡排序（4分）
题目内容：
采用冒泡法进行升序排序法的基本原理是：对数组中的n个数执行n-1遍检查操作，在每一遍执行时，对数组中剩余的尚未排好序的元素进行如下操作：对相邻的两个元素进行比较，若排在后面的数小于排在前面的数，则交换其位置，这样每一遍操作中都将参与比较的数中的最大的数沉到数组的底部，经过n-1遍操作后就将全部n个数按从小到大的顺序排好序了。程序的某次运行结果如下：
Input n:10↙
Input 10 numbers:2 9 3 4 0 6 8 7 5 1↙
Sorting results: 0 1 2 3 4 5 6 7 8 9
#include 8. 删除字符串中与某字符相同的字符（4分）
题目内容：
在字符串中删除与某字符相同的字符，要求用字符数组作函数参数。
程序运行结果示例：
Input a string:
hello, my friend!↙
Input a character:
!↙
Results:hello, my friend
#include 9. 求最大数和最小数的最大公约数（4分）
题目内容：
从键盘输入10个正整数，求出最大数，最小数，以及他们的最大公约数。要求用数组实现。
程序运行结果示例1：
Input 10 numbers:
15 23 56 87 94 105 78 19 22 43↙
maxNum=105
minNum=15
15
程序运行结果示例2：
Input 10 numbers:
33 1 2 9 8 7 5 4 0 10↙
maxNum=33
minNum=0
#include 10. 数列合并（4分）
题目内容：
已知两个不同长度的降序排列的数列（假设序列的长度都不超过5），请编程将其合并为一个数列，使合并后的数列仍保持降序排列。
【提示】假设两个降序排列的数列分别保存在数组a和数组b中，用一个循环，从前往后依次比较保存在数组a和数组b中的两个剩余序列里的第一个数，将其中的较大者存到数组c中，当一个较短的序列存完后，再将较长的序列剩余的部分依次保存到数组c的末尾。假设两个序列的长度分别是m和n，在比较剩余序列的循环中，用i和j分别记录两个序列待比较的数组元素位置，循环结束后，若i小于m，则说明数组a中的数有剩余，将数组a中剩余的数存到数组c的末尾即可；若j小于n，则说明数组b中的数有剩余，将数组b中剩余的数存到数组c的末尾即可。在第一个循环中，用k记录往数组c中存了多少个数，在第二个循环中，就从k这个位置开始继续存储较长序列中剩余的数。
函数原型：void Merge(int a[], int b[], int c[], int m, int n);
函数功能：将两个长度分别为m和n、降序排列的子序列a和b合并后放到数组c中
程序运行结果示例1：
Input m,n:3,2↙
Input array a:5 3 1↙
Input array b:4 2↙
5 4 3 2 1
程序运行结果示例2：
Input m,n:3,3↙
Input array a:31 27 -5↙
Input array b:98 30 -7↙
98 31 30 27 -5 -7
#include 编程题
1. 山地训练（4分）
题目内容：
为了能在下一次跑步比赛中有好的发挥，小白在一条山路上开始了她的跑步训练。她希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：女孩子独自进山的时间不得超过M秒（1 <= M <= 10,000,000）。假设整条山路划分成T个长度相同的路段（1 <= T <= 100,000），并且小白用si表示第i个路段的路况，用u、f、d这3个字母分别表示第i个路段是上坡、平地、下坡。小白跑完一段上坡路的耗时是U秒（1 <= U <= 100），跑完一段平地的耗时是F秒（1 <= F <= 100），跑完一段下坡路的耗时是D秒（1 <= D <= 100）。注意，沿山路原路返回时，原本是上坡的路段变成了下坡路段，原本是下坡的路段变成了上坡路段。小白想知道，在能按时返回农场的前提下，她最多能在这条山路上跑多少个路段。请你编程帮助她计算。
函数原型：long Fun(long M, long T, long U, long F, long D, char str[]);
函数功能：计算在限时M秒内T个路段的情况下，最多往返可跑的路段数。
参数：M,T,U,F,D分别代表限时、路段数，以及上坡、平地、下坡的耗时
数组str保存整条山路的路段状况
返回值：最多可跑的路段数
程序运行结果示例1：
Input M,T,U,F,D:13 5 3 2 1↙
Input conditions of road:ufudf↙
num=3
程序运行结果示例2：
Input M,T,U,F,D:150 8 18 10 5↙
Input conditions of road:fuffdfud↙
num=7
#include 2. 奇偶数分离（4分）
题目内容：
输入n个整数（n从键盘输入，假设n的值不超过100），按奇偶数分成两组并输出。输出两行，第一行为所有奇数，第二行为所有偶数，保持数据的相对顺序与输入顺序相同。
函数原型如下所示：
void Seperate(int a[], int n); //数组a[]存放用户输入的n个整数
解题思路：用两个循环分别输出奇数和偶数，在输出第一个数时用"%d"格式字符，在输出其余数时用",%d"格式字符，用标志变量记录和判断是否是第一个奇数或偶数。
程序运行结果示例1：
Input n:7↙
Input numbers:5 9 47 82 0 6 7↙
5,9,47,7
82,0,6
程序运行结果示例2：
Input n:8↙
Input numbers:-2 3 5 0 23 62 79 83↙
3,5,23,79,83
-2,0,62
#include 3. 子串判断（4分）
题目内容：从键盘输入两个长度小于80的字符串A和B，且A的长度大于B的长度，编程判断B是不是A的子串，如果是，则输出”Yes”，否则输出”No”。这里所谓的该串的子串是指字符串中任意多个连续的字符组成的子序列。
函数原型：int IsSubString(char a[], char b[]);
函数功能：判断b是否是a的子串，是则返回1，否则返回0
程序运行结果示例1：
Input the first string: Abcdefghijk123↙
Input the second string: 123↙
Yes
程序运行结果示例2：
Input the first string: abefsfl↙
Input the second string: befs↙
Yes
程序运行结果示例3：
Input the first string: aAbde↙
Input the second string: abc↙
No
这题我做得有点乱…其实也不是很确定
#include 4. 星期查找（4分）
题目内容：
任意输入英文的星期几，通过查找如图所示的星期表，输出其对应的数字，若查到表尾，仍未找到，则输出错误提示信息。
提示：用一个二维字符数组weekDay来存放如图所示的星期表的内容（字符串）。输入待查找的字符串，然后在星期表中顺序查找与输入字符串相匹配的字符串。找到的字符串在星期表数组中的第一维下标（行号）即为题目所求。
程序运行结果示例1：
Please enter a string:
Friday↙
Friday is 5
程序运行结果示例2：
Please enter a string:
Fruday↙
Not found!
#include