东方博宜oj平台c+语言题库答案

Question

请求各位神仙教教我东方博宜1394怎么做求答案。Thanks♪(･ω･)ﾉ

Answer 1

#include <iostream>

void findCombinations(int x, int y, int n) {
    //triceratops为三角龙的数量，tyrannosaurus为霸王龙的数量

    for (int triceratops = n/y; triceratops >=1; triceratops--) {
        for (int tyrannosaurus = triceratops; tyrannosaurus <= (n - triceratops * y) / x; tyrannosaurus++) {
            //购买的霸王龙的数量 ≥ 三角龙的数量，购买的总数要在 5 个或者 5 个以上
            if (x * tyrannosaurus + y * triceratops == n && tyrannosaurus + triceratops >= 5) {
                std::cout << tyrannosaurus << " " << triceratops << std::endl;
            }
        }
    }
}

int main() {
    int x, y, n;

    std::cin >> n >> x >> y;

    findCombinations(x, y, n);

    return 0;
}