買雞的問題

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章