Problem B

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.BigDecimal;
import java.util.Scanner;
public class Main{
private static BigDecimal[] bigs;
private static int num;
public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
num = scanner.nextInt();
bigs = new BigDecimal[num + 2];
bigs[0] = new BigDecimal("1");
bigs[1] = new BigDecimal("2");
for(int i = 2 ;i < num; i++){
bigs[i] = bigs[i - 1].add(bigs[i - 2]);
}
System.out.println(bigs[num - 1]);
}
}
}

2016 百度之星 B题（java实现）相关推荐

2016百度之星 - 初赛（Astar Round2B）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...
2016百度之星 - 初赛（Astar Round2A）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 有点智商捉急,第一题卡了好久,看来不服老,不服笨是不行的了...以下是本人目前的题解,有什么疑问欢迎提出链接→2016"百度之星" ...
2016百度之星总结帖
2016百度之星总结帖测试赛选的2015资格赛的部分题目,第二题字符串处理,第三题map计数 1001 大搬家 f f (x) = x 两次置换后回到原位 dp a->b && ...
2016百度之星复赛 1003 拍照扫描线
原题见1003 有n条船平行于x轴,已知初始时刻的位置,向平行于x轴正向或反向走.所有船速度大小一致.现在海哥站在x轴上,要给船拍照,角度为朝向+y方向的固定90度,可以在任意时刻.任意位置拍,问何时 ...
2016百度之星复赛 1003 拍照优先队列
2016"百度之星" - 复赛(Astar Round3) Ended 2016-05-29 14:00:00 - 2016-05-29 17:00:00 Current Tim ...
列变位法解密--百度之星B题
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1002 关于百度之星的晋级规则说明列变位法 ...
列变位法解密-2016百度之星 - 测试赛（热身，陈题）
列变位法解密 Accepts: 296 Submissions: 904 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/ ...
2016百度之星 - 测试赛（热身，陈题）列变位法解密IP聚合放盘子
第一题还没看懂题意:等以后懂了再补吧. 列变位法解密 Accepts: 395 Submissions: 1308 Time Limit: 2000/1000 MS (Java/Others) ...
2016百度之星 - 测试赛（热身，陈题）1001,1002,1003,1004
1001.大搬家 Accepts: 515 Submissions: 2005 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655 ...

2016 百度之星 B题（java实现）

Problem B

2016 百度之星 B题（java实现）相关推荐

最新文章

热门文章