C语言数组应用与字符串.ppt

第7讲数组应用与字符串,阅读别人程序是学习程序设计的重要方法。要注意学习别人编程思路，也要注意别人的程序风格。,上周平台编程训练情况,开始出现没有完成，怎么办?,QQ群：目前有三分之二参与。,平台发帖区：23个问题贴，其中我转帖qq问题的聊天记录9个帖子，各种问题丰富，可谓积极展现问题。希望大家去浏览帖子，注意总结各类经验。,本周课后阅读题体验数组,电信类134班_1304010412_李笑北京市中国1分钟40秒电信类134班_1304010408_李昂北京市中国4分钟16秒电信类133班_1304010311_李佳奇北京市中国7分钟50秒电信类134班_1304010417_刘珂辰北京市中国9分钟47秒电信类133班_1304010305_高文兴北京市中国11分钟46秒电信类134班_1304010407_蓝敏迪北京市中国23分钟47秒电信类133班_1304010309_胡冰北京市中国39分钟51秒电信类133班_1304010324_施杨北京市中国43分钟26秒电信类133班_1304010334_杨培文北京市中国1小时5分钟电信类133班_1304010312_李兴北京市中国1小时18分钟电信类134班_1304010436_臧竞之北京市中国1小时48分钟电信类133班_1304010302_陈禹志北京市中国2小时电信类134班_1304010404_戴隆凯北京市中国2小时13分钟电信类134班_1304010422_王宾宾北京市中国2小时36分钟电信类134班_1304010438_张思梦北京市中国3小时12分钟电信类134班_1304010432_许文达北京市中国3小时18分钟电信类134班_1304010414_梁惠莹北京市中国3小时38分钟电信类134班_1304010401_曹磊北京市中国4小时电信类133班_1304010335_杨玉英北京市中国5小时26分钟电信类134班_1304010434_杨雪北京市中国5小时58分钟电信类134班_1304010440_赵宁北京市中国6小时13分钟电信类133班_1304010328_孙昕北京市中国6小时21分钟电信类134班_1304010437_张春玲北京市中国6小时58分钟电信类134班_1304010429_王云飞北京市中国8小时42分钟电信类134班_1304010420_孟雅文北京市中国23小时3分钟电信类134班_1304010428_王岩北京市中国23小时4分钟电信类133班_1304010307_桂雅楠北京市中国23小时5分钟电信类133班_1304010339_张晓旭北京市中国23小时10分钟电信类133班_1304010329_王润冬北京市中国23小时41分钟,有29个同学开始复习或者预习,表扬榜,代码挑错1,#includevoidmain()intn;scanf(%d,5.2成绩判断,魏莉,代码挑错2,max=-1014;min=1014;for(i=0;imax)max=ai;if(ai=a,平台题7.8,小写转换为大写,凯撒加密算法,数值计算,一维数组：求和/均值（平台题6.6）二维数组：矩阵转置（平台练习7.3）,数据统计,一维数组：统计某类数据个数统计小于均值的个数：第6讲课堂练习,排序,一维数组：冒泡排序法,使用冒泡排序法编写程序，可以对任意输入的10个整数进行从小到大的排序-书134页例7.3,经过第一趟(共5次比较与交换)后，最大的数9已“沉底”。然后进行对余下的前面5个数第二趟比较，,如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第i趟比较中要进行n-i次两两比较。,for(j=0;jai+1)t=ai;ai=ai+1;ai+1=t;,程序运行结果如下：input10numbers:10481265-76100-45123thesortednumbers:-76-4501481265100123,求极值的方法之一，排序后：最大值：a9；最小值：a0,数据检索,一维数组查找：平台题7.1删除：平台题7.4插入：平台题7.7,已有一个有序数组a9=1,2,3,4,6,9,12,23,45，现输入一个数n，查找数组中是否有这个数，如果有，则把这个元素删除掉，并输出删除后的数组元素，如果没有，则提示数组中没有该数。编程思路：与插入不同，9个数，数组大小定义9足够。下面列出主要过程，最好彼此独立，混在一个循环里太乱。1）查找数组中是否有n的编程思路：（已经做过，平台练习5.4题）2）删除数组中某个数的编程思路：设n在数组中下标为k，则从k开始到倒数第二个元素的下标为止，值依次顺序前移(即ai=ai+1;)3）输出删除后的数组元素，注意：数组原来有9个数，删除n对应的元素后，数组只需要输出8个数即可。,一维数组应用-删除数,平台题7.4,一维数组应用-插入数,已知有序数组a9=1，2，3，6，8，9，12，23，33，从键盘上输入一个数n，将n插入到a数组中，要求插入n后的数组依然有序,编程思路：数组定义至少比9大，因为已经有9个元素，再插入n，至少得定义10个大小，否则将发生下标越界错误。主要过程：1、n插入第10位置（即na8时）：比较简单，执行a9=n;即可。2、插入序列中某个位置（第1-9位置），需要3个步骤：1）寻找n该插入的位置：即第一个比n大的数组元素，nai时i的值b，退出循环（break）2)将数组从最后1个元素开始，直到b位置为止，元素值依次后移，给插入n腾位。3)将n插入：ab=n3、插入n后输出整个数组元素，以逗号分隔,平台题7.7,一维数组的其他应用,假设13人围成1圈，从第1个人开始顺序报号1、2、3、1、2、3.。凡是报3的退出圈子。找出最后留在圈子中的人原来的序号。,思考：如果不是围成1圈呢？例如：排成1行,编程提示：分3个步骤，彼此独立，建议用三个循环分别对应3个步骤1、报数资格设置：定义一个数组对应13个人，数组元素的初值都设每个人都有报数资格的。2、报数过程：报数用一个变量k即可，从头遍历整个数组（从第1个元素到第13个元素）1）如果对应的数组元素是有报数资格的，则k+，然后判断k是否是3的倍数，如果是，则对应数组元素设置为剔除标志，同时累计剔除人数，如果剔除人数达到12人，意味着只剩1人了，那么退出循环。2）如果对应的数组元素已经被设置了剔除标志，则无报数资格，则啥也不做（此种情况不需要编程）3）当一次遍历完成后，即判断完第13个人后，将数组元素的下标设置为-1（执行完下标+后，下标为0），重新开始新的1圈报数3、在2步骤完成后，搜索整个数组，从第1个元素到第13个元素，查找到数组元素值为有报数资格的，输出该元素位置，即编号。,平台题7.9,7.1查找数7.2问候语7.3矩阵转置7.4删除数7.5统计字符个数本周课后习题7.6换零钱问题7.7插入数7.8字符串加密7.9约瑟夫问题7.10多个数排序,本周平台训练,温故,期中复习,1、变量：类型、命名、赋值（输入或者=)、输出2、选择控制：表达式：算术(%、/)