UVa 1646 (递推 JAVA大数) Edge Case

浏览数：63 / 时间：2015年06月08日

题意：

有n个点围成一圈，这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点)，求所有匹配的个数。

 

额，我不会分析。。=_=||

算了几个数，找找规律发现它满足斐波那契数列的递推关系，f(n) = f(n-1) + f(n-2)

自从会用了Java的BigInteger，就懒得写C的高精度了。

技术分享 
 1 import java.io.*;
 2 import java.util.*;
 3 import java.math.*;
 4 
 5 public class Main
 6 {
 7     static PrintWriter out = new PrintWriter(new  BufferedWriter(new OutputStreamWriter(System.out)));
 8 
 9     public static void main(String args[]) throws IOException
10     {
11         BigInteger [] a = new BigInteger[10002];
12         a[3] = new BigInteger("4");
13         a[4] = new BigInteger("7");
14         for(int i = 5; i <= 10000; ++i) a[i] = a[i-1].add(a[i-2]);
15         Scanner cin=new Scanner(System.in);
16         while(cin.hasNext())
17         {
18             int n = cin.nextInt();
19             System.out.println(a[n]);
20         }
21     }
22 }
代码君

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢