买鸡的问题

来源:互联网 发布:java面相对象编程 编辑:程序博客网 时间:2024/06/02 12:58

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

0 0
原创粉丝点击