5210: Twice Equation

時(shí)間限制:?1 Sec?? 內(nèi)存限制:?128 MB
提交:?113?? 解決:?46
[提交][狀態(tài)][討論版][命題人:admin]

題目描述

For given L, find the smallest n no smaller than L for which there exists an positive integer m for which 2m(m + 1) = n(n + 1).

輸入

This problem contains multiple test cases. The first line of a multiple input is an integer T (1 ≤ T < 1000) followed? by T input lines. Each line contains an integer L (1 ≤ L < 10190?).

輸出

For each given L, output the smallest n. If available n does not exist, output ?1.

樣例輸入

3 1 4 21

樣例輸出

3 20 119

提示

通過(guò)關(guān)系 2*m*(m+1) = n*(n+1)? 打表能發(fā)現(xiàn)關(guān)于n的遞推關(guān)系式? ? fn[i](第i項(xiàng)的n值)?= 6*fn[i-1] - fn[i-2] + 2? ,?由于數(shù)據(jù)范圍達(dá)到了驚人的? 10e190 ,?所以我們可以用? java?大數(shù)解決此問(wèn)題,代碼如下:

import java.util.Scanner ; import java.math.BigInteger ;public class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in) ;BigInteger[] fn = new BigInteger[1500] ;BigInteger two = BigInteger.valueOf(2) ;BigInteger six = BigInteger.valueOf(6) ;fn[1] = BigInteger.valueOf(3) ;fn[2] = BigInteger.valueOf(20) ;for ( int i = 3 ; i <= 1200 ; i ++ ) {fn[i] = fn[i-1].multiply(six).subtract(fn[i-2]).add(two) ;}int t = sc.nextInt() ;while ( t -- > 0 ) {BigInteger L = sc.nextBigInteger() ;for ( int i = 1 ; i <= 500 ; i ++ ) {if ( L.compareTo(fn[i]) < 0 ) {System.out.println(fn[i]) ;break ;}}}} }

(做題的時(shí)候一看這題就是數(shù)學(xué)關(guān)系題 , 畫(huà)出函數(shù)圖像 , 列方程找關(guān)系 ……?想過(guò)打表但看到數(shù)據(jù)沒(méi)找出遞推關(guān)系,?懵了好久,?后來(lái)看了別人的題解才發(fā)現(xiàn)有這遞推關(guān)系式(.........),?還是學(xué)長(zhǎng)和同級(jí)dalao威武.... )

(膜拜dalao) o(*▽*)q

(補(bǔ)題練練 java?大數(shù),?有些許不明白,?記錄一下..)?

總結(jié)

以上是生活随笔為你收集整理的Twice Equation (ICPC2017 Naning) (java 大数)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。