poj 3181 Dollar Dayz
来源:互联网 发布:win10不支持的软件 编辑:程序博客网 时间:2024/06/10 08:31
题意:农夫约翰有N元钱,市场上有价值1……K的商品无限个,求所有的花钱方案?
分析:完全背包+模拟大数,注意加前导0
#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define MAXN 1005#define MAXM 105long long const MOD = 1e17;long long dp1[MAXN],dp2[MAXN];int main(){ int n,k; while(scanf("%d%d",&n,&k) != EOF) { memset(dp1,0,sizeof(dp1)); memset(dp2,0,sizeof(dp2)); dp1[0] = 1; for(int i = 1;i <= k;i++) for(int j = i;j <= n;j++) { dp2[j] = (dp2[j] + dp2[j - i]) + (dp1[j] + dp1[j - i]) / MOD; dp1[j] = (dp1[j] + dp1[j - i]) % MOD; } if(dp2[n])printf("%lld%012lld\n",dp2[n],dp1[n]); else printf("%lld\n",dp1[n]); }}
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
- POJ 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- POJ-3181-Dollar Dayz
- POJ 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- poj 3181 Dollar Dayz
- POJ 3181 Dollar Dayz
- POJ 3181 Dollar Dayz
- POJ 3181 Dollar Dayz
- POJ 3181Dollar Dayz
- poj 3181 Dollar Dayz
- 深入解析AsyncTask
- 【JS】【客户端】脚本化HTTP —— Ajax —— XMLHttpRequest
- Linux目录结构(Linux文件系统结构)
- 基带传输编码方式HDB3码的快速编码步骤、原理及举例
- JBPM4.4环境搭建流程
- poj 3181 Dollar Dayz
- #PYTHON# 编译并安装第三方模块遇到的问题
- Android性能优化篇:从代码角度进行优化
- 登录页面安全性的研究
- 14周。。141 。。145..成绩单。。利用文件输入
- 【cocos2d-x游戏开发】 从零单排之(四)
- 安卓学习笔记----界面的五大布局
- JavaScript
- 第14周 项目2-带姓名的成绩单(3)【按成绩输出的同学名单】