1.循环嵌套
面试题:
百文百鸡
中国古代
,
有一个人去市场买鸡
公鸡
3
文钱一只
母鸡
2
文钱一只
小鸡
1
文钱三只
这个人有
100
文钱
,
要求买
100
只鸡
请问他可以有多少中买法
,
每种每种买法可以可以公鸡多少只
,
母鸡多少只
,
小鸡多
少只
数学思路
假设
:
公鸡
x
只
母鸡
y
只
小鸡
100-x-y
只
3 * x + 2 * y + (100 -x -y) / 3 = 100;
x + y + (100 - x - y) = 100;
代码思路
:
公鸡取值范围
:0~33
母鸡取值范围
:0~50
小鸡取值范围
:0~100
代码
:
int num = 0;
for(int g = 0; g < 34; g++)
{
for(int m = 0; m < 51; m++)
{
int x = 100 - g - m;
if( 3 * g + 2 * m + x / 3 == 100 && x % 3 == 0)
{
printf("
公鸡
:%d
只
,
母鸡
:%d
只
,
小鸡
:%d
只
\n",g,m,x);
num++;
}
}
}
printf("
共有
%d
种买法
\n",num);
鸡兔同笼:
养殖户将鸡与兔子放在同一个笼中 ,该养殖户无法数清鸡的数量与兔的数量 ,但是该养殖户数了腿的数量与头的数量 ,腿60 ,头20 ,请您帮助养殖户计算鸡兔个几何
数学思想
:
设
:
兔子有
t
只
,
鸡有
j