利用计算机的优势:计算速度
采用最笨的计算方法
– 直接枚举每种可能的情况
– 情况数不是天文数字即可
– 要做到不遗漏
– 最好能不重复
例子1.鸡兔同笼问题:鸡兔同笼,头则50,脚则120。 问:鸡兔各几何。
java代码:
/*
鸡兔问题
鸡兔同笼,头则50,脚则120。
问:鸡兔各几何。
*/
public class T1
{
public static void main(String[] args)
{
int HEAD = 50;
int FOOT = 120;
// x: 鸡数, y: 兔数
for(int x=0; x<HEAD; x++){
int y = HEAD - x;
if(x * 2 + y * 4 == FOOT){
System.out.println("x=" + x + ",y=" + y);
break;
}
}
}
}
例子2.韩信点兵:
/*
韩信点兵
今有士卒,千余人许。
5人为伍,则余1
7人为伍,则余2
8人为伍,则余3
试求确数
*/
public class T2
{
public static void main(String[] args)
{
for(int i=1000; i<2000; i++){
if(i%5==1 && i%7==2 && i%8==3) System.out.println(i);
}
}
}