穷举法是基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则
为本体的正解,否则本题无解。穷举法也称为枚举法。
// 找100以内的所有偶数。 // for ( int a=0;a<100;a++) // { // if (a%2==0) // { // System.out.println(a); // } // // } // 有三种硬币若干:1分,2分,5分。要组合1毛5,有哪些组合方式? for ( int x=1;x<=15;x++) { for (int y=1;y<=7;y++) { for (int z=1;z<=3;z++) { if ( x+y*2+z*5==15) { System.out.println("1分"+x+"个;"+"2分"+y+"个;"+"5分"+z+"个;"); } } } } // 买东西 // 小张过元旦发了100元的购物券,他要买香皂(5元),牙刷(2元),洗发水(20元)。要想把100元正好花完,如何买这三样东西? for(int a=1;a<=20;a++) { for (int b=1;b<=50;b++){ for (int c=1;c<=5;c++){ if ( a*5+b*2+c*20==100) { System.out.println("香皂"+a+"个;牙刷"+b+"个;洗发水"+c+"个"); } } } } // 百鸡百钱 // 有100文钱,要买100只鸡回家。公鸡2文钱一只,母鸡1文钱一只,小鸡半文钱一只。如何买? // 百马百石 // 有100石粮食,母匹大马驮2石,每匹中马驮1石,每两匹小马驹一起驮1石。要用100匹马驮完100石粮食,如何按排? } }