2016 百度之星 Problem B --(大整数,斐波那契数列,java大法好)
2016-05-14 23:36
435 查看
Problem B
Accepts: 1648Submissions: 6174
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。
Input
这里包括多组测试数据,每组测试数据包含一个正整数NN,代表全1序列的长度。
1\leq
N \leq 2001≤N≤200
Output
对于每组测试数据,输出一个整数,代表由题目中所给定的全1序列所能形成的新序列的数量。
Sample Input
1 3 5
Sample Output
1 3 8 Hint 如果序列是:(111)。可以构造出如下三个新序列:(111), (21), (12)。
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); BigInteger[] a = new BigInteger[205]; a[0] = BigInteger.ZERO; a[1] = BigInteger.ONE; a[2] = BigInteger.valueOf(2); for(int i = 3;i<=200;i++) a[i] = a[i-1].add(a[i-2]); while(cin.hasNext()){ int x = cin.nextInt(); System.out.println(a[x]); } cin.close(); } }
相关文章推荐
- Java Proxy类及代理模式 探究
- spring框架基本搭建及使用
- (一)JAVA使用POI操作excel
- JAVA解析Excel文件的两种方式 --Poi技术
- IT十八掌掌第八天课程总结
- Java Web Session 登录实例
- JAVA Web防止表单重复提交实例
- JavaBean入门 - 概念和简单例子
- 写一个自己的验证码工具类
- 写一个自己的MD5加密工具类
- Java线程(一):线程安全与不安全
- java-接口回调
- Java集合框架(java collections framework)
- JRE与JDK简介
- java运行jar文件
- JAVA实现冒泡排序和二分查找
- Java 之反射
- 多线程----线程通信
- 记录
- java多线程系列8-线程的优先级