poj 3181 Dollar Dayz 高精度+完全背包
来源:互联网 发布:软件著作权 看见加急 编辑:程序博客网 时间:2024/04/28 19:08
//poj 3181//sep9#include <iostream>using namespace std;struct H { int a[10],len; void clear(){ memset(a,0,sizeof(a));len=1; } void print(){ printf("%d",a[len]); for(int i=len-1;i>=1;--i) printf("%04d",a[i]); } }; int n,k;H dp[1024];void add(int x,int y) { int i,r=0; dp[x].len=max(dp[x].len,dp[y].len); for(i=1;i<=dp[x].len;++i) { int sum=dp[x].a[i]+dp[y].a[i]+r;dp[x].a[i]=sum%10000;r=sum/10000; } if(r!=0) dp[x].a[++dp[x].len]=r; } int main(){scanf("%d%d",&n,&k);for(int i=0;i<=n;++i)dp[i].clear();dp[0].a[1]=1;for(int i=1;i<=k;++i)for(int j=i;j<=n;++j)add(j,j-i);dp[n].print();return 0;}
0 0
- poj 3181 Dollar Dayz 高精度+完全背包
- POJ 3181 Dollar Dayz(高精度完全背包)
- POJ 3181 Dollar Dayz 完全背包 + 高精度
- poj 3181 Dollar Dayz (完全背包+高精度)
- POJ 3181 - Dollar Dayz(完全背包+高精度)
- POJ 3181 Dollar Dayz(完全背包+简单高精度加法)
- Dollar Dayz POJ - 3181 dp,完全背包,简单高精度加法
- POJ--3181--Dollar Dayz--背包/高精度
- POJ 3181 Dollar Dayz (完全背包)
- poj 3181 Dollar Dayz dp 完全背包
- poj 3181 Dollar Dayz(完全背包)
- POJ 3181 Dollar Dayz(完全背包+大数)
- poj 3181 Dollar Dayz(完全背包)
- poj Dollar Dayz(完全背包)
- poj 3181 Dollar Dayz 钱币兑换问题 大数/高精度 完全背包
- POJ3181-Dollar Dayz-完全背包+高精度
- POJ 3181 Dollar Dayz 01完全背包问题
- POJ 题目3181 Dollar Dayz(完全背包,技巧)
- HDU 5478 Can you find it
- Effective Objective-C 2.0(上)
- Quartus 11.0 Internal Error veriname_elab.cpp
- D3D9学习笔记(三) Device
- java移位运算符详解
- poj 3181 Dollar Dayz 高精度+完全背包
- Android 及 NDK开发环境搭建
- linux mint设置google pinyin 输入法
- 求最大差值
- HMC5883L 电子指南针
- luncene搜素引擎实现
- jQuery优化笔记:运用JavaScript模式
- linux虚拟机安装
- HDOJ3336 Count the string(kmp + dp)