百钱买鸡鸣

Posted OYP

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了百钱买鸡鸣相关的知识,希望对你有一定的参考价值。

公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,

用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。

不定方程-->

         x+y+z=100,

         5x+3y+z/3=100,

         5x<100 => 0<x<20, 同理  0<y<33,那么z=100-x-y,

c#代码-->

for (int x=1; x<30; x++)
            {
                for (int y=1; y<33; y++)
                {
                    int z = 100 - x - y;
                    if (5*x+3*y+z*1.0/3.0 == 100)
                    {
                        Console.WriteLine("g:{0}--m:{1}--x:{2}", x, y, z);
                    }
                }
            }

python代码-->

class Calculate:
    def run():
        for x in range(1,20):
            for y in range(1,33):
                z = 100-x-y
                if 5*x +3*y +z/3 == 100:
                    print(\'g:{}--m:{}--x:{}\'.format(x,y,z))

Calculate.run()

java-->

    private static void calculate() {
        for (int x = 1; x < 20; x++) {
            for (int y = 1; y < 33; y++) {
                int z= 100-x-y;
                if (5*x+3*y+z/3.0 == 100) {
                    System.out.println("g:"+x+"--m:"+y+
                            "--x:"+z);
                }
            }
        }
    }

以上复杂度为o(n2),进行优化-->

y = 25 - 7 * x / 4

0<3 * (25 - 7 * x / 4) < 100

y为4的倍数

z=100-x-y

c#代码-->

            for (int x=4;x<14;x+=4)
            {
                int y = 25 - 7 * x / 4;
                int z = 100 - x - y;
                Console.WriteLine("g:{0}--m:{1}--x:{2}", x, y, z);
            }

python和java代码同理

复杂度为O(n)

 

以上是关于百钱买鸡鸣的主要内容,如果未能解决你的问题,请参考以下文章

华为机试题 HJ72百钱买百鸡问题

ZZNUOJ_C语言1074:百钱买百鸡(完整代码)

百钱买百鸡

百钱买百鸡

百钱买百鸡

3. 百钱买白鸡问题