编程算法基础

计算机的优势：计算速度
最笨的计算方法
-直接枚举每种可能的情况
-情况数不是天文数字就行
-要做到不遗漏
-最好不能重复
鸡兔问题示例
• 有鸡兔共50 头
• 共有脚120 只
• 问鸡兔分别的数量？
• X+y = 50, 2x + 4y = 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;
            }
        }
    }
}

韩信点兵问题
• 韩信知道部队人数大约1000 多，具体数字
不详。
• 使用如下办法
– 5人一组 余 1
– 7人一组 余 2
– 8人一组 余 3
• 考虑所有可能的人数 1000 - 2000

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);
        }
    }
}