第七次课作业

第七次课作业请预习第七章：指针请准备下次课默写一维字符数组的单个字符输入输出和整体输入输出、二维字符数组的输入输出及排序习题7-192题码：章节：数组考查点：键盘输入技巧的掌握和二维数组的应用，判断条件的设定难度：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 8832 57 37 43 47 144797 51 257 7 445 45933 65 44 3 425 4368 3425 82 789 123 2134及图2中的5 6和31 42 1136 74 2358 8832 57 4137 43 47 144797 51 1257 7 445 45933 65 744 3 425 4368 3425 2182 789 123 2134是从键盘输入的内容。

图1 程序运行效果示例(无鞍点) 图2 程序运行效果示例(有鞍点)提示：1、用i控制行for(i=0; i<m; i++)，对每个i行，先通过for(j=0; j<n; j++)（沿着列）循环找该行中的最大值max所在的列maxj，再针对maxj列用for(k=0; k<m; k++)（沿着行）找maxj列中最小值min所在的行标mini，最后比较if(mini == i)，若相等，则鞍点出现，可标记为flag=1（初值flag=1），终止循环（因最多只有一个）2、循环for(i=0; i<m; i++)完毕后，通过判断flag的值看是否有鞍点习题7-239题码：章节：数组考查点：字符数组的处理，循环和判断难度：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<j; i++, j--){if (str[i] != str[j] ){flag = 0;break;}}if (flag == 1){是}else{不是}习题7-352题码：章节：数组考查点：字符数组的处理，循环和判断难度：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-467题码：章节：数组考查点：字符数组的处理，循环和判断难度：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-573题码：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-670题码：章节：程序的控制结构考查点：基本输入/输出、if语句的使用、switch语句的使用难度：2编写一程序P7-705.C实现以下功能从键盘输入星期几的第一个字母（接收字符请用getchar()），由程序判断是星期几，并显示其对应的英文单词，如果第一个字母一样，则继续判断第二个字母。

星期的第一个字母都为大写。