1957 Problem C 百鸡问题

最新推荐文章于 2021-11-03 23:29:52 发布

fantasydreams

最新推荐文章于 2021-11-03 23:29:52 发布

阅读量482

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ codeup OJ 文章标签： codeup 1957

本文链接：https://blog.youkuaiyun.com/fantasydreams/article/details/79199916

C/C++ 同时被 3 个专栏收录

421 篇文章

订阅专栏

389 篇文章

订阅专栏

codeup

144 篇文章

订阅专栏

本文探讨了一个经典的数学问题——百鸡问题。通过编程的方法，利用C++实现了一个算法来寻找在特定预算下购买100只鸡的所有可能组合。大鸡每只5元，小鸡每只3元，还有一种更便宜的小鸡每只1/3元。文章提供了一段代码示例，展示了如何使用三重循环来暴力破解这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1957: 百鸡问题
时间限制: 1 Sec 内存限制: 32 MB
献花: 66 解决: 30
[献花][花圈][TK题库]
题目描述
用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。
输入
测试数据有多组，输入n。
输出
对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。
样例输入
45
样例输出
x=0,y=0,z=100
x=0,y=1,z=99
x=0,y=2,z=98
x=0,y=3,z=97
x=0,y=4,z=96
x=1,y=0,z=99
x=1,y=1,z=98
x=1,y=2,z=97
x=2,y=0,z=98

暴力破解

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <fstream>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
#include <ctime>
using namespace std;


int main()
{
#ifdef _DEBUG
    //freopen("data.txt", "r+", stdin);
    fstream cin("data.txt");
#endif // _DEBUG

    int n;
    while (cin >> n)
    {
        for (int x = 0; 5 * x <= n; ++x)
        {
            if (x > 100)break;
            for (int y = 0; 3 * y + 5 * x <= n; ++y)
            {
                if (x + y > 100)break;
                int tz = (n - 5 * x - 3 * y) * 3;
                int maxz = tz + x + y > 100 ? 100 - x - y : tz;
                if (x + y + maxz == 100)
                    cout << "x=" << x << ",y=" << y << ",z=" << maxz << endl;
            }

        }
    }

#ifdef _DEBUG
    cin.close();
#ifndef _CODEBLOCKS
    system("pause");
#endif // !_CODEBLOCKS
#endif // _DEBUG

    return 0;
}
/**************************************************************
    Problem: 1957
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:373 ms
    Memory:1704 kb
****************************************************************/