算法题1:
源:http://www.cnblogs.com/huangxincheng/archive/2012/08/05/2624156.html
公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,
用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。
按照小学的解题习惯: 设公鸡为x,设母鸡为y,设小鸡为z;
x + y + z = 100;
5x + 3y + z/3 = 100;
且 x需要满足 1~20
y需要满足 1~33
z需要满足 1~300
“`
include
include
include
using namespace std;
/******************************
2015-12-30
公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,
用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。
*****************************/
void functionOne()
{
int i=0;//公鸡 0~20
int j=0;//母鸡 0~34
int k=0;//小鸡 0~300
int money = 0;
for (i=1; i<=20; i++)
{
for (j=1; j<=33; j++)
{
k = 100 - j - i;//小鸡的个数
if (k % 3)
{
continue;
}
money = i*5 + j*3 + k/3;
if (money == 100)
{
printf("公鸡:%d 母鸡:%d 小鸡:%d\n",i,j,k);
}
}
}
}
int main(int argc, const char * argv[])
{
functionOne();
return 0;
}