浙江教育出版社高中《算法与程序设计》我是福尔摩斯主讲人.ppt

浙江教育出版社高中《算法与程序设计》我是福尔摩斯主讲人：倪俊杰 浙江省桐乡市凤鸣高级中学 回顾 枚举算法的设计步骤： 1.确定列举范围 2.明确检验条件 3.选择循环控制方式和列举方式 案情概要 今天是福尔摩斯的生日，他还是像往常一样来到英国伦敦贝克街221B号。 推开门后，忽然一不明飞行物从天而降。还好福尔摩斯躲避及时， 没被砸中。只见地上躺着一个 装饰精美的信封。 案情概要 此情此景，福尔摩斯来了兴趣。他小心翼翼的打开了信封，里头有一张银行卡和一张便条。 便条上书：福尔摩斯兄弟，首先祝生日快乐。我有事外出，就不陪你庆贺了，准备了1000英镑，聊表心意。 不过，密码我好像忘记了…… 案情概要 不用说，这是福尔摩斯的好兄弟华生医生准备的厚礼。可是，这钱却不能用真是让人不舒服。 正当福尔摩斯恼火的时候，只见便条的反面还写着一段话： 1.密码6位，2,5位未知。 2.既能被7整除，也能被11整除 3.小福，看你的了！嘻嘻 假如你是福尔摩斯 解决问题的步骤： 1.分析问题 2.寻找解决问题的方法 3.用计算机处理 假如你是福尔摩斯 利用枚举算法思想解决问题： 1.明确检验条件 2.选择控制方式 3.编程求解 得到可能的解 虽然一共只得到3个可能解。不过没有关系，银行允许三次密码输错，福尔摩斯一定能够取出里面钱，开心的度过美好的生日。 课堂练习 填空题1 如图所示的流程图，是为了在1~2014这些自然数中，找出所有是37倍数的自然数。 填空： ? ? 谢谢大家主讲人：倪俊杰 浙江省桐乡市凤鸣高级中学 * * * * 单击此处编辑母版标题样式 浙江省桐乡市凤鸣高级中学 7X17X8 在一个范围之内，找出合适的解 枚举算法 明确检验条件 选择控制方式 编程求解 一个6位数，万位和十位未知 既能被7整除，也能被11整除 有两个未知量 需要两层循环结构 嵌套选择结构 7X17X8 =7*100000+x*10000+1000+7*100+y*10+8 701778 711788 721798 Y 开始 i=1 i=2014 Print i 结束 Y N N ? ? i mod 37 = 0？ i = i+1 * * * 单击此处编辑母版标题样式 浙江省桐乡市凤鸣高级中学