题目描述
样例
菜狗不懂dp也能做
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
while(cin>>n)
{
int sum=0;
while (n -- ){
int money;
cin>>money;
while(money)
{
while(money>=100){
money-=100;
sum+=1;
}
while(money>=50){
money-=50;
sum+=1;
}
while(money>=10){
money-=10;
sum+=1;
}
while(money>=5){
money-=5;
sum+=1;
}
while(money>=2){
money-=2;
sum+=1;
}
while(money>=1){
money-=1;
sum+=1;
}
}
}
cout<<sum<<endl;
}
}