算法基础——1.1暴力破解法（鸡兔同笼、韩信点兵问题）

最新推荐文章于 2023-03-11 07:30:00 发布

muzilan

最新推荐文章于 2023-03-11 07:30:00 发布

阅读量2.8k

点赞数 1

分类专栏：算法基础文章标签：算法

本文链接：https://blog.csdn.net/muzilanlan/article/details/24638375

版权

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

采用最笨的计算方法

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

例子1.鸡兔同笼问题：鸡兔同笼，头则50，脚则120。问：鸡兔各几何。

/*
  鸡兔问题
  鸡兔同笼，头则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=&#