C++编程《第009课 循环结构（3）简单枚举》教学课件.pptxVIP

第09课循环结构（3）

简单枚举

故事中的枚举

《西游记》中，孙悟空用“孙”、“行”、“者”三个字排列组合成假名字去和银角大王斗法。问孙悟空可以取几个假名？我们枚举一下一共可以有多少个名字：第1个字孙行者第2个字行者孙者孙行第3个字者行者孙行孙故事中的枚举

学习目标1、枚举思想3、枚举应用举例2、因数和素数

知识讲授

枚举的概念枚举：列出某些有穷序列集的所有成员，或者对一种特定类型对象的计数有限的范围所有的成员特定的类型以上图形中有多少个矩形？有限的范围所有的成员特定的类型

如果能确定某个问题的答案在一定的范围内，那么我们就列举这个范围内的所有成员（或者确定能包括答案的特定成员），再通过筛选和判断锁定特定类型，最后得出答案。枚举思想列成员2定范围1选类型34算答案

枚举实例【统计因数】验证算术基本定理：任意一个自然数N都可以分解质因数，如果写成如下形式：N=P1M1*P2M2*P3M3*.....*PiMi*......*PnMn那么N一共有（M1+1）*(M2+1)*......*(Mn+1)个因数（包括1和N本身）。例：36=22*32那么36一共有（2+1）*（2+1）=9个因数，包括1和36.用枚举思想来验证：定范围：可能是36的因数的数一定是1到36之间的正整数；列成员：123456789...36第③④步：选类型+算答案：1，2，3，4，6，9，12，18，36是36的因数，共9个。（其他的被排除）

枚举实例#includebits/stdc++.husingnamespacestd;intmain(){ ints=0; for(inti=1;i=36;i++){ if(36%i==0){ couti; s++; } } coutendls; return0;}统计并输出36的因数

质数的判断【质数】如果一个数n，除了1和他本身，没有其他的因数，那么这个数是质数。【质数判定】 方法一：枚举可能是n的因数的数，统计有多少个因数。如果只有2个因数，那么这个数是质数，否则不是。 方法二：枚举2到n-1之间的自然数，如果存在n的因数，那么这个数肯定不是质数；如果不存在n的因数，那么这个数是质数。【易错点】方法二。

质数的判断#includebits/stdc++.husingnamespacestd;intmain(){ intn; cinn; intflag=1;//flag=1表示是质数，flag=0表示不是质数； for(inti=2;i=n-1;i++){ if(n%i==0){ flag=0; } elseflag=1; } if(flag==1)cout是质数; elsecout不是质数; return0;}指出下列程序的错误，并提出修改方案：

质数的判断的优化#includebits/stdc++.husingnamespacestd;intmain(){ intn; cinn; intflag=1;//flag=1表示是质数，flag=0表示不是质数； for(inti=2;i=n-1;i++){ if(n%i==0){ flag=0; break; } } if(flag==1)cout是质数; elsecout不是质数; return0;}

break和continuebreak打断当前层次的循环；如果有多重循环嵌套，那么只能打断一重循环，即break所在的循环。例：for(inti=1;i=10;i++){if(i==3)break;couti”“;}continue结束本次循环体，直接进入下一次循环；例：for(inti=1;i=10;i++){if(i==3)continue;couti”“;}

质数的判断的优化#includebits/stdc++.husingnamespacestd;intmain(){ intn; cinn; intflag=1;//flag=1表示是质数，flag=0表示不是质数； intt=sqrt(n); for(inti=2;i=t;i++){ if(n%i==0){ flag=0; break; } } if(flag==1)cout是质数; elsecout不是质数; return0;}

水仙花数【描述】水仙花数是一种自幂数，有如下两个特点：1、是三位数；2、各个数位上的数字的三次方和等于他本身。例如：153=1*1*1+5*5*5+3*3*