第八次课作业

第八次课作业

请预习第七章：指针

上课已讲例题：

例题8-1

题码：章节：数组考查点：键盘输入技巧的掌握和二维数组的应用难度：2

编写一程序p216.C实现以下功能

求任意的一个m×m矩阵的最大数及其所在的行列数，m(2<=m<=20)及矩阵元素从键盘输入(只考虑int型)。编程可用素材：printf(“Please input m: ”)...、printf(“\nPlease input array:\n”)...、 printf(“\nmax=...,i=...,j=...\n”...。

程序的运行效果应类似地如图1所示，图1中的

1 45 67 235 464

35 6 89 32342 8

347 9346 47 95 746

46 785 436 19434 634

3235 567 24 8465 25

是从键盘输入的内容。

图1 程序运行效果示例

类似题：

题码：章节：考查点：二维数组名作为函数参数难度：0 根据要求编写程序P818.C的指定部分：

程序P818.C已编写部分代码(单击此处下载)，请根据程序中的要求完善程序——注意，除指定位置外，不能对程序中已有部分作任何修改或重新编写一个程序，否则作0分处理。

程序的功能是：找出任意的一个m×n矩阵每一行上的最大值的列下标并按示例格式要求显示。m、n(2<=m<=20、2<=n& lt;=20)及矩阵元素从键盘输入。编程可用素材：printf("The max value in line %d is %d.\n"...。

程序的运行效果应类似地如图1所示，图1中的5 6和

31 42 36 74 2358 88

32 57 37 43 47 1447

97 51 257 7 445 459

33 65 44 3 425 43

68 3425 82 789 123 2134

是从键盘输入的内容。

图1 程序运行效果示例

例题8-2

题码：章节：数组考查点：数组、循环语句的使用、（折半查找法）难度：5

编写一程序P7-747.C实现以下功能

有15个数已按由大到小的顺序存放在一个数组a[15]中，现再输入一个数，要求用折半查找法找出该数是数组中第几个(从0开始计数)元素a[i]的值。如果该数不在数组中，则打印出相应的提示信息。

程序的运行效果应类似地如图1和图2所示，图1中的30 28 26 25 24 23 22 21 19 15 13 10 8 6 4和13、图 2中的

30 28 26 25 24 23 22 21 19 15 13 10 8 6 4和90是从键盘输入的内容。

图1 程序运行效果示例图2 程序运行效果示例

例题8-3

题码：章节：数组考查点：字符数组的处理，循环和判断难度：2

编写一程序p220.C实现以下功能

从键盘读入一行字符(约定：字符数≤127字节)，统计及输出其中的字母、数字、空格和其他符号的个数。编程可用素材：printf("Please input string:")...、 printf("\nzimu=...,shuzi=...,kongge=...,qita=..."...。

程序的运行效果应类似地如图1所示，图1中的gfaskl45623cvsac,53dwafl faf32535是从键盘输入的内容。

图1 程序运行效果示例

类似题：

题码：章节：考查点：数组名作为函数参数、数组元素逆序存放算法难度：0 根据要求编写程序P817.C的指定部分：程序P817.C已编写部分代码(单击此处下载)，请根据程序中的要求完善程序——注意，除指定位置外，不能对程序中已有部分作任何修改或重新编写一个程序，否则作0分处理。

程序的功能是：从键盘输入一行可带空格的字符串(约定：字符数≤127字节)，按逆序输出该字符串。注意，程序中不能使用库函数strrev 或使用同名的变量、函数、单词。

程序的运行效果应类似地如图1所示，图1中的abc xyz是从键盘输入的内容。

图1 程序运行效果示例

例题8-4

题码：章节：数组考查点：排序算法，二维字符数组及字符串处理函数的应用，难度：3

编写一程序p719.C实现以下功能

从键盘上输入5个字符串(约定：每个字符串中字符数≤80字节)，对其进行升序排序并输出。编程可用素材：printf(“Input 5 strings:\n”)...、printf(“---------------------------\n”)...。

程序的运行效果应类似地如图1所示，图1中的

hello

my

friend

Are you ready?

help!

是从键盘输入的内容。

图1 程序运行效果示例

课后习题

习题8-1

题码：章节：数组考查点：键盘输入技巧的掌握和二维数组的应用，判断条件的设定难度：3

编写一程序p313.C实现以下功能

求任意的一个m×n矩阵的鞍点——鞍点是指该位置上的元素在该行上为最大、在该列上为最小，矩阵中可能没有鞍点，但最多只有一个鞍点。m、 n(2<=m<=20、2<=n<=20)及矩阵元素从键盘输入(只考虑int型和每行、每列中没有并列最大／最小的情况)。

编程可用素材：printf("Please input m and n:")...、printf("Please input a juZhen(... hang, ... lie):\n...、printf(" \nmei you an dian.\n")...、printf("\nyou an dian, wei: juZhen[...] [...]=...\n...。

程序的运行效果应类似地如图1和图2所示，图1中的5 6和

31 42 36 74 2358 88

32 57 37 43 47 1447

97 51 257 7 445 459

33 65 44 3 425 43

68 3425 82 789 123 2134

及图2中的5 6和

31 42 1136 74 2358 88

32 57 4137 43 47 1447

97 51 1257 7 445 459

33 65 744 3 425 43

68 3425 2182 789 123 2134

是从键盘输入的内容。

图1 程序运行效果示例(无鞍点) 图2 程序运行效果示例(有鞍点)

提示：

1、用i控制行for(i=0; i

maxj列用for(k=0; k

2、循环for(i=0; i

习题8-2：要求使用顺序查找

题码：章节：程序的控制结构考查点：基本输入/输出、if语句的使用、循环语句的使用、数组的正确使用难度：2 编写一程序p701.C实现以下功能

从键盘读入10个数存放在一个数组中，要求用户由小到大输入。如果发现读入的某个数不是由小到大，则该数输入无效，继续读入后面的输入数据。再将这 10个数依次输出到屏幕上，要求每个数的输出宽度为5、不足5位的在其左边补上空格、数与数之间使用逗号(,)分隔。然后输入一个数，要求找出该数是数组中第几个(序号从1开始计算)元素的值，如果该数不在数组中，则输出“Not Find!”。

编程可用素材：printf("please input 10 numbers:\n")...、printf("input the num to look for:\n")...、

printf("the position of ... is ...\n"...、printf("Not Find!\n")...。

程序的运行效果应类似地如图1、图2和图3所示，图1中的1 2 9 10 20 30 80 90 100 101和80、图2中的 1 2 9 10 20 30 80 90 100 101和70、图3中的1 2 9 10 20 30 80 90 72 68 100 101和 100是从键盘输入的内容。

图1 程序运行效果示例图2 程序运行效果示例

图3 程序运行效果示例

提示：顺序查找

1）、输入时，由于要求输入从小到大，因此先输入arr[0]，再次输入数据时先暂时放在temp中，当temp>arr[0]时，则arr[1]=temp，依次循环输入

2）、查找某个数时采用了顺序查找法，

习题8-3

题码：章节：数组考查点：字符数组的处理，循环和判断难度：1

编写一程序p221.C实现以下功能

从键盘读入一个字符串(约定：字符数≤127字节)，检查该字符串是否是回文。所谓回文即正向与反向的拼写都一样，例如：adgda。编程可用素材：printf("Please input string:")...、printf("\n... shi hui wen."...、 printf("\n... bu shi hui wen."...。

程序的运行效果应类似地如图1和图2所示，图1中的asdfghjhgfdsa和图2中的asdfghjhgfdsaa是从键盘输入的内容。

图1 程序运行效果示例(回文) 图2 程序运行效果示例(非回文)

习题8-4

题码：章节：数组考查点：字符数组的处理，循环和判断难度：2

编写一程序p219.C实现以下功能

从键盘读入一行字符(约定：字符数≤127字节)，将其中的数字字符以及这些数字字符的数量在屏幕上显示，注意：要求先显示这些数字字符的数量。编程可用素材：printf("Please input string:")...、printf("\nshu zi ge shu wei:...、 printf("\nshu zi wei:...。

程序的运行效果应类似地如图1所示，图1中的gfaskl45623cvsac,53dwafl faf32535as3bf0是从键盘输入的内容。

图1 程序运行效果示例

习题8-5

题码：章节：数组考查点：字符数组的处理，循环和判断难度：2

编写一程序p311.C实现以下功能

①从键盘上先后读入两个字符串，假定存储在字符数组s1和s2中。注意，这两个字符串最长均可达到127个字符、最短均可为0个字符。

②将字符串s2插入字符串s1中，插入方法为:s2的第i个字符插入到原s1的第i个字符后，如果s2比s1(假定s1的长度为L1)长，则s2

的第L1个字符开始到s2结尾的所有字符按在s2中的顺序放在新生成的s1后。提示，合并时可使用中间数组。例如： s1输入为"123456789"，S2输入为"abcdefghijk"，则输出的s1为：

1a2b3c4d5e6f7g8h9ijk

③在屏幕上输出新生成的s1。

编程可用素材：printf("Please input string1:")...、printf("Please input string2:")...、printf("\nstring1:...\n"...。

程序的运行效果应类似地如图1所示，其中的123456789和abcdefghijk是从键盘输入的内容。

图1 程序运行效果示例

习题8-6

题码：1 章节：字符串处理考查点：难度：2

编写一程序p771.C实现以下功能

编程在一个已知的字符串(约定：字符数≤127字节)中查找最长单词，输出最长单词的长度。

注意事项：

(1)只考虑输入的字符串中仅含空格和其它可见字符，仅用空格用来分隔不同单词。

(2)字符串中可能只有1个单词。

(3)字符串中可能1个单词都没有，此时最长单词的长度为0。

(4)编程可用素材：printf("please input a string:\n")...、printf("\nmax_length of the string is: %d\n"...。

程序的运行效果应类似地如图1所示，图1中的hello welcome to chengdu-CUIT是从键盘输入的内容。

图1 程序运行效果示例

提示:

思路：找到一个单词将其放在temp[128]暂存数组中，并用count统计其长度，若count>maxlen，则将temp[128]中的暂存单词复制到max[128]中，并用maxlen（maxlen=count）记下该单词长度。

1、定义变量：

char str[128], temp[128], max[128];

int i, j = 0, count = 0, maxlen = 0;

数组str存放原始字符串，数组temp存放每次找到的单词，数组max存放到目前为止找到的最长单词，count计算数组temp中单词的长度，maxlen计算数组max中单词的长度。i、j分别控制数组str和temp的下标

2、中心段程序:

for (i = 0; str[i] != '\0'; i++)

{

if (str[i] != ' ') /*当str[i]不为空格，即在一个单词中时*/

{

temp[j] = str[i]; /*将str[i]赋值给temp[j]*/

j++;

count++; /*count计数*/

}

else if (j != 0 ) /*处理的单词和单词之间有多个空格 */

{

temp[j] = '\0';

if (count > maxlen)

{

strcpy(max, temp);

maxlen = count;

}

j = 0;

count = 0;

}

}

注意：if (j != 0 )表示处理的单词和单词之间有多个空格的情况，若j!=0，那么表示str[i-1]不是空格而str[i]是空格，表示单词刚结束；若j=0，那么str[i-1]和str[i]都是空格，表示单词间有多个空格。

3、另外，上面的中心段程序没有处理最后单词为最长单词的情况，所以在上述中心段程序之后，应补上相应的处理

习题8-7

题码：章节：程序的控制结构考查点：基本输入/输出、if语句的使用、switch语句的使用难度：2 编写一程序p705.C实现以下功能

从键盘输入星期几的第一个字母（接收字符请用getchar()），由程序判断是星期几，并显示其对应的英文单词，如果第一个字母一样，则继续判断第二个字母。星期的第一个字母都为大写。如果输入的字符不能构成星期的英文单词，则输出“data error”。程序可重复判断，直至输入字母‘Y’。注：星期一至星期日对应的单词为Monday,Tuesday,Wednesday,Thursday,Friday,Saturday,Sunday。

编程可用素材：printf("Please input the letter of someday: ")...、printf("Monday\n")...、printf("Wednesday\n")...、printf("Friday\n")...、printf("Tuesday\n")...、printf("Thrusday\n")...、printf("Saturday\n")...、printf("Sunday\n")...、printf("data error\n")...。

程序的运行效果应类似地如图1所示，图1中的WSajTxMTTuY是从键盘输入的内容。

图1 程序运行效果示例

提示：

方法一、该题可以用字符数组存放字符串，但只能使用getchar()函数一个一个字符循环输入存入内存

方法二、

1、该题可以不使用字符数组存放字符串，而是让程序每次从键盘得到一个字符进行判断，若判断条件需要读入第二个字符则读入第二个字符，否则是不会读入第二个字符的，也就是程序最多读入两个字符。

2、对Monday, Wednesday, Friday的判断只需一个字符即可，而对Tuesday,Thursday,Saturday,Sunday的判断需要两个字符，例如：若当前读到的字符为T，则应再读入一个字符，并判断是否是u，如果是，则输出Tuesday，若判断结果是h，则输出Thursday，若不是则应将第二个字符通过调用函数ungetc(ch, stdin); 还给键盘