一、案例簡介

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

二、案例編程

1.枚舉算法

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

2.余數(shù)

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

編程思路：

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

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