这个是求发工资的时候,在不找钱的情况下至少要准备多少张人民币
用了比较笨的方法,但是比较简单,没什么技术可言
以下是代码:
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int n, a[100];
while (cin >> n)
{
if (n == 0) break;
else
{
int count = 0, s1, s2, s3, s4, s5, s6;
for (int i = 0; i < n; i ++)
{
cin >> a[i];
s1 = a[i] / 100;
s2 = (a[i] - s1 * 100) / 50;
s3 = (a[i] - s1 * 100 - s2 * 50) / 10;
s4 = (a[i] - s1 * 100 - s2 * 50 - s3 * 10) / 5;
s5 = (a[i] - s1 * 100 - s2 * 50 - s3 * 10 - s4 * 5) / 2;
s6 = a[i] - s1 * 100 - s2 * 50 - s3 * 10 - s4 * 5 - s5 * 2;
count = count + s1 + s2 + s3 + s4 + s5 + s6;
}
cout << count << endl;
}
}
return 0;
}