用穷举法解决问题.pptVIP

* 阅读下面程序，分析执行过程，说出程序功能 For I=100 to 999 A=int(I/100) B=int(I/10) mod 10 C=I mod 10 If a^3+b^3+c^3=I then print I Next I 9 9 9 999 3 5 1 153 1 0 1 101 0 0 1 100 c b a i 求出100到999之间的所有水仙花数 3.2 用穷举法解决问题 一、什么是穷举法 穷举法又称枚举法、列举法，它将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。 方法一： For I=100 to 999 A=int(I/100) B=int(I/10) mod 10 C=I mod 10 If a^3+b^3+c^3=I then print I Next I 方法二： For a=1 to 9 for b=0 to 9 for c=0 to 9 if a^3+b^3+c^3=a*100+b*10+c then print a*100+b*10+c endif next c next b next a 二、用穷举