问题标题:
电视剧《华罗庚》中有一个镜头:华罗庚少年时代用心算法解出了“孙子算经”中的难题,原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?学
问题描述:

电视剧《华罗庚》中有一个镜头:华罗庚少年时代用心算法解出了“孙子算经”中的难题,原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?学曰:二十三.”即一个正整数,被3,5,7除,余数分别为2,3,2.“孙子算经”解法的口诀是:“三人同行七十稀,五树梅花二十一,其子团圆正月丰,除百零五便得知.” 这个算法又叫“韩信点兵”.相传韩信才略过人,领兵打仗时,为了对敌方保密,从不点自己军队的人数,只是让他的士兵以三人一排很快地从他面前过去,再以五人一排走一次,最后以七人一排走过去,由于队伍走得很快,别人根本来不及数有多少人.然而韩信只对各队士兵的最后一排掠一眼,就知道总数了,他利用的就是上面的这个口诀.

画出程序框图,并编写程序解决“韩信点兵”问题.

郝小红回答:
  分析:我们只介绍一种普通的算法.“韩信点兵”问题相当于求关于x,y,z的不定方程组的正整数解.设所求的数为m,根据题意m应同时满足下列三个条件:   mMOD3=2;mMOD5=3;mMOD7=2.   让m从2开始检验,若三个条件同时满足,则m即为所求.   由于重复进行进行检验,因此要设计循环结构来解决.   程序框图,如下图.      程序:   m=2   DO   r1=mMOD3   r2=mMOD5   r3=mMOD7   m=m+1   LOOPUNTILr1=2ANDr2=3AND r3=2   PRINTm   END   课堂小结   (1)复习有关算法步骤、程序框图、算法语句的重点题型.   (2)总结有关算法步骤、程序框图、算法语句的思想方法.
查看更多
八字精批 八字合婚 八字起名 八字财运 2024运势 测终身运 姓名详批 结婚吉日
已出生未出生
数学推荐
热门数学推荐
付费后即可复制当前文章
《电视剧《华罗庚》中有一个镜头:华罗庚少年时代用心算法解出了“孙子算经”中的难题,原文是:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?学|小学数学问答-字典翻译问答网》
限时特价:5.99元/篇原价:20元