POJ2506 Tiling(递推+大数)
来源:互联网 发布:淘宝联盟高佣金多少 编辑:程序博客网 时间:2024/05/16 02:12
Tiling
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9420 Accepted: 4482
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
Source
大数问题就是建一个二维数组,存每一位上的数,按递推规律算
#include <iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;int p[251][1000];//第几个数有多少位void cal(){ int i,j,t=0; p[0][0]=1; p[1][0]=1; for(i=2;i<251;i++) { for(j=0;j<1000;j++) { t+=p[i-1][j]+2*p[i-2][j]; p[i][j]=t%10; t=t/10; } }}int main(){ int n,i,j; cal(); while(~scanf("%d",&n)) { for(i=999;i>=0;i--) if(p[n][i]!=0) break; for(;i>=0;i--) printf("%d",p[n][i]); printf("\n"); } return 0;}
0 0
- POJ2506 Tiling(递推+大数)
- poj2506——Tiling(递推+大数加)
- POJ2506 Tiling【高精度】【递推】
- poj2506 大数递推
- POJ2506——Tiling(高精度+递推)
- POJ2506 Tiling 【大数和】
- poj2506-Tiling(规律,大数)
- UVA10359 - Tiling(递推 + 大数)
- POJ 2506 Tiling (大数+递推)
- 2506Tiling(大数递推)
- Tiling(递推、大数相加)
- poj2506(递推+高精度)
- poj 2506 Tiling(递推+大数加法)
- POJ-2506--Tiling (递推+大数运算)
- [ACM] POJ 2506 Tiling (递推,大数)
- Tiling 2506 (打表+大数+递推)
- poj2506--Tiling
- POJ2506,Tiling
- 动态规划专题 01背包问题详解 HDU 2546 饭卡
- Wowza服务器系列(1):介绍
- 06-图1 列出连通集 (25分)
- 单向链表
- HelloDjango
- POJ2506 Tiling(递推+大数)
- 通过自定义.xml文件实现各种效果的SeekBar
- 【Demo】UITableView实现分组可折叠下拉列表
- 动态规划专题 01背包问题详解【转】
- hdu5965扫雷
- HDU-2818-Building Block
- ViewPager组件的使用
- C语言/C++|Bubble Sort(冒泡排序)
- python一行代码解决SyntaxError: Non-ASCII character '\xe4'