首页 > 试题广场 >

鸡兔同笼

[编程题]鸡兔同笼
  • 热度指数:14487 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。

输入描述:
每组测试数据占1行,每行一个正整数a (a < 32768)


输出描述:
输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开
如果没有满足要求的答案,则输出两个0。
示例1

输入

2
3
20

输出

1 1
0 0
5 10
#include <stdio.h>
int main() {
    int feet,max,min;
    while (scanf("%d", &feet) != EOF) {
        if(feet%2!=0){
            printf("0 0\n");
        }
        else{
            max=(feet/2);
            min=(feet/4)+(feet%4)/2;
            printf("%d %d\n",min,max);
        }
    }
    return 0;
}
发表于 2023-09-14 16:33:48 回复(0)
#include <stdio.h>
int main() {
    int a, min = 0, max = 0;
    scanf("%d", &a);
    if (a%2 == 0) {
        min = a/4;
        min += a%4/2;
        max = a/2;
    }
    printf("%d %d", min, max);
    return 0;
}

发表于 2023-02-15 19:49:50 回复(0)
#include<stdio.h>

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n%2!=0)
			printf("%d %d",0,0);
		else{
			int max_,min_;
			max_=n/2;
			if(n%4!=0)
				min_=n/4+n%4/2;
			else
				min_=n/4;
			printf("%d %d",min_,max_);
		}
		printf("\n");
	}
}

发表于 2022-01-28 12:06:38 回复(0)