枚举法的程序实现(第二背景)

《枚举法的程序实现(第二背景)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、打开电视看电影启动电脑挂QQ案例一：案例二：“我也能做福尔摩斯”枚举算法的程序实现浙江省江山中学赵明阳枚举算法回顾基本思想:把问题所有可能的解，逐一罗列出来并加以验证，若是问题的真正解，予以采纳，否则就抛弃它。注意点：既不遗漏、也不重复关键点：⑴确定范围：列举该问题所有可能的解⑵验证条件：检验每个可能解是不是问题的真正解实战练习1：问题：密码再次被盗，黑客又给我留了线索，提示密码跟上面的图片有密切联系：1、它是一个5位数的，其百位数和十位数处已经被涂掉了，如上图所示。2、这个5位数是37或67的倍数。要求找出所有满足这些条件

2、的5位数。并统计这些5位数的个数。然后将答案发送E-mail至hk@163.com,即可取回密码。这个数是37或67的倍数imod37=0orimod67=0确定范围：验证条件：25006--25996分析:任务1：1、打开桌面上《实战练习1》文件夹，打开“密码破解小软件.vbp”文件。要求：完成颜色为红色行的程序填空（注意：填空时请先删除红色的下划线！）(可以参考学习辅助系统)实战练习2：问题：密码第三次被盗，黑客又给我出了个难题：找出并统计前100个正整数中A类数的个数。注：一个十进制整数的二进制表示中，如果数字“1”的

3、个数多于数字“0”的个数，则称该整数为A类数，例如十进制整数5的二进制表示为101，则5为一个A类数。密码是所有满足条件的A类数的和，请帮老师找回密码。二进制的表示中1的个数多于0的个数确定范围：验证条件：1--100分析:讨论：1、一个正整数如何转换成二进制数?2、如何统计二进制数中1和0的个数?任务2：1、打开桌面上《实战练习2》文件夹，打开“A类数.vbp”文件。要求：完成颜色为红色行的程序填空（注意：填空时请先删除红色的下划线！）(可以参考学习辅助系统)1、我们使用信用卡在柜员机上取钱时，为什么系统要限制输入密码的次

4、数？思维拓展：2、密码日记本、密码旅行箱的安全性？3、QQ密码安全？小结确定范围：列举该问题所有可能的解（循环语句）验证条件：检验每个可能解是不是问题的真正解（条件语句）1、探讨枚举算法的程序实现：2、程序实现的过程中总结出的经验：善于发现问题、深入分析问题、积极解决问题从不同角度分析问题可以得到不同效率的算法课后作业：如果一个正整数等于组成该数的各个数字的立方和，则称该数为水仙花数。例如：407=43+03+73，407是一个水仙花数。试编写程序求出100～999之间的所有水仙花数的程序。