文章
8
粉丝
436
获赞
1
访问
55.7k
/*
鸡兔同笼问题,穷举法
*/
#include<bits/stdc++.h>
using namespace std;
int more=0,Less=INT_MAX;
//更新最多最少的动物数
void funtion(int i,int j){
int total=i+j;
if(total>more)
more=total;
if(total<Less)
Less=total;
}
int main(){
int total;
while(cin>>total){
for(int i=0;i<total/4;i++){
for(int j=0;j<total/3;j++){
if(i*4+j*3==total){
funtion(i,j);
}
}
}
if(more==0) Less=0; //最多都没更新,说明没有一个符合的组合
cout<<Less<<" "<<more<<endl;
}
}
登录后发布评论
暂无评论,来抢沙发