UVA 147 水DP

wanquanbeibaowenti

zhuyi DOUBLE zhuan INT  de shi hou si she wu ru.

#include<stdio.h>
#include<string.h>

long long dp[50000];

int coin[11]={10000,5000,2000,1000,500,200,100,50,20,10,5};

int main()
{
	dp[0]=1;
	for(int i=0;i<11;i++)
	{
		for(int j=0;j<=30000;j++)
		{
			if(j-coin[i]>=0)
				dp[j]+=dp[j-coin[i]];
		}
	}	
	double dq;
	while(scanf("%lf",&dq)&&dq!=0.0)
	{
		int q=(int)(dq*100+0.5);
		long long  ans=dp[q];
		printf("%6.2lf%17lld\n",dq,ans);
	}
}