一、案例簡介

????秦朝末年，楚漢相爭。一次，韓信將 1500 名將士與楚王大將李鋒交戰(zhàn)。苦戰(zhàn)一 場，楚軍不敵，敗退回營，漢軍也死傷四五百人，于是韓信整頓兵馬也返回大本營。 當(dāng)行至一山坡，忽有后軍來報，說有楚軍騎兵追來。只見遠方塵土飛揚，殺聲震天。 漢軍本來已十分疲憊，這時隊伍大嘩。韓信兵馬到坡頂，見來敵不足五百騎，便急速 點兵迎敵。他命令士兵 3 人一排，結(jié)果多出 2 名；接著命令士兵 5 人一排，結(jié)果多出 3 名；他又命令士兵 7 人一排，結(jié)果又多出 2 名。韓信馬上向?qū)⑹總冃迹何臆娪? 1073 名勇士，敵人不足五百，我們居高臨下，以眾擊寡，一定能打敗敵人。漢軍本來 就信服自己的統(tǒng)帥，這一來更相信韓信是“神仙下凡”、“神機妙算”。于是士氣大振。一時間旌旗搖動，鼓聲喧天，漢軍步步進逼，楚軍亂作一團。交戰(zhàn)不久，楚軍大敗而逃。 我們來用scratch通過編程的方法，制作少兒編程案例：韓信點兵，計算出韓信部隊剩余人數(shù)。?

二、案例編程

1.枚舉算法

枚舉算法是我們在日常中使用到的最多的一個算法，它的核心思想就是嘗試所有的可能。?
枚舉法的本質(zhì)就是從所有候選答案中去搜索正確的解，使用該算法需要滿足兩個 條件：?
（1）可預(yù)先確定候選答案的數(shù)量。?
（2）候選答案的范圍是已知的，明確的。?
就像我們常玩的猜東西在左手還是在右手的游戲一樣。我們可以預(yù)先確定候選答 案只有 2 個，范圍是左手或者右手。

2.余數(shù)

余數(shù)指整數(shù)除法中被除數(shù)未被除盡部分，且余數(shù)的取值范圍為 0 到除數(shù)之間（不包括除數(shù)）的整數(shù)。例如：27 除以 6，商數(shù)為 4，余數(shù)為 3。?
一個數(shù)除以另一個數(shù)，要是比另一個數(shù)小的話，商為 0，余數(shù)就是它自己。例 如：1 除以 2，商數(shù)為 0，余數(shù)為 1。2 除以 3，商數(shù)為 0，余數(shù)為 2。?
在整數(shù)的除法中，只有能整除與不能整除兩種情況。當(dāng)不能整除時，就會產(chǎn)生余數(shù)。?

編程思路：

計算韓信部隊剩余人數(shù)應(yīng)該同時滿足以下條件：?
1、除以 3 余 2；?
2、除以 5 余 3；?
3、除以 7 余 2；?
4、在 1000 至 1100 之間。?
通過編程，驗算 1000 至 1100 之間的所有整數(shù)，同時滿足以上 4 個條件的即為韓 信部隊剩余人數(shù)。?
案例程序：

聲明：本文章由網(wǎng)友投稿作為教育分享用途，如有侵權(quán)原作者可通過郵件及時和我們聯(lián)系刪除