第3章穷举法汇编.pptxVIP

第3章 穷举法;使用穷举法通常有如下几种情况：;3.2 穷举法的基本应用;　　【例3.1】编写一个程序，输出2～1000之间的所有完全数。所谓完全数，是指这样的数，该数的各因子（除该数本身外）之和正好等于该数本身，例如： 　　6=1+2+3 　　28=1+2+4+7+14;对应的程序如下：;　　【例3.3】在象棋算式里，不同的棋子代表不同的数，有如图3.1所示的算式，设计一个算法求这些棋子各代表哪些数字。;　　采用穷举法时，设兵、炮、马、卒和车的取值分别为a、b、c、d、e。则有： 　　a、b、c、d、e的取值范围为0～9且均不相等（即a==b || a==c || a==d || a==e || b==c || b==d || b==e || c==d || c==e || d==e不成立）。 　　设：m=a×1000+b×100+c×10+d 　　　　n=a×1000+b×100+e×10+d 　　　　s=e×10000+d×1000+c×100+a×10+d 　　则有：m+n==s;void fun() {　 int a,b,c,d,e,m,n,s; 　　for (a=1;a=9;a++) for (b=0;b=9;b++) 　　for (c=0;c=9;c++) 　for (d=0;d=9;d++) 　　　for (e=0;e=9;e++) 　　if (