UVA10519 - !! Really Strange !!(数论+高精度)
2014-11-18 20:59
267 查看
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆,每两个圆都有相交的部分,并且相交的两个点都唯一的,不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律:f(n) = f(n - 1) + 2
∗(n
- 1) 最后推的 f(n) = n
∗
(n - 1) + 2; (n >= 1), 0的时候要特判。n本身就是个大数,结果也是个大数。
代码:
题目链接
题目大意:给你n个圆,每两个圆都有相交的部分,并且相交的两个点都唯一的,不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律:f(n) = f(n - 1) + 2
∗(n
- 1) 最后推的 f(n) = n
∗
(n - 1) + 2; (n >= 1), 0的时候要特判。n本身就是个大数,结果也是个大数。
代码:
import java.util.*; import java.math.*; import java.io.*; public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); BigInteger n; while (cin.hasNext()) { n = cin.nextBigInteger(); if (n.equals(BigInteger.ZERO)) System.out.println(1); else System.out.println(BigInteger.valueOf(2).add(n.multiply(n.subtract(BigInteger.valueOf(1))))); } } }
相关文章推荐
- UVA10519 - !! Really Strange !!(数论+高精度)
- UVa10519 - !! Really Strange !!
- UVA 10519 - !! Really Strange !!(数论,规律)
- 【vijos1033】【数值/数论】【高精度乘法】整数分解(版本2)
- 20141001 【 高精度?/数论--斐波那契数列 】 hdoj 1568 Fibonacci
- HDU 2466 Cryptography Reloaded (数论+高精度)
- UVA 10519 !! Really Strange !!
- UVA 10303 - How Many Trees?(数论 卡特兰数 高精度)
- UVa 10519 !! Really Strange !! (递推)
- 数论 - 高精度Fibonacci数 --- UVa 10183 : How Many Fibs ?
- UVA 10519 !! Really Strange !!
- HDU 1133 (数论 or DP、高精度;Java版)
- !! Really Strange !!
- UVA 10303 - How Many Trees?(数论 卡特兰数 高精度)
- UVA 10519 !! Really Strange !!
- CodeForces 66 D.Petya and His Friends(构造+数论+高精度)
- UVa:10519 - !! Really Strange !!
- UVA 10519 !! Really Strange !!
- uva 10844 - Bloques(数论+高精度)
- POJ 2635 The Embarrassed Cryptographer【数论,千进制,高精度求模+同余模定理】