百钱百鸡问题

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

原创最新推荐文章于 2021-11-09 11:03:23 发布 · 610 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了经典的“百钱买百鸡”问题，并提供了两种解决方案：一种为简单的穷举法，另一种则通过使用现代C++编程技术进行了优化。通过对这两种方法的对比，展示了如何有效地解决实际问题。

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

加减乘除执行效率依次降低，执行时间依次增加
直接移位的执行效率相对较高

半质数问题

1、简单解法

//百钱百鸡问题
#include <cstdio> 
#include <iostream>
using namespace std;

int main (void) {
    int x = 0;
    int y = 0;
    int z = 0;

    int n;
    while (cin>>n) {


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

    }
    return 0;
}

2、高级解法

公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
详细描述：
接口说明原型：  int GetResult(vector &list)
输入参数：     无输出参数（指针指向的内存区域保证有效）：   
list：        鸡翁、鸡母、鸡雏组合的列表
返回值：       -1 失败          0 成功

#include <iostream>
#include <vector>
using namespace std;
int main (void) 
{
    string n;
    while (cin >> n) {
        int x, y, z;
        for (x = 0; x <= 20; x++) {
            for (y = 0; y < 33; y++) {
                z = 100 - x - y;
                if (z % 3 == 0 && 15*x + 3*y + z == 300) {
                    vector<int>line;
                    line.push_back(x);
                    line.push_back(y);
                    line.push_back(z);
                    res.push_back(line);
                }
            }
        }
    }

    for (auto e:res) {
        cout<<e[0]<<" "<<e[1]<<" "<<e[2]<<endl;
    }
    return 0;
}