L1-5 找零钱 (15 分)

有足够数量的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;
}