ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

算法-经典趣题-百钱买百鸡

2021-09-02 11:04:09  阅读:389  来源: 互联网

标签:文钱 买百鸡 百钱 joshua317 int 趣题 100


一、问题

百钱买百鸡是一个非常经典的不定方程问题,最早源于我国古代的《算经》,这是古代著名数学家张丘建首次提出的。百钱买百鸡问题的原文如下:

鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?

这个问题的大致意思是公鸡5文钱1只,母鸡3文钱1只,小鸡3只1文钱,如果用100文钱买100只鸡,那么公鸡、母鸡和小鸡各应该买多少只呢?

二、分析

百钱买百鸡问题中,有三个变量:公鸡数量、母鸡数量和小鸡数量,分别设为x、y和z。这三者应该满足如下关系:x+y+z=1005x+3y+z/3=100这里有三个变量,两个方程,因此是一个不定方程问题。这将导致求解的结果不只一个。可以根据上述两个方程来求出所有可能的结果。

三、编程

package com.joshua317;

public class Bqbj {
    public static void main(String[] args) {
        int n = 100;
        int m = 100;
        getBqbj(n,m);
    }
    /**
     * 百钱买百鸡
     * @param  n 数量
     * @param  m 钱数
     */
    public static void getBqbj(int n, int m) {
        int x, y, z;
        for (x = 0; x <= n; x++) {
            for (y = 0; y <= n; y++) {
                z = n - x -y;
                if (z > 0 && z%3 == 0 && 5*x+3*y+z/3 == m) {
                    System.out.println("x = " + x + ", y = " + y + ", z=" + z);
                }
            }
        }
    }
}

结果为:

 

 

 

标签:文钱,买百鸡,百钱,joshua317,int,趣题,100
来源: https://www.cnblogs.com/joshua317/p/15217763.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有