文章

8

粉丝

436

获赞

1

访问

55.7k

头像
简单模拟,穷举法
P1266 北京大学机试题
发布于2021年2月20日 18:00
阅读数 8.0k

/*
    鸡兔同笼问题,穷举法
*/

#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;
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发