POJ2506 JAVA大数
来源:互联网 发布:奶瓶蹭网软件 编辑:程序博客网 时间:2024/05/19 23:17
题目
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
200Sample Output
3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251
题意
2*n的长方形内铺2*1和2*2的长方形,问有多少种铺法
题解
递推公式f(n)=f(n-1)+2*f(n-2)
BigInteger使用方法
1、初始化BigInteger
BigInteger bigInteger=new BigInteger("1");
2、赋值
bigInteger=BigInteger.valueOf(1);
3、运算
bigInteger=bigInteger.add(BigInteger.valueOf(1)); //加bigInteger=bigInteger.subtract(BigInteger.valueOf(1)); //减bigInteger=bigInteger.multiply(BigInteger.valueOf(1)); //乘bigInteger=bigInteger.divide(BigInteger.valueOf(1)); //除bigInteger=bigInteger.mod(BigInteger.valueOf(1)); //取余
代码
import java.math.BigInteger;import java.util.Scanner;public class Main{ public static void main(String[] args) { BigInteger bigInteger[]=new BigInteger[300]; bigInteger[0]=BigInteger.valueOf(1); bigInteger[1]=BigInteger.valueOf(1); bigInteger[2]=BigInteger.valueOf(3); for(int i=3;i<=250;i++){ bigInteger[i]=bigInteger[i-1].add(BigInteger.valueOf(2).multiply(bigInteger[i-2])); } Scanner scanner=new Scanner(System.in); while(scanner.hasNext()){ int x=scanner.nextInt(); System.out.println(bigInteger[x]); } }}
0 0
- POJ2506 JAVA大数
- POJ2506 Tiling 【大数和】
- poj2506 大数递推
- poj2506-Tiling(规律,大数)
- POJ2506 Tiling(递推+大数)
- POJ2506
- poj2506
- poj2506——Tiling(递推+大数加)
- poj2506 dp
- poj2506--Tiling
- POJ2506,Tiling
- POJ2506-Tiling
- poj2506--Tiling
- POJ2506-Tiling
- python 大数 && Java 大数
- java大数
- java大数
- Java大数
- Java Remote Method Invocation(Java远程方法调用)-- Java分布式计算白皮书
- Android百度地图默认位置中心点设置
- iOS开发中三种简单的动画设置
- 一个仿微信的Android图片选择组件:PhotoPicker
- NYOJ55 懒省事的小明
- POJ2506 JAVA大数
- gdb 问题收集
- Ubuntu下如何使用kvm
- SonarQube+Sonar-runner+Jacoco+Gradle搭建代码质量检测环境
- ios 常用的第三方库
- php parse_url 函数
- navigationController 多级返回
- nyoj 169 素数
- shell脚本---构建基础脚本和结构化命令