Dollars
原题链接https://vjudge.net/contest/348156#problem/F
由于题目中有美元也有美分,为了没有小数出现
我们将所有数据都*100来计算,也就是说转化为美分
PS:注意输出格式,题目对于输出格式有要求
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
long long dp[100005];
long long w[12]= {10000,5000,2000,1000,500,200,100,50,20,10,5};//所有情况
int main()
{
dp[0]=1;//0时只有1种情况
double v;
long long i,j;
for(i=0;i<11;i++)//首先将所有的情况全部计算出
{
for(j=w[i];j<=30000;j++)//将所有情况遍历 完全背包
{
dp[j]=dp[j]+dp[j-w[i]];
}
}
while(~scanf("%lf",&v))//多组输入查找题目要求的变量
{
if(v==0)
{
break;
}
long long sum=v*100+0.5;//题目估计给类似20.005的数据 需要把这一类数据也算上。。。(感觉有问题 但是不写会wa 可能是我还是没有理解题意吧);
printf("%6.2lf%17lld\n",v,dp[sum]);//数量上面已经算好了我们查找一下就好
}
return 0;
}