题目内容
韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为建立汉朝立下了汗马功劳.据说他在点兵的时候,为了保证军事机密,不让敌人知道自己部队的实力,采用下述点兵方法：先令士兵从1～3报数,结果最后一个士兵报2；再令士兵从1～5报数,结果最后一个士兵报3；又令士兵从1～7报数,结果最后一个士兵报4.这样,韩信很快就算出了自己部队士兵的总数.请设计一个算法,求出士兵至少有多少人.
答案：
解析：
解析：
|
解析：第一步：首先确定最小的除以3余2的正整数：2；
第二步：依次加3就得到所有除以3余2的正整数： 2,5,8,11,14,17,20,23,26,29,32,35,38,41,44,47,50,53,56,…； 第三步：在上列数中确定第一个除以5余3的正整数：8； 第四步：然后依次加上15,得到8,23,38,53,…不难看出,这些数既满足除以3余2,又满足除以5余3； 第五步：在第四步得到的一列数中找出满足除以7余4的最小数53,这就是我们要求的数. |
练习册系列答案
阅读快车系列答案
相关题目