nyoj655 光棍的yy(大数的斐波那契数)

本文主要是介绍nyoj655 光棍的yy(大数的斐波那契数)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

• 题目655
• 题目信息
• 运行结果
• 本题排行
• 讨论区

描述

yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111  可以拆分为 111 12 21  有三种）

输入

第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)

输出

输出这种组合种数，占一行

样例输入

3
11
111
11111

样例输出

2
3
8

来源

hdu

上传者

yangyin1217

看来用java解大数问题才是正道啊，想着用数组打表会更省时间把。。。

<pre name="code" class="java"><pre name="code" class="java"> 
import java.util.*;
import java.math.*;
public class Main {public static void main(String[] args) {int len,i;Scanner num=new Scanner(System.in);int t=num.nextInt();while(t!=0){String str=num.next();len=str.length();if(len==1)System.out.println("1");else if(len==2)System.out.println("2");else{BigInteger x=new BigInteger("1");BigInteger y=new BigInteger("2");BigInteger z=new BigInteger("3");for(i=3;i<=len;i++){z=x.add(y);x=y;y=z;}System.out.println(z);}t--;}}
}

这篇关于nyoj655 光棍的yy(大数的斐波那契数)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---