1.1 暴力破解法
鸡兔同笼
50头,120脚,鸡兔分别几只?
/*鸡兔同笼
* 鸡兔同笼,头50,脚120
* 鸡兔几何?
*/
package ChickRabbit;
public class ChickRabbit {
public static void main(String[] args){
int chick;
int rabbit;
int HEAD=50;
int FEET=120;
for(chick=0;chick<=HEAD;chick++){
rabbit=HEAD-chick;
if(rabbit*4+chick*2==FEET){
System.out.println("鸡:"+chick);
System.out.println("兔:"+rabbit);
}
}
}
}
韩信点兵
韩信知道部队人数大约1000人左右,具体数字不详。
5人一组,余1人;
7人一组,余2人;
8人一组,余3人;
问,有多少人?
/*韩信知道部队人数大约1000人左右,具体数字不详。
5人一组,余1人;
7人一组,余2人;
8人一组,余3人;
问,有多少人?*/
package ChickRabbit;
public class HanxinDianBing {
public static void main(String[] args) {
int n;
for (n = 800; n < 2000; n++) {
if (n % 5 == 1 && n % 7 == 2 && n % 8 == 3) {
System.out.println("部队人数可能是:"+n);
}
}
}
}
部队人数可能是:891
部队人数可能是:1171
部队人数可能是:1451
部队人数可能是:1731
马与瓦
总共有 100 匹马
总共驮有 100 块瓦(古代的瓦,很大,很重)
每匹大马每次能驮 3 块瓦
每匹小马每次能驮 2 块瓦
小马驹每次 2个马驹驮 1块瓦
求各种马的数目
提示:可能是多解的,要列出所有的解。
/*总共有 100 匹马
总共驮有 100 块瓦(古代的瓦,很大,很重)
每匹大马每次能驮 3 块瓦
每匹小马每次能驮 2 块瓦
小马驹每次 2个马驹驮 1块瓦
求各种马的数目
提示:可能是多解的,要列出所有的解。*/
package ChickRabbit;
public class HorseAndBrick {
public static void main(String[] args) {
int HORSE = 100;
int BRICK = 100;
int big;
int mid;
int little;
for(big=0;big<=100;big++){
for(mid=0;mid<=100;mid++){
little=HORSE-big-mid;
if(big*3+mid*2+little*0.5==BRICK){
System.out.println("各种马的数目可能是:大马:"+big+" 小马:"+mid+" 小马驹:"+little);
}
}
}
}
}
各种马的数目可能是:大马:2 小马:30 小马驹:68
各种马的数目可能是:大马:5 小马:25 小马驹:70
各种马的数目可能是:大马:8 小马:20 小马驹:72
各种马的数目可能是:大马:11 小马:15 小马驹:74
各种马的数目可能是:大马:14 小马:10 小马驹:76
各种马的数目可能是:大马:17 小马:5 小马驹:78
各种马的数目可能是:大马:20 小马:0 小马驹:80