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);
}
}