题目描述:
这个题目非常简单啊,相信具有小学水平和加上会一门编程语言都可以accepted。下面给参考代码吧,其实不用参考了
下面给一下结题思路:
鸡有两只脚,兔子有四条腿。同样数目的鸡,脚的总数肯定比相同数目的兔子少。因此,在计算笼子里至多有多少只动物时,应该尽量把脚都看成鸡的脚,在计算笼子里至少有多少只动物时,应该尽量把脚看成兔子的脚。因此,沿此思路展开讨论,只需找到可能的组合,使得笼子里的鸡或者兔子尽量即可。
求解时需要想清楚脚数为奇数或偶数、是否能被4整数等情况。用N表示脚 的数量。
(1)如果N是奇数,则说明没有满足要求的答案,输出0 0.
(2)如果N是偶数且能被4整除,则最少有N/4只兔子,最多有N/2只鸡。
(3)如果N是偶数且不能被4整除,则最少有(N-2)/4只兔子和1只鸡,最多有N/2。
下面是我编写通过的代码:
#include<stdio.h>
int a[1001];
int main()
{
int n; //n<=1000
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(