买鸡的问题

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

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