UVA 147 Dollars 完全背包

#include<iostream>
#include<cmath>
#include<iomanip>

using namespace std;;
const int maxm=30000;
long long arr[maxm+10]{1},value[11]={5,10,20,50,100,200,500,1000,2000,5000,10000};

int main(){
ios_base::sync_with_stdio(false);

for(int i=0;i<11;++i)
for(int j=value[i];j<=maxm;++j)
arr[j]+=arr[j-value[i]];

cout.setf(ios_base::fixed);
cout.precision(2);

double a;
while(cin>>a&&floor(a*100)>1E-6)
cout<<std::right<<setw(6)<<a<<std::right<<setw(17)<<arr[(int)floor((a+0.005)*100)]<<endl;

return 0;
}