博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
百钱买鸡鸣
阅读量:5310 次
发布时间:2019-06-14

本文共 1432 字,大约阅读时间需要 4 分钟。

公鸡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)

 

转载于:https://www.cnblogs.com/ouyangping/p/8537280.html

你可能感兴趣的文章
【转】OO无双的blocking/non-blocking执行时刻
查看>>
深入理解java集合框架(jdk1.6源码)
查看>>
php截取后台登陆密码的代码
查看>>
选假球的故事
查看>>
ul li剧中对齐
查看>>
关于 linux 的 limit 的设置
查看>>
模块搜索路径
查看>>
如何成为一名优秀的程序员?
查看>>
HDU(4528),BFS,2013腾讯编程马拉松初赛第五场(3月25日)
查看>>
C++期中考试
查看>>
Working with Characters and Strings(Chapter 2 of Windows Via C/C++)
查看>>
vim中文帮助教程
查看>>
Android 创建与解析XML(四)—— Pull方式
查看>>
CodeForces 411B 手速题
查看>>
同比和环比
查看>>
美国在抛弃慕课,中国却趋之若鹜
查看>>
SpringMvc拦截器运行原理。
查看>>
MySQL基础3
查看>>
云计算数据与信息安全防护
查看>>
全局设置导航栏
查看>>