C++ 算法题：购买文具方案计算 - GESP二级

C++ 算法题：购买文具方案计算 - GESP二级

描述

新学年就要开始了，爸爸把 N 元钱给了小青，让他购买一批文具，并作了以下要求：

• 只能买圆珠笔、铅笔和铅笔芯，并且每样至少买一支；
• 总数要超过 30 支；
• 钱要全部花完。

当小青去到文具店时，发现圆珠笔 8 角钱一支、铅笔 2 角钱一支、铅笔芯 1 角钱一支。小青怎么买才能符合爸爸的要求呢？请你编个程序帮他算出符合购买要求的所有方案总数。

输入描述

一个整数 N，表示购买文具一共的元数。（1 <= N <= 50）

输出描述

一个整数，即符合购买要求的所有方案总数。

用例输入 1

8

用例输出 1

135

来源

需要找规律的循环

C++ 代码示例

#include<iostream>
using namespace std;

int main() {
    int N;
    cin >> N;

    int count = 0; // 方案总数

    for (int i = 1; i <= N / 0.8; i++) {
        for (int j = 1; j <= N / 0.2; j++) {
            for (int k = 1; k <= N / 0.1; k++) {
                if (i * 0.8 + j * 0.2 + k * 0.1 == N && i + j + k > 30) {
                    count++;
                }
            }
        }
    }

    cout << count << endl;

    return 0;
}