poj 2506 Tiling （递推）

http://poj.org/problem?id=2506#include<stdio.h>
#include<string.h>
int a[260],b[260];
char str[260][260];
void add()
{int i,j,k;str[0][0]='1';//不要忘了0，我就贡献了一次wastr[0][1]='\0';str[1][0]='1';str[1][1]='\0';str[2][0]='3';str[2][1]='\0';for(i=3;i<=260;i++){memset(a,0,sizeof(a));memset(b,0,sizeof(b));int len1=strlen(str[i-2]);for(k=len1-1,j=0;k>=0;k--,j++){a[j]=str[i-2][k]-'0';}for(j=0;j<len1;j++){a[j]=a[j]*2;}for(j=0;j<len1;j++){a[j+1]+=a[j]/10;a[j]=a[j]%10;}int len2=strlen(str[i-1]);for(k=len2-1,j=0;k>=0;k--,j++){b[j]=str[i-1][k]-'0';}for(j=0;j<=260;j++){a[j]=a[j]+b[j];}for(j=0;j<=260;j++){a[j+1]+=a[j]/10;a[j]=a[j]%10;}for(j=260;j>=0;j--){if(a[j]!=0)break;}for(k=0;j>=0;j--,k++){str[i][k]='0'+a[j];}str[i][k]='\0';}
}
int main()
{int n;add();while(scanf("%d",&n)!=EOF){printf("%s\n",str[n]);}
}

转载于:https://www.cnblogs.com/acSzz/archive/2012/02/24/2367149.html

poj 2506 Tiling （递推）相关推荐

poj 1283（递推ordp）
题意:有n台电脑要有k辆卡车去运,每台卡车不能为空,问有多少种运输方案,注:假设有7台电脑,3辆卡车,1,1,5和1,5,1和5,1,1被视为同一种. 解题思路:递推思想,dp[i][j]表示i辆卡车 ...
Tri Tiling·递推
Tri Tiling 题目信息输入输出测试样例来源解答想法题目信息 In how many ways can you tile a 3xn rectangle with 2x1 domi ...
POj 3420 Quad Tiling 状态压缩DP+递推+矩阵快速幂
哈哈,写了好久的,总算对了. 接下来介绍两种思路: 先介绍一种递推+矩阵的快速幂的方法一种DP的思想考虑4×n的最后一列 ,可以放的方法一共有5种 1.放4个 1×2 则为dp[n-2] ...
POJ 2231 Moo Volume（递推、前缀和）
题外话: POJ 2231 Moo Volume 题意: 解题过程: AC代码: 题外话: emm--第三套题好像综合了其他OJ的题目蛤,那么我就把题目分开了发了蛤蛤-- POJ 2231 Moo V ...
POJ 1661 Help Jimmy(递推DP)
思路: 1. 每个板子有左右两端, dp[i][0], dp[i][1] 分别记录左右端到地面的时间 2. 从下到上递推计算, 上一层的板子必然会落到下面的某一层板子上, 或者地面上总结: 1. 计 ...
2287. 【POJ Challenge】消失之物（数组递推\分治优化背包）
2287. [POJ Challenge]消失之物这题的思想和P4564 [CTSC2018]假面优化的思想一样,应该反过来说,假面那个题应该是借鉴这题的思路. 显然不能枚举每个物品消失O(n)O( ...
UVA10359 Tiling【大数+递推】
In how many ways can you tile a 2 × n rectangle by 2 × 1 or 2 × 2 tiles? Here is a sample tiling of ...
Bailian4017 爬楼梯（POJ NOI0202-3089）【递推】
爬楼梯问题链接:POJ NOI0202-3089 爬楼梯总时间限制: 1000ms 内存限制: 65536kB 描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如: ...
POJ 1737 Connected Graph (大数+递推)
题目链接: http://poj.org/problem?id=1737 题意: 求 \(n\) 个点的无向简单(无重边无自环)连通图的个数.\((n<=50)\) 题解: 这题你甚至能OEIS ...

poj 2506 Tiling （递推）

poj 2506 Tiling （递推）相关推荐

最新文章

热门文章