百钱买鸡鸣(代码片段)

OYP OYP     2022-10-23     180

关键词:

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

 

百钱买百鸡(代码片段)

...鸡中,公鸡、母鸡和小鸡各是多少只?分析与解答:根据百钱买百鸡的要求,可以假设一共有i只公鸡,j只母鸡,k只小鸡,并且i+j+k的总数为100,即i×5+j×3+k/3=100(k必须是3的倍数)。依次对公鸡、母鸡、小鸡的总数循环,进而求... 查看详情

算法-百钱买白鸡(代码片段)

   百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑... 查看详情

华为机试题hj72百钱买百鸡问题(代码片段)

HJ72百钱买百鸡问题一、题目描述二、参考代码1三、参考代码2一、题目描述公元五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母... 查看详情

zznuoj_c语言1074:百钱买百鸡(完整代码)(代码片段)

题目描述百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只? 本程序要求解的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多... 查看详情

华为机试hj72:百钱买百鸡问题(代码片段)

...a;鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何 查看详情

pta7-6百钱买百鸡问题(15分)(代码片段)

#include<stdio.h>intmain()intx;intcount=0;scanf("%d",&x);for(inti=1;i<20;i++)for(intj=1;j<33;j++)for(intk=0;k<276;k+=3)if((i+j+k==100)&&(i*5+j*3+k/3==100))count++;printf("%d%d%d",i,j,k);if(count<x)printf("");elsereturn0; 查看详情

c语言程序设计百钱买百鸡(百钱百鸡,百鸡问题)!(代码片段)

...古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”,鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何? 实现过程:使用for... 查看详情

百钱买百鸡

publicclassSample1//百钱买百鸡/*鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?*/{ publicstaticvoidmain(String[]args){ intx;//可买鸡翁只数 inty;//可买鸡母只数 intz;//可买鸡雏只数 for(x=0;x<=10... 查看详情

3.百钱买白鸡问题

...算经,中国古代数学家张丘建在他的算经中提出了著名的百钱买白鸡的问题:鸡翁1,值钱5,鸡母1,值钱3,鸡雏3值钱1,百钱买白鸡,问翁,母,雏各几何?100文钱买100只鸡,公鸡5文钱一只,母鸡3文一只,小鸡3只1文钱;100文... 查看详情

0002_百钱买鸡

百钱买鸡:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买100只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱?思路:设定公鸡,母鸡,小鸡各买x,y,z只,则满足下列条件... 查看详情

百钱买百鸡问题程序

雄鸡7元1只,母鸡5元1只,小鸡1元1只。百钱百只。问各有几只???1//程序2#include<iostream>3#include<fstream>45usingnamespacestd;67intmain()8{910intcock,hen,chicken;1112for(cock=1;cock<=13;cock++)13{14for(hen=1;hen< 查看详情

java算法之百钱买百鸡问题

题目:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。解:设,公鸡x只,母鸡y只,小鸡z只。x+y+z=1005x+3y+1/3z=100(0<x... 查看详情

百钱买百鸡

...a;鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?2方法假设鸡翁x只,鸡母y只,鸡雏z只。单看一种鸡得出x,y,z的取值范围0<=x<=200< 查看详情

比较“笨”的枚举算法(代码片段)

...,枚举算法一般使用while循环实现。二、实例演练(1)“百钱买百鸡”问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一。百钱买百鸡,问鸡翁、母、雏各几何?  代码实现:#include"stdio.h"intmain()intx,y,z;for(x=0;x<=20;x+ 查看详情

java实现百钱买百鸡

...鸡翁一,值钱伍;鸡母一,值钱三;鸡鶵三,值钱一。凡百钱买鸡百只,问鸡翁、母、鶵各几何?答曰:鸡翁四,值钱二十;鸡母十八,值钱五十四;鸡鶵七十八,值钱二十六。又答:鸡翁八,值钱四十;鸡母十一,值钱三十三... 查看详情

c语言试题七十六之请编写函实现百钱买百鸡

...古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”,鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?2、思路:我们把鸡翁和鸡母和鸡雏,分别用变量i,j,k表示,... 查看详情

写一个百钱买百鸡的demo

vargj;//公鸡只数varmj;//母鸡只数varxj;//小鸡只数for(gj=0;gj<20;gj++){//公鸡最多能买20只,枚举每一种情况  for(mj=0;mj<Math.ceil(100-5*gj)/3);mj++{//同样枚举    xj=(100-gj*5-mj*3)*3;    if(gj+mj+xj==100)console.log("公鸡:"+gj,("母 查看详情

python每日一练——第4天:百钱百鸡问题(升级版)(代码片段)

...国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题,该问题叙述如下:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?百... 查看详情