杭电ACM 2021

http://acm.hdu.edu.cn/showproblem.php?pid=2021

最开始的思路是用按权展开的思想来做的，但是多位数求各位值的方法有多种，有些就不适用这道题！稍微注意下即可！思路很简单！

#include <iostream>
#include <cmath>

using namespace std;

int main(void)
{       
	int m,n;
	int a[6] = { 100, 50, 10, 5, 2, 1 };
	int sum,f;
	while (cin>>m&&m!=0)
	{
		f = 0;
		sum = 0;
		for (int i = 0; i < m; i++)
		{
			cin >> n;
			f = n / 100;
			sum += f;
			for (int j = 1; j < 6;j++)
			{
				n -= f*a[j - 1];
				f= n / a[j];
				sum += f;
			}
		}

		cout << sum << endl;
	}
	

	return 0;
}