uva 147 Dollars
题意:给出一个金额问有多少种组成方法;
思路:预处理+递推;
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; long long a[500010]; int b[]={1,2,4,10,20,40,100,200,400,1000,2000}; int main() { for(int i=0;i<=6000;i++) a[i]=1; for(int i=1;i<11;i++) { for(int j=b[i];j<=6000;j++) a[j]+=a[j-b[i]]; } double d; while(scanf("%lf",&d)!=EOF) { if(d==0.0) break; int n=int(d*20.0); printf("%6.2lf%17lld\n",d,a[n]); } return 0; }
有些梦想现在不去实现,以后就再也没机会了!!