1 条题解
-
0
#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
- 上传者