标签：
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3200 Accepted Submission(s): 1230
简单的动态规划
结果是斐波那契数列
分析：
假设长度为n的数字结果为f(n)
则f（n+1）有两种可能
1，合并后末尾依旧为1，则种类为f（n）
2，合并后末尾为2，则总类为f（n-1）
所以：f（n+1）=f（n）+f（n-1）；
然后最大长度为200
直接用c++
long long 都存不下
看到java里有BigInteger类
打算来用Java玩玩
注意主类命名为Main
不能直接加 ，改为add
不能直接赋值，调用valueOf();
OK
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner input = new Scanner(System.in); BigInteger ans[] = new BigInteger[201]; ans[0] = BigInteger.valueOf(1);; ans[1] = BigInteger.valueOf(1);; for(int i = 2;i<201;i++) { ans[i]=ans[i-1].add(ans[i-2]); } int T=input.nextInt(); while(T!=0) { String str = input.next(); int len = str.length(); System.out.println(ans[len]); T--; } } }
标签：
原文地址：http://www.cnblogs.com/Run-dream/p/3870596.html
