Dollars

uva147:

题意：给你几种钱币，在给你一个钱的数目，问有多少种用这些钱来组成这个数目。

题解：完全背包，不过此时要把钱的数目*100，因为是小数，背包的容量都是整数，然后dp，求出每个容量的数目即可

#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<iomanip>
using namespace std;
int  we[13];
long long dp[30003];
int main(){
    we[1]=5;we[2]=10;we[3]=20;we[4]=50;we[5]=100;
    we[6]=200;we[7]=500;we[8]=1000;we[9]=2000;we[10]=5000;we[11]=10000;
         float ss;
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for(int i=1;i<=11;i++){
            for(int j=0;j<=30002;j++){
                   if(j>=we[i])
                     dp[j]+=dp[j-we[i]];
                }
            }
     cout<<fixed<<showpoint<<setprecision(2);
     while(cin>>ss&&ss){
      cout<<setw(6)<<ss<<setw(17)<<dp[(int)(100*ss+0.5)]<<endl;//注意这里加0.5.是为了减少误差 
     }
        
   
}