第七次课作业

第七次课作业

请预习第七章：指针

请准备下次课默写一维字符数组的单个字符输入输出和整体输入输出、二维字符数组的输入输出及排序

习题7-1

92题码：章节：数组考查点：键盘输入技巧的掌握和二维数组的应用，判断条件的设定难度：3编写一程序P3-313.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

大值max所在的列maxj，再针对maxj列用for(k=0; k

2、循环for(i=0; i

习题7-2

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

编写一程序P2-221.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 程序运行效果示例(非回文)

提示：

检查回文的循环如下，i从字符串的头部向后移动，j从字符串的尾部向前移动，检查str[i]与str[j]是否相等,若不想等，则设flag=0，终止循环，

flag = 1；

for (i=0, j=strlen(str)-1; i

{

if (str[i] != str[j] )

{

flag = 0;

break;

}

}

if (flag == 1)

{

是

}

else

{

不是

}

习题7-3

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

编写一程序P2-219.C实现以下功能

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

printf("\nshu zi ge shu wei:...、 printf("\nshu zi wei:...。

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

图1 程序运行效果示例

提示：

1、数组定义char str[128]

2、先统计个数：

count = 0;

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

{

if (str[i] >= ‘0’ && str[i] <= ‘9’)

{

count++;

}

}

3、再输出数字字符：仿2、中的统计个数写

习题7-4

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

编写一程序P3-311.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 程序运行效果示例

提示:

1、设数组char s1[128], s2[128], temp[128]; 其中temp[128]为暂存数组

2、分别用变量i、j、k控制s1、s2、temp三个数组的下标,将s1[i]和s2[j]依次放入temp[k]中

k = 0;

for (i = 0, j = 0; (s1[i] != '\0') && (s2[j] != '\0'); i++, j++)

{

temp[k] = s1[i];

k++;

temp[k] = s2[j];

k++;

}

3、判断数组s1、s2谁先结束，若数组s1先结束，则将数组s2的后继字符依次存入数组temp中

if (s1[i] == '\0')

{

for (; s2[j] != '\0'; j++, k++)

{

temp[k] = s2[j];

}

temp[k] = '\0';

}

else

{

for (; s1[i] != '\0'; i++, k++)

{

temp[k] = s1[i];

}

temp[k] = '\0';

}

4、复制数组temp到数组s2：strcpy(s1, temp);

习题7-5

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

编写一程序P7-771.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]!=0，表示单词刚结束；若j=0则str[i-1]==0，表示单词间有多个空格。

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

处理

参考程序见“第七次上课程序及习题参考程序”

习题7-6

70题码：章节：程序的控制结构考查点：基本输入/输出、if语句的使用、switch语句的使用难度：2编写一程序P7-705.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 程序运行效果示例

提示：

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

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

参考程序见“第七次上课程序及习题参考程序”