UVa 1646 (递推 JAVA大数) Edge Case
2015-02-12 23:11
393 查看
题意:
有n个点围成一圈,这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点),求所有匹配的个数。
额,我不会分析。。=_=||
算了几个数,找找规律发现它满足斐波那契数列的递推关系,f(n) = f(n-1) + f(n-2)
自从会用了Java的BigInteger,就懒得写C的高精度了。
代码君
有n个点围成一圈,这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点),求所有匹配的个数。
额,我不会分析。。=_=||
算了几个数,找找规律发现它满足斐波那契数列的递推关系,f(n) = f(n-1) + f(n-2)
自从会用了Java的BigInteger,就懒得写C的高精度了。
import java.io.*; import java.util.*; import java.math.*; public class Main { static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out))); public static void main(String args[]) throws IOException { BigInteger [] a = new BigInteger[10002]; a[3] = new BigInteger("4"); a[4] = new BigInteger("7"); for(int i = 5; i <= 10000; ++i) a[i] = a[i-1].add(a[i-2]); Scanner cin=new Scanner(System.in); while(cin.hasNext()) { int n = cin.nextInt(); System.out.println(a ); } } }
代码君
相关文章推荐
- UVA10862 - Connect the Cable Wires(递推 + java的大数)
- UVA10862 - Connect the Cable Wires(递推 + java的大数)
- Edge Case(UVALive 6270)(大数加法)(模板)
- UVA 1646 Edge Case——斐波那契+大数
- UVa1646 Edge Case
- UVALive 6270 (ACM-ICPC Live Archive: 6270) Edge Case(大数斐波那契)
- UVa 10328 Coin Toss(Java大数+递推)
- UVa 1646 - Edge Case(斐波那契+大整数)
- ACdream 1420 High Speed Trains【Java大数高精度 + 递推】
- UVa 11375 - Matches (递推 JAVA 高精度)
- UVA-10579 Fibonacci Numbers(Java大数)
- Matches UVA - 11375 递推+大数 Ingenuous Cubrency UVA - 11137 递推
- Matches UVA - 11375 递推+大数 Ingenuous Cubrency UVA - 11137 递推
- UVa 10069 Distinct Subsequences 简单dp+java大数
- Matches UVA - 11375 递推+大数 Ingenuous Cubrency UVA - 11137 递推
- 【UVa】10328 - Coin Toss(递推 & 对立事件 & java)
- poj 2506 递推+Java大数
- Matches UVA - 11375 递推+大数 Ingenuous Cubrency UVA - 11137 递推
- hdu 1865 1sting (java大数&递推)
- uva 10862 uva 10334 uva 10359 uva 10918 (大数+递推)