算法題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;
}