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

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

光棍的yy

1000 ms  |  内存限制： 65535

2

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

。 现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了

，问这样的组合有多少种？？

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

第一行输入一个n表示有n个测试数据

以下n行，每行输入m个1

(1 <= n,m <= 200)

输出 输出这种组合种数，占一行 样例输入

311 111 11111

样例输出

23 8

​

看来用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--;
    }
  }
}