1 条题解

  • 0
    @ 2026-1-29 22:56:02
    #include<bits/stdc++.h>
    using namespace std;
    
    int main() {
        // [1] sum-累加统计符合条件的换币方案数,初始化为0
        int sum = 0;
        
        // [2] 枚举5分硬币的数量a(a≥1,且5a < 100-2-1,剩余钱够买至少1枚2分和1枚1分)
        for (int a = 1; a <= 19; a++) {
            // [3] 枚举2分硬币的数量b(b≥1,且2b < 100-5a-1,剩余钱够买至少1枚1分)
            for (int b = 1; 2 * b < 100 - 5 * a; b++) {
                // 计算1分硬币的数量c
                int c = 100 - 5 * a - 2 * b;
                // [4] 验证条件:1分硬币数量≥1
                if (c >= 1) {
                    sum++; // 符合条件,方案数累加1
                }
            }
        }
        
        // [5] 输出符合条件的方案总数
        cout << sum << endl;
        
        return 0;
    }
    
    • 1

    信息

    ID
    1057
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    1
    已通过
    1
    上传者