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

第7讲 数组应用与字符串 阅读别人程序是学习程序设计的重要方法。要注意学习别人编程思路，阅读别人程序是学习程序设计的重要方法。要注意学习别人编程思路， 也要注意别人的程序风格。也要注意别人的程序风格。 上周平台编程训练情况 开始出现没有完成，怎么办开始出现没有完成，怎么办 QQQQ群目前有三分之二参与。群目前有三分之二参与。 平台发帖区平台发帖区2323个问题贴，其中我转帖个问题贴，其中我转帖qqqq问题的聊天问题的聊天 记录记录9 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 分钟 有有2929个同学开始复习或个同学开始复习或 者预习者预习 表扬榜表扬榜 代码挑错1 include void main int n; scanf“d“, ifn100 printf“优n“; else switchn/10 case 9printf“优n“; break; case 8printf“良n“; break; case 7printf“中n“; break; case 6printf“及格n“; break; case 5printf“不及格 n“;break; case 4printf“不及格 n“;break; case 3printf“不及格 n“;break; case 2printf“不及格 n“;break; case 1printf“不及格 n“;break; case 0printf“不及格 n“;break; defaultprintf“成绩错误n“; 5.2成绩判断 魏莉 代码挑错2 max-1014;min1014; fori0;imax maxai; ifai a /*或者书128页例6.10*/ i; 平台题7.8 小写转换为大写 凯撒加密算法 数值计算 一维数组求和/均值(平台题6.6) 二维数组 矩阵转置(平台练习7.3) 数据统计 一维数组统计某类数据个数 统计小于均值的个数第6讲课堂练习 排序 一维数组冒泡排序法 使用冒泡排序冒泡排序法编写程序，可以对任意输入的10个整数进行从 小到大的排序-书134页例7.3 第 一 趟 比 较 经过第一趟共5次比较与交换后，最大的数9已“沉 底” 。然后进行对余下的前面5个数第二趟比较， 第 二 趟 比 较 如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次 两两比较，在第i趟比较中要进行n-i次两两比较。 9 8 8 8 8 8 8 9 5 5 5 5 5 5 9 4 4 4 4 4 4 9 2 2 2 2 2 2 9 0 0 0 0 0 0 9 8 5 5 5 5 5 8 4 4 4 4 4 8 2 2 2 2 2 8 0 0 0 0 0 8 5 4 4 4 4 5 2 2 2 2 5 0 0 0 0 5 4 2 2 2 4 0 0 0 4 2 0 0 2 0 forj0;ja8时)比较简单，执行a9n;即可。 2、插入序列中某个位置(第1-9位置)，需要3个步骤 1)寻找n该插入的位置即第一个比n大的数组元素，nai时i的值b， 退出循环(break) 2将数组从最后1个元素开始，直到b位置为止，元素值依次后移，给插 入n腾位。 3将n插入abn 3、插入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、选择控制 表达式算术、/、关系、逻辑区间表 示 if语句例如水的状态、分段函数。 switch语句例如成绩判断。可以用if嵌套代 替。 3、循环控制 累加求和例如1-n范围奇数和. 最大最小值 穷举法(循环嵌套)例如水仙花数、鸡兔 同笼. break与continue用法例如素数判断 4、数组 一维数组例如输出小于均值的个数