POJ-1579-Function Run Fun
来源:互联网 发布:中国m2历年数据 编辑:程序博客网 时间:2024/04/28 05:02
比较水的DP题,按照题目要求做即可
代码:
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int dp[21][21][21];int Init(){ for(int i=0;i<=20;i++)for(int j=0;j<=20;j++) for(int k=0;k<=20;k++) {if(i<=0||j<=0||k<=0) dp[i][j][k]=1;else if(i<j&&j<k) dp[i][j][k]=dp[i][j][k-1]+dp[i][j-1][k-1]-dp[i][j-1][k];else dp[i][j][k]=dp[i-1][j][k]+dp[i-1][j-1][k]+dp[i-1][j][k-1]-dp[i-1][j-1][k-1]; }}int main(){ int a,b,c; Init(); while(scanf("%d%d%d",&a,&b,&c)!=EOF) {if(a==-1&&b==-1&&c==-1) break;if(a<=0||b<=0||c<=0) printf("w(%d, %d, %d) = %d\n",a,b,c,dp[0][0][0]);else if(a>20||b>20||c>20) printf("w(%d, %d, %d) = %d\n",a,b,c,dp[20][20][20]);else printf("w(%d, %d, %d) = %d\n",a,b,c,dp[a][b][c]); } return 0;}
- POJ 1579 Function Run Fun
- poj 1579 Function Run Fun
- poj 1579 Function Run Fun
- poj 1579 Function Run Fun
- POJ 1579 Function Run Fun
- poj 1579 Function Run Fun
- poj 1579 Function Run Fun
- Poj 1579 Function Run Fun
- poj 1579 Function Run Fun
- POJ 1579 Function Run Fun
- poj 1579 Function Run Fun
- POJ-1579-Function Run Fun
- poj 1579 Function Run Fun
- poj-1579 Function Run Fun
- POJ-1579-Function Run Fun
- poj-1579-Function Run Fun
- poj 1579 function run fun
- poj 1579 Function Run Fun
- 计算几何专项:UVa 12307
- 分数化小数
- Quartz 2D编程指 - 路径(Paths)
- 实例讲解虚拟机3种网络模式(桥接、nat、Host-only)
- ubuntu sublime 破解
- POJ-1579-Function Run Fun
- ACM-ICPC 2013 World Finals 简单题解
- 链表的翻转合并创建
- 大牛BLOG
- 23种设计模式之我见----结构型设计模式之2(3)
- 排序-计数排序
- 博客搬家
- 多线程、多核
- Linkify