鸡兔同笼问题

OJ1752鸡兔同笼问题

同我以往的风格一样，先从故事开始(谢谢bing）：

今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？

这四句话的意思是：

有若干只鸡兔同在一个笼子里，从上面数，有35个头，从下面数，有94只脚。问笼中各有多少只鸡和兔？

这并不是一个难题，无论你是用数学方法还是代码都能很好的实现

如果是数学思想，那简直就是一道小学题：

{x + y =35

{4x + 2y = 94

对吧？

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int x,y;
    for(x = 1;x <= 35;x ++)
    {
        for(y = 1;y <= 35;y ++)
        {
              if(x + y == 35 && 4 * x + 2 * y == 94)
              {
                    printf("%d %d",x,y);
              }  
        }
    }
    return 0;
}

进阶：Pro

那如果是像OJ上这样呢？

一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外？？？《没有例外》）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物？

当我们看到有所谓最大最小字样时，其实就不难想到我们要对这个问题进行枚举了

但是-------------------------------------------------------------------------------------------------------

这就，很麻烦了对吧，首先我们要判定其实答案一定是偶数

那最多的，就全是鸡对否？也就是total / 2.

最少的，就全是兔子，也就是total / 4

但是-------------------------------------------------------------------------------------------------------

我们想一想

样例是20，如果不是呢？

比如18？

也就无法行得通吧？

使用偶数定义

1：x mod 2 == 0的数字为偶数

2：2的倍数为偶数

还有：

PS：2 * 2 = 4

也就是说，任意一个正偶数，可以被拆成n个2和m个4的和，这也就是本题的突破口了

如果total mod 4 == 0

说明最少全是兔子，最多全是鸡

如果total mod 4 == 2

就是余出来了一只鸡，所以最少就是(total - 2) / 4 + 1即可

代码：

/*《这个枚举是怎么没的》*/ 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a = 0;
	cin >> a;
	if (a % 2 != 0)
	{
		cout << 0 << " " << 0;
	} 
	else 
	if (a % 4 != 0) 
	{
		cout << a / 4 + 1 << " " << a / 2;
	} 
	else 
	{
		cout << a / 4 << " " << a / 2;
	}
	return 0;
}

ok啊，这就是OJ2.1的第一道题了

祝好运

RP++！！！