poj 2506 Tiling(递推+大数加法)
来源:互联网 发布:罗氏诊断待遇 知乎 编辑:程序博客网 时间:2024/04/29 14:49
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
Here is a sample tiling of a 2x17 rectangle.
Here is a sample tiling of a 2x17 rectangle.
Input
Input is a sequence of lines, each line containing an integer number 0 <= n <= 250.
Output
For each line of input, output one integer number in a separate line giving the number of possible tilings of a 2xn rectangle.
Sample Input
2812100200
Sample Output
317127318451004001521529343311354702511071292029505993517027974728227441735014801995855195223534251
公式为:f[x]=f[x-1]+2*f[x-2];
至于为什么f[0]为1,我也不知道。。。我是根据公式以及给出的案例反推的f[0].
#include <stdio.h>#include <string.h>char s[260][200];int main(){ int n, i, a, j, x, b; memset(s,'0',sizeof(s)); s[0][0]='1'; s[1][0]='1'; s[2][0]='3'; for(i=3;i<=250;i++) { for(j=0;j<100;j++) { a=(2*(s[i-2][j]-'0')+s[i-1][j]-'0'+s[i][j]-'0'); s[i][j]=a%10+'0'; s[i][j+1]=a/10+'0'; } } while(scanf("%d",&n)!=EOF) { x=0; for(i=100;i>=0;i--) { if(s[n][i]!='0') { x=i; break; } } for(i=x;i>=0;i--) { printf("%c",s[n][i]); } printf("\n"); } return 0;}
0 0
- poj 2506 Tiling 《大数加法+递推》
- poj 2506 Tiling(递推+大数加法)
- POJ 2506 Tiling (大数+递推)
- POJ 2506 Tiling ( 递推 + 大数 )
- POJ 2506 Tiling 递推+大数
- POJ 2506-Tiling(递推+大数)
- POJ 2506 Tiling -递推大数
- poj 2506 Tiling【大数+递推】
- poj 2506 Tiling(大数+递推)
- POJ-2506-Tiling [递推][大数]
- [POJ](2506)Tiling ---递推+Java大数
- POJ-2506--Tiling (递推+大数运算)
- [ACM] POJ 2506 Tiling (递推,大数)
- poj 2506 Tiling <dp+大数加法>
- 2506Tiling(大数递推)
- poj 2506 Tiling——递推和大数模拟
- POJ 2506 Tiling(大数递推&&(数组模拟||JAVA))
- POJ 2506 Tiling(高精度+递推)
- cocos2d-x学习四子弹打怪兽结合二、三学习
- 赛车游戏开发总结PHYSX OGRE
- 联想电脑自带win8系统更改win7系统详细教程
- 导致数据库中数据不一致的根本原因
- C++中的二进制、八进制、十六进制表达
- poj 2506 Tiling(递推+大数加法)
- JSON之——与Javascript的情节
- 计算机视觉相关领域论文和源代码大集合
- spring的aop实现
- OpenCV_连通区域分析(Connected Component Analysis/Labeling)
- htmlparser整理
- Python语法
- 模型视图矩阵和投影矩阵
- Android中对MIME类型的理解