光棍的yy
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
- 描述
-
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
-
上传者
看来用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--; } } }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。