编程算法基础——暴力破解法

利用计算机的优势：计算速度

采用最笨的计算方法

– 直接枚举每种可能的情况
– 情况数不是天文数字即可
– 要做到不遗漏
– 最好能不重复

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