Cpp
复制
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n; // 输入商品金额
int change = 100 - n; // 计算需要找零的金额
// 纸币面额从大到小排序(50, 20, 10, 5, 1)
int denominations[] = {50, 20, 10, 5, 1};
int count = 0; // 纸币张数计数器
for (int i = 0; i < 5; ++i) {
count += change / denominations[i]; // 当前面额需要的张数
change %= denominations[i]; // 剩余金额
}
cout << count << endl; // 输出总张数
return 0;
}
( ) |