c语言程序设计实践教程鸡兔同笼,C语言程序设计100例之（1）：鸡兔同笼

例1   鸡兔同笼

【问题描述】

一个笼子里面关了鸡和兔子(鸡有2 只脚，兔子有4 只脚，没有例外)。已知笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物？

【输入数据】

第1 行是测试数据的组数n，后面跟着n 行输入。每组测试数据占1 行，包括一个正整数a (a < 32768)。

【输出要求】

n 行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2 个0。

【输入样例】

2

3

20

【输出样例】

0  0

5  10

(1)编程思路。

由于鸡有2 只脚，兔子有4 只脚，因此笼子里面脚的总数一定是个偶数。如果有奇数只脚，则输入不正确。即没有满足要求的情况出现，则输出2 个0。

当a是偶数时，若要动物数目最少，则应使动物尽量有4 只脚，而要动物数目最多，则应使动物尽量有2 只脚。因此本题无需用循环穷举，只需按上面的分析找到相应的计算式子即可。

如果总脚数a 是4 的倍数，则动物最少数目为a / 4(全部为兔子)，最多为a / 2(全部为鸡)。

如果总脚数a 不是4 的倍数，则动物最少数目为a/4+1(除1只鸡外，其余全部为兔子)，最多为a / 2(全部为鸡)。

因此，编写一个简单的选择结构实现相应的判断和计算输出就可以了。

(2)源程序。

#include

int main()

{

int n,i,a;

scanf("%d",&n);

while (n--)

{

scanf("%d",&a);

if (a%2!=0)

printf("0 0

");

else if (a % 4!=0)

printf("%d %d

",a/4+1,a/2);

else

printf("%d %d

",a/4,a/2);

}

return 0;

}

习题1

1-1  P1348 Couple number

本题选自洛谷题库 (https://www.luogu.org/problem/P1348)

【题目描述】

任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Coup