版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
第10课“韩信点兵”枚举法的实现学习内容枚举法的程序实现枚举法解决问题的一般过程探
索
“韩信点兵”的故事，同学们知道吗?韩信是怎么快速算出士兵的总人数的?探
索建
构
“韩信点兵”故事是一个有趣的猜数游戏。它有很多种求解算法，例如枚举法。一、问题描述
相传有一次，韩信带领1500名士兵去打仗。一场战役过后，士兵死伤四五百人。他命令剩下的士兵中3个人一排，发现多出来2个人;然后又命令5个人一排，多出来3个人;最后命令7个人一排，多出来2个人。韩信马上算出人数：我军还有1073名勇士!二、抽象与建模
可以用数的除法运算来表示韩信点兵的过程。二、抽象与建模
x=1000时，是否满足条件“x除以3余数为2、x除以5余数为3、x除以7余数为2”?
x=1001时，是否满足条件“x除以3余数为2、x除以5余数为3、x除以7余数为2”?
...
x=1100时，是否满足条件“x除以3余数为2、x除以5余数为3、除以7余数为2”?三、算法设计
根据刚才讲到的抽象与建模，可以用枚举法来解决“韩信点兵”的问题。
x依次取1000-1100范围内的值，采用循环结构;判断是否同时满足条件“x除以3余数为2，x除以5余数为3，x除以7余数为2”，采用分支结构。三、算法设计四、算法的程序实现
在Python中，“%”是求余数的运算符，x%y表达式是“用x除以y，取余数”，如“5%2”是1。因此，条件“x除3余2?”表示为：x%3==2。
用“and”逻辑运算符来判断多个条件是否同时被满足，即xandy表达式的功能是“当x和y的值均为真时，表达式的值为真”。因此，“x除3余2且x除5余3且x除7余2？”就可用x%3==2andx%
5==3andx%7==2来表示。四、算法的程序实现
用Python语言编写上述算法：练
习
假如将“韩信点兵”的问题修改为：
韩信带领1500名士兵去打仗，一场战役过后，士兵死伤100多人。他命令剩下的士兵3个人一排，发现多出来1个人；然后又命令5个人一排，多出来4个人；最后命令7个人一排，
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小班儿童自我管理能力的提升计划
- 制定应对突发事件的工作方案计划
- 财务发展实施计划
- 四年级思想与社会上册 家乡的故事教学实录1 北师大版
- 员工离职面谈的重要性与方法计划
- 保安工作总结计划药店行业保安工作的药品储存
- 五年级品德与社会下册 第四单元 我们生活的地球 2 我们的地球村教学实录 新人教版
- 《贵州图南矿业（集团）有限公司兴仁市下山镇四海煤矿（变更）矿产资源绿色开发利用方案（三合一）》专家组评审意见
- 《贵阳市白云区兴旺铝土矿有限公司白云区沙文乡兴旺铝土矿（延续）矿产资源绿色开发利用方案（三合一）》评审意见
- 七年级地理上册 6.2 聚落的发展与保护教学实录 晋教版
- 统计学调查报告(共5篇)
- 外墙蜘蛛人施工方案
- 海洋工程装备技术专业人才培养方案（高职）
- 教科版三年级科学下册 《各种各样的运动》 教学课件
- 浙江杭州余杭区余杭街道招考聘用编外人员16人（必考题）模拟卷及答案
- 腹腔穿刺术(仅供参考)课件
- 2022年芜湖职业技术学院职业适应性测试题库及答案解析
- 免费推广软件大全汇总
- 建筑公司一般部门设置与岗位职责
- 法兰理论重量表正式版
- 三年级下册口算天天100题(A4打印版)(共32页)
评论
0/150
提交评论