有足够数量的5分、2分和1分的硬币,现在要用这些硬币来支付一笔小于1元的零钱money,问至少要用多少个硬币?
输入格式:
输入在一行中给出零钱数额money∈[1,100)。
输出格式:
输出在一行中给出每种硬币的数量和总数量,格式为:
fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量
请注意:逗号后有一个空格,冒号后没有空格。
输入样例:
12
输出样例:
fen5:2, fen2:1, fen1:0, total:3
代码:
#include<iostream> using namespace std; int main() { int money,a=0,b=0,c=0,sum=0; cin >> money; while (1) { if (sum + 5 <= money) { a++; sum += 5; } else { break; } } while (1) { if (sum + 2 <= money) { b++; sum += 2; } else { break; } } while (1) { if (sum + 1 <= money) { c++; sum += c; } else { break; } } int total = a + b + c; cout << "fen5:" << a << ", fen2:" << b << ", fen1:" << c << ", total:" << total; }