题解 | #鸡兔同笼#
鸡兔同笼
http://www.nowcoder.com/practice/fda725b4d9a14010bb145272cababef1
很自然的贪心算法
#include <iostream>
using namespace std;
int main()
{
int n,mini,maxi;
while(scanf("%d",&n)!=EOF){
if(n%2)mini=maxi=0;
else {
maxi=n/2;
if(n%4==0)mini=n/4;
else mini=n/4+1;
}
cout<<mini<<" "<<maxi<<endl;
}
return 0;
}
查看12道真题和解析
