首页 > 试题广场 >

百鸡问题

[编程题]百鸡问题
  • 热度指数：46095 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
    用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。
（本题没有测试数据， 
int main(){}
就能通过
真·本地过了就是过了）


输入描述:
    测试数据有多组，输入n。


输出描述:
    对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。
示例1

输入

40

输出

x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=1,y=0,z=99
算法知识视频讲解
添加回答
2小马同学2头像 2小马同学2
import java.util.Scanner;
public class Main
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        int n;
        int x=0,y=0;
        double z=100;
        int max =0;
        double total=5*x+3*y+Math.ceil(z/3);
        while(scanner.hasNext())
        {
            n = scanner.nextInt();
            while(total<=n)
            {
                z--;x++;
                total = 5*x+3*y+z/3;
            }
            max=x;
            total = 100/3; y=0;z=100;
            for(x=0;x<max;x++)
            {
                z = 100-x-y;
                total = 5*x + y*3 +Math.ceil(z/3);
                while(total<=n)
                {
                    System.out.println("x="+x+",y="+y+",z="+(int)z);
                    z--;y++;
                    total=5*x+3*y+Math.ceil(z/3);
                }
                y=0;
            }
        }
        
    }
}

发表于 2016-12-15 16:14:57 回复(0)
Ozymandias_Chan头像 Ozymandias_Chan
这道题有点彩的地方就是解决小鸡1/3元每只的问题：
(x*5*3+y*3*3+z*1<=n*3)
发表于 2018-01-19 00:02:12 回复(10)
时光是影子的眼头像 时光是影子的眼 
#include <stdio.h>
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
            for(int i=0;i<=100;i++){
                for(int j=0;j<=100-i;j++){
                    int k=100-i-j;
                    if(15*i+9*j+1*k<=3*n)
                    printf("x=%d,y=%d,z=%d\n",i,j,k);
                }
            }
    }
} 

发表于 2018-03-18 15:37:03 回复(1)
握着我的抱枕头像 握着我的抱枕
x * 5 + y * 3 + z *0.333 <= n也通过了，没多想就贴合实际写的。
无脑三重循环怪我喽 
#include<iostream>
#include<cstring>
using namespace std;
int main() {
	int n;
	cin >> n;
	for (int x = 0; x <=100; x++) {
		for (int y = 0; y <=100 - x; y++) {
			for (int z = 0; z <=100 - x - y; z++) {
				if ((x * 5 + y * 3 + z *0.333 <= n)&&(x+y+z==100))
					cout << "x=" << x << ",y=" << y << ",z=" << z << endl;
			}
		}
	}
	return 0;
}
发表于 2020-02-15 18:16:06 回复(4)
C/C++
YhX.头像 YhX. 
#include<stdio.h>//1.分数用1.0/3直接表示
#define N 100    //2.循环优化x<=n/5;y<=n/3;z<=3*n
int main()
{
    int x,y,z,n;
    scanf("%d",&n);
    for(x=0;x<=n/5;x++)
        for(y=0;y<=n/3;y++)
            for(z=0;z<=n*3;z++)
                if(x+y+z==N&&5*x+3*y+1.0/3*z<=n)
                    printf("x=%d,y=%d,z=%d\n",x,y,z);
}

编辑于 2020-04-07 21:45:55 回复(0)
小陈也只是想要一个实习罢了头像 小陈也只是想要一个实习罢了 
//点赞最多的解决double的问题真的是不错的方式，但其实用这个方法也不用存double
#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int x,y;
        for(int x=0;x<100;x++)
            for(int y=0;y<100;y++){
                if(x*5+y*3+(100-x-y)*((double)1/3)<=n)
                    cout<<"x="<<x<<",y="<<y<<",z="<<100-x-y<<endl;
                else
                    break;
            }
    }
    return 0;
}

发表于 2020-01-12 21:24:29 回复(0)
牛客230262532号头像 牛客230262532号
因为只有z涉及到小数，所以把z分成是不是3的倍数，是的话花的钱为z/3，不是的话算作z/3+1
#include <iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        for(int x=0;x<=100;x++)
        {
            for(int y=0;y<=100-x;y++)
            {
                int z=100-y-x;
                if(5*x+3*y+((z%3)?z/3+1:z/3)<=n) cout<<"x="<<x<<",y="<<y<<",z="<<z<<endl; 
            }
        }
    }
    return 0;
}
发表于 2022-01-02 12:45:51 回复(0)
C/C++
巴也战无不胜头像 巴也战无不胜 
#include <stdio.h>
int main()
{
    int i, j,n,left,a;
    while(scanf("%d",&n) == 1)
    {
            //价格都假定为原来的三倍，n也乘3，如果全买小鸡的钱都不够就进行下次循环
        if(3 * n < 100)
            continue;
                //否则打印信息
        printf("x=0,y=0,z=100\n");
                //left是假设全买小鸡剩下的钱，每再多8元，就可以换一只9元的小鸡
        left = 3 * n - 100;
    if(left < 8)
        continue;

    for(i = 1; i <= left / 8 && i <= 100;i++)
        printf("x=0,y=%d,z=%d\n",i,100 - i);
        //每多14元就可以换一只15元的小鸡
    if(left < 14)
        continue;
    for(i = 1;i <= left / 14 && i <= 100;i++)
    {
        a = left - i*14;
        for(j = 0;j <= a/8 && i + j <= 100;j++)
            printf("x=%d,y=%d,z=%d\n",i,j,100-i-j);
    }

    }
}


编辑于 2021-02-14 20:54:46 回复(0)
C/C++
练习时长两年半的Java练习生头像 练习时长两年半的Java练习生 
#include<stdio.h>
int main (){//the shorter,the better.
    int n,i,j;
    for(;~scanf("%d",&n);)
        for (i = 0; i <= 100; i++)
            for (j = 0; j <= 100-i;i*15+9*j+100-i-j > 3*n?:printf("x=%d,y=%d,z=%d\n",i,j,100-i-j),j++);
}

发表于 2018-01-14 15:25:14 回复(2)
C/C++
不会拉粑粑的巴啦啦小魔仙头像 不会拉粑粑的巴啦啦小魔仙 
枚举法暴力求解，在for循环时取100和n元钱能买到的每一类鸡的最小值来限制循环次数

#include<iostream>
using namespace std;

const int BigChickenPrice = 5;
const int SmallChickenPrice = 3;
const double AnotherSmallChickenPrice = 1.0 / 3.0;

int Min(double a, double b) {
	return(a < b) ? a : b;
}

int main() {
	int n = 0;
	cin >> n;
	for (int i = 0; i <= Min(n / BigChickenPrice,100.0); ++i) {
		for (int j = 0; j <= Min(n / SmallChickenPrice,100.0); ++j) {
			for (int k = 0; k <= Min(n / AnotherSmallChickenPrice,100.0); ++k) {
				if (5.0 * i + 3.0 * j + (1.0 / 3.0) * k <= n && i + j + k == 100) {
					cout <<"x=" << i <<"," << "y=" << j << "," << "z=" << k << endl;
				}
			}
		}
	}
	return 0;
}

发表于 2024-01-04 14:39:09 回复(0)
Java
LHC0512头像 LHC0512
Java 解法一： 
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int x = 0; x < 101; x++) {
            for (int y = 0; y < 101; y++) {
                for (int z = 0; z < 101; z++) {
                    if (x+y+z==100&&x*5+y*3+z/3<=n)
                        System.out.println("x="+x+",y="+y+",z="+z);
                }
            }
        }
    }
}

解法二 
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int x = 0; x <= 100; x++) {
            for (int y = 0; y <= 100-x; y++) {
                int z=100 -y-x;
                if (x*5+y*3+z/3<=n)
                    System.out.println("x="+x+",y="+y+",z="+z);
            }
        }
    }
}



发表于 2020-03-06 12:05:09 回复(0)
有机纯牛奶头像 有机纯牛奶 
#include <iostream>
(720)#include <cstdio>

using namespace std;

int main() {
	int n;
	int x, y, z;
	while (scanf("%d", &n) != EOF) {
		for ( x = 0; x <= n/5; x++) {
			for ( y = 0; y <= n/3; y++) {
				z = 100 - x - y;
				if (x * 5 * 3 + y * 3 * 3 + z <= n * 3) {
					printf("x=%d,y=%d,z=%d\n", x, y, z);
				}
			}
		}
	}
	return 0;
}

发表于 2020-02-24 00:18:45 回复(0)
伏地魔盖茨头像 伏地魔盖茨
#include <iostream>
using namespace std;
int main()
{
    int n,k;
    cin>>n;
    for(int i=0;i<=100;i++)
        for(int j=0;j<=100-i;j++)
        {
            k=100-i-j;
            if((5*i+3*j+k/3)<(n)) //根本不用管 把z的小数去了其实不影响结果 ：）滑稽
                cout<<"x="<<i<<",y="<<j<<",z="<<k<<endl;
        }
    return 0;                  
 } 
发表于 2020-02-06 21:11:24 回复(2)
C/C++
算法小屁孩头像 算法小屁孩 
#include<bits/stdc++.h>
int main(){
    int n;
    while(scanf("%d",&n)!=EOF)
        for(int i=0;i<n;i++)
            for(int j=0;j<100-i;j++)
                if((5*i+3*j+(100-i-j)/3)<=n)
                    printf("x=%d,y=%d,z=%d\n",i,j,100-i-j);
}
编辑于 2019-03-04 11:21:28 回复(1)
Python
TimeMac头像 TimeMac

并不是无脑循环，循环次数较少，这循环次数差不多是最少了，还能再优化吗？ 

def findHundredChicken(x,y,z,price):   #递归增加小鸡，减少小小鸡，输出
    if 5*x+3*y+1/3*z <= price:         #价格超出后不再递归
        print("x=%d,y=%d,z=%d"%(x,y,z))
        findHundredChicken(x,y+1,z-1,price)

try:
    while True:
        num = int(input())
        for i in range(101):    #在这里循环到大鸡最多能买的个数
            if (num-i*5)*3<100-i:    
                break
            findHundredChicken(i,0,100-i,num)        #始终保持百鸡
except Exception:
    pass
编辑于 2018-09-18 15:00:46 回复(0)
Meltkk头像 Meltkk
#include <cmath>
#include <iostream>
using namespace std;

int main() {
    int n;
    while(cin>>n){
        for(float i=0;i<=n/5;i++){
            for(float j=0;j<=n/3;j++){
                for(float k=0;k<=3*n;k++){
                    if((5*i+3*j+k/3<=n)&&(i+j+k==100)){
                     cout<<"x="<<i<<','<<"y="<<j<<','<<"z="<<k<<endl;
                    }
                }
            }
        }
    }
}
发表于 2025-03-19 13:58:09 回复(0)
Python3
算法看的头好大头像 算法看的头好大 
n = int(input()) for x in range(0,101): for y in range(0,101-x):
        z = 100 - x - y if 5*x + 3*y + z/3 <= n: print('x=%d,y=%d,z=%d' %(x,y,z))
发表于 2025-03-05 16:26:21 回复(0)
张人07头像 张人07 
#include <stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    for (int x=0;x<=100;x++) {
        for(int y=0;y<=100-x;y++){
            int z=100-x-y;
                int sum=15*x+9*y+z;
                if(sum<=3*n) printf("x=%d,y=%d,z=%d\n",x,y,z);
            }
        }
    }



发表于 2025-02-27 20:34:13 回复(0)
C++
ansizy头像 ansizy
#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int x = 0;
    int y = 0;
    int z = 0;
    for(x = 0;x<=100;x++){
        for(y = 0;y<=100;y++){
            for(z = 0;z<=100;z++){
                if(x*5*3+y*3*3+z <= n*3 && x+y+z==100){
                    cout << "x=" << x << ",y=" << y << ",z=" << z << endl;
                }
            }
        }
    }
}
编辑于 2024-02-14 23:09:49 回复(0)
C++
无问西东gmy头像 无问西东gmy 
#include <iostream>
using namespace std;

int main() {
    float n;
    while (cin >> n) {
        for (int x = 0; x <= 100; x++) {
            for (int y = 0; y <= 100 - x; y++) {
                int z = 100 - x - y;
                if (x * 5 + y * 3 + z * 1.0 / 3 <= n) {
                    cout << "x=" << x << ",y=" << y << ",z=" << z << endl;
                }
            }
        }
    }
    return 0;
}

发表于 2024-02-02 10:48:14 回复(0)
提交观点

问题信息

搜索 基础数学
难度：
111条回答 14417浏览

热门推荐

通过挑战的用户

查看代码

相关试题

百鸡问题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号