原题:http://acm.hdu.edu.cn/showproblem.php?pid=2021
思路:
水题,对于每份工资,尽量给大钞,统计钞票数量就可以了
源代码:
#include <cstdio> //B int n,ans=0; int a[101]={}; int mon[7]={0,100,50,10,5,2,1}; void find(int x) { int p=1; int tmp=x; while (tmp>0) { while (tmp>=mon[p]) { tmp-=mon[p]; ans++; } p++; } } int main() { while (scanf("%d",&n) && n!=0) { ans=0; for (int i=1;i<=n;i++) { scanf("%d",&a[i]); find(a[i]); } printf("%d\n",ans); } }