UVA--147 Dollars(完全背包)
2013-12-23 01:43 gongti 阅读(292) 评论(0) 编辑 收藏 举报分析:计算背包方案数目,需要注意输出的格式,还有要使用long long类型数据
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int cur[]={0,10000,5000,2000,1000,500,200,100,50,20,10,5};
long long dp[30010];
int main()
{
double amount;
int V;
while (scanf("%lf",&amount)!=EOF)
{
if(amount*100==0) break;
V=amount*100+0.5f;
memset(dp,0,sizeof(dp));
dp[0]=1;
for(int i=1;i<=11;i++)
for(int j=cur[i];j<=V;j++)
dp[j]=dp[j]+dp[j-cur[i]];
printf("%6.2lf%17lld\n",amount,dp[V]);
}
return 0;
}
#include<cstdlib>
#include<cstring>
using namespace std;
int cur[]={0,10000,5000,2000,1000,500,200,100,50,20,10,5};
long long dp[30010];
int main()
{
double amount;
int V;
while (scanf("%lf",&amount)!=EOF)
{
if(amount*100==0) break;
V=amount*100+0.5f;
memset(dp,0,sizeof(dp));
dp[0]=1;
for(int i=1;i<=11;i++)
for(int j=cur[i];j<=V;j++)
dp[j]=dp[j]+dp[j-cur[i]];
printf("%6.2lf%17lld\n",amount,dp[V]);
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步