UVa:147 Dollars
来源:互联网 发布:淘宝红人店铺申请 编辑:程序博客网 时间:2024/05/17 22:27
这里要注意浮点数误差。以前上课的时候没好好听结果这里完全不知道,以至于发现浮点数误差的时候感到莫名其妙。
以后和浮点数有关的乘法就这么写了:int p=(int)(a*b+0.5); (a,b是double)。
#include <iostream>#include <cstdio>#include <iomanip>using namespace std;int main(){ long long dp[6005]={0}; int m[]={0,1,2,4,10,20,40,100,200,400,1000,2000}; dp[0]=1; for(int i=1;i<12;++i) for(int j=0;j<6005;++j) if(j>=m[i]) dp[j]=dp[j]+dp[j-m[i]]; double p; while(scanf("%lf",&p)&&p) { int pp=(int)(p*20+0.5); printf("%6.2lf%17lld\n",p,dp[pp]); } return 0;}
- UVA 147 - Dollars
- uva 147 Dollars
- uva 147 Dollars
- UVa 147Dollars
- Uva 147 Dollars
- UVA 147 Dollars
- UVa 147 Dollars 解答
- UVa 147 - Dollars
- UVa 147 - Dollars
- UVa 147 - Dollars 背包
- uva 147 - Dollars
- UVa 147 - Dollars
- UVa 147 - Dollars
- UVA-147-Dollars
- UVA 147 Dollars
- uva 147 - Dollars
- uva 147 Dollars
- UVa:147 Dollars
- arcsde service(esri_sde)服务启动后又停止
- poj 2453 An Easy Problem
- 系统集成项目管理之信息系统安全管理
- 免费SVN、Git项目托管主机及网站介绍
- 一位开发人员的生日愿望清单
- UVa:147 Dollars
- Delphi中的Type
- Milliard Vasya's Function
- 控制台应用程序暂停功能分析
- C++ 获取其它进程命令行
- hud 2476 区间DP
- 他机通用
- BP神经网络解析
- hdu 3172 Virtual Friends