算法之百元买百鸡

《算经》

书中提出的数学问题:

鸡翁一值钱五,

鸡母一值钱三,

鸡雏三值钱一。

百钱买百鸡,

问鸡翁、鸡母、鸡雏各几何?

 1 /**
 2 现在有100 元 , 买 100只鸡
 3 公鸡 5 元每只
 4 母鸡 3 元每只
 5 小鸡 3只 1 元
 6 x+y+z = 100
 7 5*x+3*y+z/3=100
 8 */
 9
10
11
12 #include<stdio.h>
13
14 void getResult(){
15     int x,y,z;
16     for(int x=0;x<100;x++){
17         for(int y=0;y<100;y++){
18             z = 100-x-y;
19             if(15*x+9*y+z==300){
20                 printf("x=%d,y=%d%,z=%d\n",x,y,z);
21             }
22         }
23     }
24 }
25
26 int main(void){
27     getResult();
28     return 0;
29 } 

原文地址:https://www.cnblogs.com/baizhuang/p/9818190.html

时间: 2024-10-03 23:53:21

算法之百元买百鸡的相关文章

基础算法题-----百元买百鸡

基础算法题-–百元买百鸡 题目:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱,用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱. 首先来分析一下: 设公鸡为x只,母鸡为y只,小鸡为z只,可的 x+y+z=100 5x+3y+z/3=100 由于每种鸡最少1只,所以公鸡最多能有(100 - 3 - 1) / 5只,母鸡最多能有(100 - 5 - 1) / 3只 至此我们便可以编码实现了 // 买公鸡最大数量 int gongJI = (10

Java基础------百元买百鸡问题

问题描述: 公鸡每只3元,母鸡每只5元,小鸡三只一元,问100元买100只鸡有几种买法? public static void main(String[] args) {           int count=0;     //用count纪录总方案数         //假设 i 表示买母鸡的个数,j 表示买公鸡的个数,k 表示买小鸡的个数        for(int i=0;i<=100/5;i++){                for(int j=0;j<=100/3;j++){

百元买百鸡(C++实现)

#include<iostream> using namespace std; void main(void) { int a,b,c; //char DD,EE,FF; for (a=1;a<=20;a++) for (b=1;b<=33;b++) for (c=3;c<=99;c++) if (5*a+3*b+c/3==100) if (a+b+c==100) if (c%3==0) { //printf(a); std::cout<<"公鸡数为:&

2017-9-16C#笔记(枚举算法,百元买鸡)

枚举算法: 百元买鸡 枚举算法的ì例子:问题如下:某3人有100元打算买100只鸡,其中公鸡为5元每只,母鸡为3元每只,小?鸡为3只1块钱,问可以买多少只公鸡,母鸡,小鸡? int x, y, z; for (x = 0; x <= 20; x++) for (y = 0; y <= 33; y++) for (z = 0; z <= 100; z++) if ((x + y + z == 100) && (5 * x + y * 3 + z / 3 == 100) &a

百钱买百鸡:公鸡5元一只,母鸡3元一只,小鸡1元3只,问100元买100只鸡,问有多少种买法,输出每种买法的结果!

/** * 百钱买百鸡:公鸡5元一只,母鸡3元一只,小鸡1元3只,问100元买100只鸡,问有多少种买法,输出每种买法的结果! * */ public class Test3 { public static void main(String[] args) { int c = 0; for (int a = 0; a < 100; a++) { for (int b = 0; b < 100; b++) { if ((7 * a + 4 * b) == 100) { c++; System.o

经典算法题每日演练——第一题 百钱买百鸡

原文:经典算法题每日演练--第一题 百钱买百鸡 百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱. 分析:估计现在小学生都能手工推算这套题,只不过我们用计算机来推算,我们可以设公鸡为x,母鸡为y,小鸡为z,那么我们 可以得出如下的不定方程, x+y+z=100, 5x+3y+z/3=100, 下面再看看x,y,z的取值范围. 由于只

算法-百钱买白鸡

百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱. 分析:估计现在小学生都能手工推算这套题,只不过我们用计算机来推算,我们可以设公鸡为x,母鸡为y,小鸡为z,那么我们可以得出如下的不定方程 x+y+z=100, 5x+3y+z/3=100, 下面再看看x,y,z的取值范围,由于只有100文钱,则5x<100 => 0<x&l

华为OJ平台——百钱买百鸡问题

题目描述: 元前五世纪,我国古代数学家张丘建在<算经>一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一. 百钱买百鸡,问鸡翁.鸡母.鸡雏各几何? 思路: 这道题很简单,假设鸡翁 i 只, 鸡母 j 只, 则有 i + j + k = 100 5*i + 3*j + k/3 = 100 由以上两个等式我们可以推出: j = 25 - i * 7/4 ; k = 75 + i * 3/4 ; 由于i. j. k 必须是0或正整数,所以 i 必须是4的倍数,因此我们下面的程序中也是

用JS来计算百钱买百鸡

怎样用一百块买一百只鸡?已知公鸡5块一只,母鸡3块一只,小鸡一块钱3只: 需要用到for循环嵌套,并且通过优化代码,可以加快运行效率. <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>百钱买百鸡</title> </head> <body> <p>怎样用一百块买一百只鸡