鸡兔同笼(附java代码)——穷举法解题

穷举法:暴力破解,nfor循环。枚举每一种可能。

例题:

鸡兔同笼:一个笼子有35个头,94只脚,问鸡和兔各有多少?

解题:数学方法:设鸡i只,兔j只,方程:i + j = 35   ;  2 * i + 4 * j = 94。

解题思路:鸡和兔加起来35只,所以算每一种可能的脚的个数,符合就输出就可以了

代码如下:

	public static void main(String[] args) {
		jitutonglong(35, 94);
	}
	
	public static void jitutonglong(int head , int foot) {
		int[] f = new int[100];
		f[0] = 1;
		f[1] = 1;
		for (int i = 2; i < f.length; i++) {
			f[i] = f[i-1] + f[i-2];
		}
		
		for (int i = 0; i < head; i++) {
			int j = head-i;
			if (i * 2 + j * 4 == foot) {
				System.out.println("兔子" + j + "个");
				System.out.println("鸡" + i + "只");
				break;
			}
		}
	}


猜你喜欢

转载自blog.csdn.net/likunkun__/article/details/80723729