鸡兔同笼

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0201-1752

难度:未知

标签:

日期: 2026-07-30 23:01

题意

完整题面见同目录的 problem.md

思路

代码

cpp
#include <bits/stdc++.h>
using namespace std;


int n;

int main(){
    scanf("%d",&n);
    int _min = 0x7f7f7f7f;
    int _max=0;

    /* 坑点 */
    if( n % 2 != 0){
        printf("%d %d\n",0,0);
        return 0;
    }

    int i,j;
    int max_chicken= n /2;
    int max_rabit = n/4;

    for(i=0;i<= max_chicken;i++){
        for (j=0;j<=max_rabit;j++){
            if(i * 2 + j * 4 == n){
                _min = min(_min,i+j);
                _max = max(_max, i+j);
            }
        }
    }
    printf("%d %d\n",_min,_max);
    return 0;
}

复杂度

总结