第八次课作业.doc

第八次课作业请预习第七章：指针上课已讲例题：例题8-1题码：章节：数组考查点：键盘输入技巧的掌握和二维数组的应用难度：2编写一程序p216.C实现以下功能求任意的一个mm矩阵的最大数及其所在的行列数，m(2=m=20)及矩阵元素从键盘输入(只考虑int型)。编程可用素 材：printf(“Pleaseinputm:”).、printf(“nPleaseinputarray:n”).、 printf(“nmax=.,i=.,j=.n”.。程序的运行效果应类似地如图1所示，图1中的1456723546435689323428347934647957464678543619434634323556724846525是从键盘输入的内容。图1 程序运行效果示例类似题：题码：章节：考查点：二维数组名作为函数参数难度：0根据要求编写程序P818.C的指定部分：程序P818.C已编写部分代码(单击此处下载)，请根据程序中的要求完善程序注意，除指定位置外，不能对程序中已有部分作任何修改或重新编写一个程序，否则作0分处理。程序的功能是：找出任意的一个mn矩阵每一行上的最大值的列下标并按示例格式要求显示。m、n(2=m=20、2=n& lt;=20)及矩阵元素从键盘输入。编程可用素材：printf(Themaxvalueinline%dis%d.n.。程序的运行效果应类似地如图1所示，图1中的56和314236742358883257374347144797512577445459336544342543683425827891232134是从键盘输入的内容。 图1 程序运行效果示例例题8-2题码：章节：数组考查点：数组、循环语句的使用、（折半查找法）难度：5编写一程序P7-747.C实现以下功能有15个数已按由大到小的顺序存放在一个数组a15中，现再输入一个数，要求用折半查找法找出该数是数组中第几个(从0开始计数)元素ai的值。如果该数不在数组中，则打印出相应的提示信息。程序的运行效果应类似地如图1和图2所示，图1中的302826252423222119151310864和13、图 2中的302826252423222119151310864和90是从键盘输入的内容。 图1 程序运行效果示例 图2 程序运行效果示例例题8-3题码：章节：数组考查点：字符数组的处理，循环和判断难度：2编写一程序p220.C实现以下功能从键盘读入一行字符(约定：字符数127字节)，统计及输出其中的字母、数字、空格和其他符号的个数。编程可用素 材：printf(Pleaseinputstring:).、 printf(nzimu=.,shuzi=.,kongge=.,qita=.。程序的运行效果应类似地如图1所示，图1中的gfaskl45623cvsac,53dwaflfaf32535是从键盘输入的内容。图1 程序运行效果示例类似题：题码：章节：考查点：数组名作为函数参数、数组元素逆序存放算法难度：0根据要求编写程序P817.C的指定部分：程序P817.C已编写部分代码(单击此处下载)，请根据程序中的要求完善程序注意，除指定位置外，不能对程序中已有部分作任何修改或重新编写一个程序，否则作0分处理。程序的功能是：从键盘输入一行可带空格的字符串(约定：字符数127字节)，按逆序输出该字符串。注意，程序中不能使用库函数strrev或使用同名的变量、函数、单词。程序的运行效果应类似地如图1所示，图1中的abcxyz是从键盘输入的内容。图1 程序运行效果示例例题8-4题码：章节：数组考查点：排序算法，二维字符数组及字符串处理函数的应用，难度：3编写一程序p719.C实现以下功能从键盘上输入5个字符串(约定：每个字符串中字符数80字节)，对其进行升序排序并输出。编程可用素材：printf(“Input5strings:n”).、printf(“-n”).。程序的运行效果应类似地如图1所示，图1中的hellomyfriendAreyouready?help!是从键盘输入的内容。图1 程序运行效果示例课后习题习题8-1题码：章节：数组考查点：键盘输入技巧的掌握和二维数组的应用，判断条件的设定难度：3编写一程序p313.C实现以下功能求任意的一个mn矩阵的鞍点鞍点是指该位置上的元素在该行上为最大、在该列上为最小，矩阵中可能没有鞍点，但最多只有一个鞍点。m、 n(2=m=20、2=n=20)及矩阵元素从键盘输入(只考虑int型和每行、每列中没有并列最大最小的情况)。编程可用素材：printf(Pleaseinputmandn:).、 printf(PleaseinputajuZhen(.hang,.lie):n.、printf( nmeiyouandian.n).、printf(nyouandian,wei:juZhen. .=.n.。程序的运行效果应类似地如图1和图2所示，图1中的56和314236742358883257374347144797512577445459336544342543683425827891232134及图2中的56和31421136742358883257413743471447975112577445459336574434254368342521827891232134是从键盘输入的内容。 图1 程序运行效果示例(无鞍点) 图2 程序运行效果示例(有鞍点)提示：1、 用i控制行for(i=0; im; i+)，对每个i行，先通过for(j=0; jn; j+)（沿着列）循环找该行中的最大值max所在的列maxj，再针对maxj列用for(k=0; km; k+)（沿着行）找maxj列中最小值min所在的行标mini，最后比较if(mini = i)，若相等，则鞍点出现，可标记为flag=1（初值flag=0），终止循环（因最多只有一个）2、 循环for(i=0; iarr0时，则arr1=temp，依次循环输入2）、查找某个数时采用了顺序查找法，习题8-3题码：章节：数组考查点：字符数组的处理，循环和判断难度：1编写一程序p221.C实现以下功能从键盘读入一个字符串(约定：字符数127字节)，检查该字符串是否是回文。所谓回文即正向与反向的拼写都一样，例如：adgda。编程可用素 材：printf(Pleaseinputstring:).、printf(n.shihuiwen.、 printf(n.bushihuiwen.。程序的运行效果应类似地如图1和图2所示，图1中的asdfghjhgfdsa和图2中的asdfghjhgfdsaa是从键盘输入的内容。 图1 程序运行效果示例(回文) 图2 程序运行效果示例(非回文)习题8-4题码：章节：数组考查点：字符数组的处理，循环和判断难度：2编写一程序p219.C实现以下功能从键盘读入一行字符(约定：字符数127字节)，将其中的数字字符以及这些数字字符的数量在屏幕上显示，注意：要求先显示这些数字字符的数量。编程 可用素材：printf(Pleaseinputstring:).、printf(nshuzigeshuwei:.、 printf(nshuziwei:.。程序的运行效果应类似地如图1所示，图1中的gfaskl45623cvsac,53dwaflfaf32535as3bf0是从键盘输入的内容。图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(Pleaseinputstring1:).、printf(Pleaseinputstring2:).、printf(nstring1:.n.。程序的运行效果应类似地如图1所示，其中的123456789和abcdefghijk是从键盘输入的内容。图1 程序运行效果示例习题8-6题码：1章节：字符串处理考查点：难度：2编写一程序p771.C实现以下功能编程在一个已知的字符串(约定：字符数127字节)中查找最长单词，输出最长单词的长度。注意事项：(1)只考虑输入的字符串中仅含空格和其它可见字符，仅用空格用来分隔不同单词。(2)字符串中可能只有1个单词。(3)字符串中可能1个单词都没有，此时最长单词的长度为0。(4)编程可用素材：printf(pleaseinputastring:n).、printf(nmax_lengthofthestringis:%dn.。程序的运行效果应类似地如图1所示，图1中的hellowelcometochengdu-CUIT是从键盘输入的内容。图1 程序运行效果示例提示:思路：找到一个单词将其放在temp128暂存数组中，并用count统计其长度，若countmaxlen，则将temp128中的暂存单词复制到max128中，并用maxlen（maxlen=count）记下该单词长度。1、 定义变量：char str128, temp128, max128;int i, j = 0, count = 0, maxlen = 0;数组str存放原始字符串，数组temp存放每次找到的单词，数组max存放到目前为止找到的最长单词，count计算数组temp中单词的长度，maxlen计算数组max中单词的长度。i、j分别控制数组str和temp的下标2、 中心段程序:for (i = 0; stri != 0; i+)if (stri != )/*当stri不为空格，即在一个单词中时*/tempj = stri;/*将stri赋值给tempj*/j+;count+;/*count计数*/else if (j != 0 ) /*处理的单词和单词之间有多个空格 */tempj = 0;if (count maxlen)strcpy(max, temp);maxlen = count; j = 0;count = 0;注意：if (j != 0 )表示处理的单词和单词之间有多个空格的情况，若j!=0，那么表示stri-1不是空格而stri是空格，表示单词刚结束；若j=0，那么stri-1和stri都是空格，表示单词间有多个空格。3、 另外，上面的中心段程序没有处理最后单词为最长单词的情况，所以在上述中心段程序之后，应补上相应的处理习题8-7题码：章节：程序的控制结构考查点：基本输入/输出、if语句的使用、switch语句的使用难度：2编写一程序p705.C实现以下功能从键盘输入星期几的第一个字母（接收字符请用getchar()），由程序判断是星期几，并显示其对应的英文单词，如果第一个字母一样，则继续判断第二个字母。星期的第一个字母都为大写。如果输入的字符不能构成星期的英文单词，则输出“dataerror”。程序可重复判断，直至输入字母Y。 注：星期一至星期日对应的单词为Monday,Tuesday,Wednesday,Thursday,Friday,Saturday,Sunday。编程可用素材：printf(Pleaseinputtheletterofsomeday:).、 printf(Mondayn).、printf(Wednesdayn).、printf(Fridayn).、 printf(Tuesdayn).、printf(Thrusdayn).、printf(Saturdayn).、 printf(Sundayn).、printf(dataerrorn).。程序的运行效果应类似地如图1所示，图1中的WSajTxMTTuY是从键盘输入的内容。图1 程序运行效果示例提示：方法一、该题可以用字符数组存放字符串，但只能使用getchar()函数一个一个字符循环输入存入内存方法二、1、该题可以不使用字符数组存放字符串