韩信点兵.pptVIP

算法描述与设计 韩信点兵 历史典故 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽江边自刎。 想一想 韩信说：“如果每3个人编为一队，那最后剩下2个人；如果每5个人编为一队，那最后剩下3个人；如果每7个人编为一队，最后剩下2个人。请你自己算一下，我有多少士兵？” 请同学们列出这道题的已知条件和未知，建立数学模型，列出解决这道题的方法和步骤 。 用自然语言描述算法 Step1：将N初始值赋为1 Step2：如果N整除3余2、整除5余3、整除7 余2，则输出N的值，转到step4 Step3：将N的值加1，转到step2 Step4：结束程序 用流程图描述算法 用伪代码描述算法 伪代码是介于自然语言和计算机程序语言之间的一种算法描述。表示关键词的语句一般用英文单词。 初始化N=1 Do If N整除3余1、整除5余2、整除7余4 then 输出N的值 结束循环 End if N=N+1 Loop 结 论 算法的描述可分为三种： 自然语言、流程图和伪代码 你们更喜欢哪种描述方法呢？ 计算机编程实现韩信点兵问题 Private Sub Command1_Click() Dim N As Integer N = 1 Do If (N Mod 3 = 2) And (N Mod 5 = 3) And (N Mod 7 = 2) Then Print N Exit Do End If N = N + 1 Loop 任 务 上机练习，“韩信点兵”问题：求整除3余2、整除5余3、整除7余2的最小自然数。 程序编写步骤 程序编写步骤 3．单击工具箱中的 “commandbutton按钮”，在默认窗体“form1”的适当位置上拖动鼠标，可以添加一个命令按钮command1（如图） 程序编写步骤 4．单击“form1”窗体中的“command1”命令按钮，在属性窗口中将它的“caption”属性改为“韩信点兵” 程序编写步骤 5．双击“form1”窗体中的“韩信点兵”按钮，打开代码窗口，在“private sub command1_click()”和“end sub” 之间输入上面的代码 程序编写步骤 6．执行运行菜单中的启动命令（或按F5键）运行程序。程序运行后单击窗体中的韩信点兵按钮，就可以查看程序运行的结果了 * * 求解步骤 未知条件 结 果 已知条件 将N的初始值赋为1，循环开始后先进行判断。 如果N被3、5、7整除后的余数是2、3、2， 则为求解结果，输出N的值，并退出循环； 否则将N你的值加1后继续判断。 2. 在“新建工程”对话框中选择“标准EXE”，然后单击“打开”按钮， 建立标准EXE工程 1．单击“开始”----“程序”----“Microsoft visual basic 6.0中文版”---- “Microsoft visual basic 6.0中文版（如图）” *