uva147 - Dollars-------水题(精度注意)
来源:互联网 发布:苹果软件购买记录 编辑:程序博客网 时间:2024/05/22 08:02
#include<cstdlib>#include<iostream>#include<cstdio>#include<cmath>#include<set>#include<cstring>#include <algorithm>#define inf 0x7fffffff#define N 6005#define MIN 1e-11#define M 100#define LL long longusing namespace std;int n,k,h,t,m;long long a[N];int my[20]={0,1,2,4,10,20,40,100,200,400,1000,2000};int main(){#ifndef ONLINE_JUDGE freopen("ex.in","r",stdin);#endif// scanf("%d%*c%*c",&t); double temp; while(scanf("%lf",&temp)&&temp!=0.00) { printf("%6.2lf",temp); memset(a,0,sizeof(a));// n=temp*100;//不正确!! n=floor(temp*100+0.5);//精度问题 n/=5; for(int i=1;i<12;i++) { a[my[i]]++; for(int j=my[i]+1;j<=n;j++) { a[j]+=a[j-my[i]]; } } printf("%17lld\n",a[n]); } return 0;}
- uva147 - Dollars-------水题(精度注意)
- uva147 - Dollars(完全背包)
- UVA147- Dollars
- 【UVA147】【 Dollars】
- UVa147 Dollars
- uva147 Dollars(完全背包方案)
- [动态规划]UVA147 - Dollars
- UVA147 完全背包DP(坑爹精度题)
- uva147 - Dollars----没看懂的做法?
- uva147 - Dollars(动规,母函数)
- uva147
- hdu 1408(水题,注意精度)
- uva 147 - Dollars 钱币兑换问题(浮点数) 精度问题 完全背包
- POJ 3543 iChess (水题,精度注意)
- 【poj1064】Cable master(二分+精度注意)
- Dollars(简单DP)
- Dollars
- Dollars
- 关于数据库排名函数的使用
- MFC使用NotifyIcon托盘应用程序
- css3
- 深入浅出LDD-6-异步通知
- hdu 3233 Download Manager(模拟题)
- uva147 - Dollars-------水题(精度注意)
- 那时,我们正年轻
- java多线程编程的常见陷阱(转~~)
- C# 登录QQ网站并获取QQ相关信息
- 学习OpenCV——计算邻接区域列表(build_adjoin)
- SQLServer中的@@IDENTITY,SCOPE_IDENTITY和IDENT_CURRENT
- 简单内存泄漏检测方法 解决 Detected memory leaks
- Perl 的线程中的共享
- 为何使用Shell脚本