贪心算法——鸡兔同笼
鸡兔同笼
https://www.nowcoder.com/practice/fda725b4d9a14010bb145272cababef1?tpId=40&&tqId=21418&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
int a;
while(scanf("%d",&a)!=EOF){
int MinNumber=0;
int MaxNumber=0;
if(a%2==0){ //总脚数为偶数,该问题才有解,无解情况不用考虑解情况
MinNumber=a/4+(a%4)/2; //先处以4,余数用鸡来代替
MaxNumber=a/2;
}
printf("%d %d",MinNumber,MaxNumber);
}
return 0;
}