【HDU 6222 2017ACM/ICPC亚洲区沈阳站】Heron and His Triangle
2017-11-05 10:09
561 查看
import java.math.*; import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(new BufferedInputStream(System.in)); BigInteger res[] = new BigInteger[100]; res[0] = BigInteger.valueOf(4L); res[1] = BigInteger.valueOf(14L); for (int i = 2;i < 100;i++) { res[i] = res[i-1].multiply(new BigInteger("4")).subtract(res[i-2]); } while (cin.hasNext()) { int t = cin.nextInt(); for (int ca = 1;ca <= t;ca++) { BigInteger n = cin.nextBigInteger(); int i = 0; for (i = 0;i < 100;i++) { if (n.compareTo(res[i]) != 1) break; } System.out.println(res[i]); } } cin.close(); } }
相关文章推荐
- 2017 ACM/ICPC 沈阳 F题 Heron and his triangle
- 【HDU 6228、2017ACM/ICPC亚洲区沈阳站】Tree
- 【HDU 6217 2017ACM/ICPC亚洲区沈阳站】BBP Formula
- 【HDU 6227 2017ACM/ICPC亚洲区沈阳站】Rabbits
- Heron and His Triangle(HDU 6222 找规律+大数)
- 2017沈阳站现场赛打表程序 F Heron and his Triange
- [HDU 5521] 2015ACM/ICPC亚洲区沈阳站 Meeting 最短路
- 2017ACM/ICPC亚洲区沈阳站【solved:6 / 13】
- 【hdu 5517】【2015ACM/ICPC亚洲区沈阳站】Triple 题意&题解&代码(C++)
- [HDU 5510][2015ACM/ICPC 亚洲区沈阳站] Bazinga KMP+剪支
- 【每日一题(9)】Duizi and Shunzi HDU - 6188 2017ACM/ICPC广西邀请赛
- hdu 6216 A Cubic number and A Cubic Number (2017 ACM/ICPC Asia Regional Qingdao Online)
- HDU 5583 Kingdom of Black and White(依旧是暴力)——2015ACM/ICPC亚洲区上海站
- HDU 5952 Counting Cliques 爆搜+剪枝+无向转单调有向 2016ACM/ICPC亚洲区沈阳站 E题
- 【HDOJ6222】Heron and His Triangle(Java,二分,递推)
- HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number
- HDU 6216 A Cubic number and A Cubic Number 公式/打表 [2017 ACM/ICPC Asia Regional Qingdao Online]
- HDU - 6216 A Cubic number and A Cubic Number (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1011)
- [HDU 5512][2015ACM/ICPC亚洲区沈阳站] Pagodas 博弈论
- HDU 5512 Pagodas(gcd + 奇偶性判断)——2015ACM/ICPC亚洲区沈阳站