POJ 2506 Tiling 递推
来源:互联网 发布:北大青鸟网络管理 编辑:程序博客网 时间:2024/04/29 23:58
http://poj.org/problem?id=2506
Tiling
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 7462 Accepted: 3646
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.
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
2
8
12
100
200
Sample Output
3
171
2731
845100400152152934331135470251
Tiling
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 7462 Accepted: 3646
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.
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
2
8
12
100
200
Sample Output
3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251
import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in); int n; while(cin.hasNext()) { n = cin.nextInt(); if(n==0) {System.out.println(1);continue;} else if(n==1) {System.out.println(1);continue;} else if(n==2) {System.out.println(3);continue;} BigInteger a,b,c; a = BigInteger.valueOf(1); b = BigInteger.valueOf(3); for(int i=3;i<=n;i++) { c = b.add(a.multiply(BigInteger.valueOf(2))); a=b; b=c; } System.out.println(b); } }}
0 0
- POJ 2506 Tiling 递推
- poj - 2506 Tiling--递推
- poj 2506 Tiling dp 递推
- Poj 2506 Tiling (Java高精度 + 递推)
- 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 (大数+递推)
- POJ-2506-Tiling [递推][大数]
- [POJ](2506)Tiling ---递推+Java大数
- poj 2506 Tiling(递推+大数加法)
- Android开发————TimePicker学习笔记
- innodb大量写入优化魏
- jquery获取元素值乱
- Netty4 使用总结
- php绝对路径与相对路径之间关系的的深入研究注释规范郊
- POJ 2506 Tiling 递推
- Uva - 10106 - 大整数相乘
- IOS编程 之 本地存储
- 计算随机数边产生平方,平方根,自然对数的小程序
- liunx执行 *.sh 出现"目录或文件不存在"
- Princeton Algorithms: Part 1 [week 4: Binary Search Trees]
- jquery中的.on()
- Win32应用程序开发:完整的开发流程
- leetcode 66 Plus One