首页 > 试题广场 >

百钱买百鸡问题

[编程题]百钱买百鸡问题

热度指数：123726 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 公元五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
$\hspace{15pt}$ 意思是，公鸡一只 $5$ 元，母鸡一只 $3$ 元，小鸡三只 $1$ 元。现在有 $100$ 元，问公鸡、母鸡、小鸡各多少只？你只需要直接输出答案即可。

输入描述:

本题不需要读取输入。

输出描述:

输出若干行，每行包含三个整数，分别代表公鸡、母鸡、小鸡的数量。

示例1

输入

输出

算法知识视频讲解

贱贱的梦想

import java.util.*;

public class Main {
	
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
        	int num = sc.nextInt();
        	int n1 = 0; // 鸡翁个数
        	int n2 = 0; // 鸡母个数
        	int n3 = 3; // 鸡雏个数
        	for(n1 = 0; n1 < 20; n1++){
        		for(n2 = 0; n2 < 33; n2++){
        			for(n3 = 0; n3 < 100; n3 = n3 + 3){
        				if(n1 + n2 + n3 == 100 && 5*n1 + 3*n2 + n3/3 == 100){
        					System.out.println(n1 + " " + n2 +  " " + n3);
        				}
        			}
        		}
        	}		        	
        }
        sc.close();
    }
}

发表于 2016-08-13 17:11:27 回复(1)

Python 3

牛客685515417号

for i in range(0,25):
    y = (100 - 7*i)//4
    if(((7*i + 4*y) == 100) and (y > 0)):
        print(str(i)+' '+str(y)+' '+str(100 - y - i))

发表于 2022-06-22 21:42:16 回复(3)

Python 3

为看花火大会而编程

for i in range(0,20):
for j in range(0,34):
if isinstance(100-int(i)-int(j), int):
if int(i)*5+int(j)*3+((100-int(i)-int(j))/3)==100:
print("%s %s %d"%(i,j,(100-int(i)-int(j))))

发表于 2021-09-28 21:26:29 回复(0)

Java

fu_zhen_hua

import java.io.*;
public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str;
        while((str=br.readLine())!=null){
            StringBuilder sb = new StringBuilder();
           
            // 设公鸡X 母鸡Y 小鸡(100-X-Y) 则 5X+3Y+1/3(100-X-Y)=100  化简得 7X+4Y=100;
            for(int i=0;i<=13;i++){
                for(int j=0;j<=25;j++){
                    if(7*i+4*j==100){
                        sb.append(i).append(" ").append(j).append(" ").append(100-i-j).append("\n");
                        break;
                    }
                }
            }
            
            // 设公鸡X 母鸡Y 小鸡(100-X-Y) 则 5X+3Y+1/3(100-X-Y)=100  化简得 7X+4Y=100;  Y=(100-7X)/4
//             for(int i=0;i<=14;i++){
//                int y = (100-7*i)/4;
//                if(7*i+4*y==100){
//                    sb.append(i).append(" ").append(y).append(" ").append(100-i-y).append("\n");
//                }
//             }
            
            System.out.print(sb.toString());
        }
    }
}

发表于 2021-09-22 16:57:18 回复(0)

Java

cooking969

import java.util.*;
public class Main{
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
//          System.out.println("0 25 75");
//          System.out.println("4 18 78");
//          System.out.println("8 11 81");
//          System.out.println("12 4 84");
//        
           for(int x = 0;x <= 3;x++){
               System.out.println((4*x) + " " + (25-7*x) + " " + (3*x+75));
           }
        }
        sc.close();
    }
}

发表于 2021-08-15 23:23:47 回复(0)

pikaaa

# 6x + 3y + x + y= 100
while True:
    try:
        n = int(input())
        for i in range(21):
            y = (100-7*i)/4
            if y%1 == 0 and y>0:
                print(i,int(y),int(6*i+3*y))
    except:
        break

x为公鸡个数，y为母鸡个数。一只公鸡需要6只雏鸡来平均价钱，一直母鸡需要3只雏鸡平均。

雏鸡个数为 6x + 3y

循环公鸡情况即可。

发表于 2021-07-15 17:34:16 回复(1)

only_boy

#include <iostream>

using namespace std;
//计算
//5x+3y+1/3z = 100
//x+y+z = 100
//得出 7x+4y = 100    0<=x<=14    0<=y<=25
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i = 0;i<=14;i++)
        {
            for(int j = 0;j<=25;j++)
            {
                if(7*i+4*j == 100)
                {
                    int tmp = 100 -i - j;
                    cout<<i<<" "<<j<<" "<<tmp<<endl;
                }
            }
        }
    }

    return 0;
}

编辑于 2020-07-12 11:30:22 回复(0)

C/C++

憨皮

#include<iostream>
using namespace std;

int main()
{
    int i,j,k,n;
    while(cin>>n)
    {
        for(i=0;i<20;i++)
        {
            for(j=0;j<34;j++)
            {
                k=100-i-j;
                if((k%3==0)&&(5*i+3*j+k/3==100))
                {
                    cout<<i<<" "<<j<<" "<<k<<endl;
                }
            }
        }
    }
    return 0;
}

很经典的一个问题了

发表于 2019-11-29 14:07:58 回复(0)

牛客-120抢救中心

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            List<String> s = new ArrayList<String>();
            for(int i=0; i<=100; i++) {
                for(int j=0; j<=100; j++) {
                    int k = 100-i-j;
                    if(k%3==0 && 5*i+3*j+k/3==100) {
                        s.add(i+" "+j+" "+k);
                    }
                }
            }
            for(String ss : s) {
                System.out.println(ss);
            }
        }
    }
}

发表于 2018-10-08 12:50:06 回复(0)

C/C++

mmerry

#include<iostream>
using namespace std;
int main()
{
    int n;
    int i=0,j=0,k=0;
    while(cin>>n)
   {

    for(i=0;i<=25;i+=4)
   {
      for(j=25;j>0;j-=7)
        {
            for(k=75;k<=100;k+=3)
            {
              if((i*5+j*3+k/3==100)&&(i+j+k==100))
                    cout<<i<<' '<<j<<' '<<k<<endl;
           }
       }
    }
    }
return 0;
}

发表于 2017-07-06 10:08:24 回复(0)

C/C++

牛客2887214号

#include<iostream>
#include<vector>
#include<tuple>
using namespace std;
int main() {
	int num = 0;
	while (cin >> num) {
		vector<tuple<int,int,int>> res;
		for (int i = 0; i <= 20; i++)
			for (int j = 0; j <= (100 - 5 * i) / 3; j++)
				for (int k = 0; k <= 3 * (100 - 5 * i - 3 * j); k += 3)
					if (i + j + k == 100 && 5 * i + 3 * j + k / 3 == 100)
						res.push_back(make_tuple(i, j, k));
		for (auto t : res)
			cout << get<0>(t) << " " << get<1>(t) << " " << get<2>(t) << endl;
	}
}

发表于 2017-03-18 18:49:52 回复(1)

joykechen

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=0;i<=20;++i)
            for(int j=0;j<=33;++j)
                for(int k=0;k<=300;++k)
                    if((i+j+k==100)&& (15*i+9*j+k==300) && k%3==0)
                        cout<<i<<" "<<j<<" "<<k<<endl;
    }
    return 0;
}

编辑于 2017-02-05 09:52:08 回复(0)

good_coder

import java.util.Scanner;

public class Demo32 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int num = sc.nextInt();
			calculate();
		}
		sc.close();
	}
	public static void calculate(){
		for(int i=0;i<=20;i++){
			for(int j=0;j<=33;j++){
				for(int k=0;k<=300;k++){
					if(15*i+9*j+k==300&&i+j+k==100){ 
						System.out.println(i+" "+j+" "+k);
					}
				}
			}
		}
	}
}

发表于 2016-12-19 21:46:02 回复(3)

Java

菜鸟葫芦娃

import java.util.*;

/** * 鸡翁（x）、鸡母（y）、鸡雏（z）问题是求 100 = 5x + 3y+ z/3 且 100 = x + y + z的所有可能解 * * */

public class Main {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner in = new Scanner(System.in);

while (in.hasNextInt()) {

in.nextLine();

System.out.print(getResult());

}

in.close();

}

static String getResult() {

StringBuffer buffer = new StringBuffer();

for (int x = 0; x <= 100; x++) {

for (int y = 0; y <= 100 - x; y++) {

int z = 100 - x - y;

if (z % 3 == 0 && 100 == 5 * x + 3 * y + z / 3) {

buffer.append(x).append(" ").append(y).append(" ").append(z).append("\n");

}

return buffer.toString();

}

发表于 2016-07-06 14:33:28 回复(0)

丝塔芙

#include <iostream>

using namespace std;

int main()//时间复杂度是O(n)

{

int num = 0;

while (cin >> num) {

int cock = 0, hen = 0, chick = 0;

for (int k = 0; k < 4; k++) {

cock = 4 * k;

hen = 25 - 7 * k;

chick = 75 + 3 * k;

cout<<cock<<' '<<hen<<" "<<chick<<endl;

}

return 0;

}

发表于 2016-07-02 11:23:21 回复(3)

西交小科比

import sys
while True:
    try:

        string = sys.stdin.readline()
        int(string)
        
        for i in range(101):
            for j in range(101-i):
                for k in range(101-i-j):
                    if 15*i+9*j+k==300 and i+j+k==100:
                        print i,j,k
    except:
        break
#放心吧，如今你所放不下的人和事，岁月会替你轻描淡写。

发表于 2016-07-02 10:29:36 回复(0)

Java

ohhhhhhhhhhhhhhhh

老铁们，我做的对吗
import java.util.Scanner;  
public class Main { 

public static void main(String[] args) {
           Scanner sc=new Scanner(System.in);  
          while(sc.hasNext()){ 
           int num=sc.nextInt();
           System.out.println(0+" "+25+" "+75);
           System.out.println(4+" "+18+" "+78);
           System.out.println(8+" "+11+" "+81);
           System.out.println(12+" "+4+" "+84); 
                  }  }

发表于 2020-05-05 13:41:09 回复(3)

C/C++

nbgao

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>

using namespace std;

int main()
{     int n;     while(cin>>n)     {                 for(int i=0;i<=20;i++)             for(int j=0;j<=33;j++)              {                 int k = 100-i-j;                 if(k%3==0 && 5*i+3*j+k/3==100 && k>=0)                     cout<<i<<" "<<j<<" "<<k<<endl;              }         }     return 0;
}

发表于 2018-06-30 01:31:26 回复(0)

Joysky

/*这道题让我有点无言以对，输出样例给的数据就直接AC了。。*/
#include <iostream>
using namespace std;
int main()
{
 int n;
 while(cin>>n)
 {
  cout<<"0 25 75\n4 18 78\n8 11 81\n12 4 84"<<endl;
 }
 return 0;
}

发表于 2016-03-31 16:09:31 回复(36)

day_day_more

这道题说简单也简单，说难也难。。。

简单就在于思路比较简单，难就在于算法的复杂度。

用三次循环，每次循环一百次的解法固然可以，但是算法的复杂度很高，需要执行100*100*100次。

下面提供本体算法复杂度最低的情况：15*26次

算法思路：5x+3y+1/3z=100;

x+y+z=100;

上面两个式子化简可得：7x+4y=100;0<=x<=14，0<=y<=25

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int n = sc.nextInt();
            for(int n1 = 0 ; n1 < 14;n1++){
                for(int n2 = 0; n2 <= 25;n2++){
                    if(7*n1+4*n2==100){
                        int n3 = 100 - n1 - n2;
                        System.out.println(n1+" "+n2+" "+n3);
                    }
                }
            }
        }
        sc.close();
    }
}

发表于 2018-08-14 15:57:16 回复(9)