1.1计算机解决问题的过程——韩信点兵.ppt_第1页
1.1计算机解决问题的过程——韩信点兵.ppt_第2页
1.1计算机解决问题的过程——韩信点兵.ppt_第3页
1.1计算机解决问题的过程——韩信点兵.ppt_第4页
1.1计算机解决问题的过程——韩信点兵.ppt_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、信息技术（选修一）,算法与程序设计,任课教师：刘凤娥,古典问题韩信点兵,韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。,韩信点兵问题：相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余8刘邦听后茫然而不知其数。你能说出有多少士兵吗？,韩信点兵问题一,求整除3余1、整除5余2、整除7余4的最小自然数。,分析问题,设所求的数为X，则x应满足：x整除3余1、x整除5余2、x整

2、除7余4。,解题步骤（算法）,1、令X为1 2、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X 3、令X为X+1 4、如果算出，则结束，否则跳转2 5、写出答案,编写程序：VB语言参考代码,Dim X As Integer, Y As Integer X=1 Y=0 Do if x mod 3=1 and x mod 5=2 and x mod7=4 then y=x X=x+1 Loop until y0 Print 韩信统御士兵数：; y,韩信点兵问题二,求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 ？程序应该怎么改呢？,计算机解决问题的步骤,1、分析问题 2、设计算法 3、编写程序 4、调试程序,交流,速度慢,易出错.,都需要分析问题,设计算法.,速度快,需编写程序和调试程序,实践,1、模仿学过的用计算机程序解决问题的方法，设计一个算法，尝试求解

人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论