这题的思路是将每一位老师的工资拆分纸币
所以需要从100试到1元
利用穷举的方法
#include<stdio.h>
int main()
{
int n;
int b[]={100,50,10,5,2,1};
int bill=sizeof(b)/sizeof(int);
while(scanf("%d",&n)==1&&n)
{
int cout=0;
while(n--)
{
int val;
scanf("%d",&val);
int i;
//全局核心思想
for(i=0;i<bill;i++)//这的思想棒!
{
cout+=val/b[i];
val%=b[i];
}
}
printf("%d\n",cout);
}
return 0;
}