VIJOS-P1192

時間限制(普通/Java):1000MS/3000MS????????? 運行內存限制:65536KByte

描述

?

? 在90000年，青蛙占領了整個宇宙。有一天，兩個種族的青蛙在一個蟲洞相遇了。

由于，蟲洞開啟只有2S時間，且距離有幾十萬光年，雖然青蛙種族有超強的飛行器（有級強的防撞裝甲），但是蟲洞的大小不允許兩個種族同時通過，所以他們在蟲洞的中間相撞了。（以幾億倍的光速飛行相撞，不知會不會造成時空扭曲d-.-!） 沒有辦法，他們只能從飛行器中出來，跳到對方的飛行器里，交換飛行。忽然，閃出幾個龐大的黑影（廢話，蟲洞里原本就是黑的），身體形似烏龜（啊？！是忍者神經龜？），原來是星際烏龜的弱小種族的兩個小隊，為了擺脫被統治的現狀使用了被禁的時空裂縫產生器，來到1000000000年前的90000年做最后的挽回斗爭。（靠，青蛙忒強了統治N久啊）星際烏龜們真倒霉啊，剛做好時空穿梭就遇見了冤家，沒轍只得混在其中一起做交換飛行，學青蛙跳可不容易，只得當會“無殼烏龜”了。（看來星際青蛙還得統治N久。。。）

在兩族之間有一個空地，青蛙（烏龜）每次可以向前跳一步，也可以借助前面青蛙（烏龜）的背，跳到前面青蛙（烏龜）的前面一格（這格必須無青蛙、烏龜）,因為兩族青蛙（兩隊烏龜）都互不相讓，所以無法掉頭向后跳。請你在1S內，算出所有青蛙（烏龜)到對方飛行器至少要跳幾步？ ??

?

輸入

?

? 輸入X,Y。X為星際青蛙種族X和星際烏龜小隊A的數量，Y為星際青蛙種族Y和星際烏龜小隊B。(X,Y< =1009998979695...7654321)

?

輸出

?

? 輸出M，M為最少步數。(M< =無窮大)

?

樣例輸入

1 1

?

樣例輸出

3

?

提示

?樣例的跳法(*表示星際青蛙種族X和星際烏龜小隊A，o星際青蛙種族Y和星際烏龜小隊B)

原始：*_o

第1步:_*o

第2步:o*_

第3步:o_*

別忘用高精度噢d^o^!

步驟：（n+1）*(m+1）-1

高精度計算題，用java處理較簡單，在此只貼java代碼

?

import java.math.BigDecimal; import java.math.BigInteger; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);BigInteger xx, yy;while (in.hasNext()) {xx = in.nextBigInteger();yy = in.nextBigInteger();BigInteger one = BigInteger.ONE;BigInteger temp = xx.add(one).multiply(yy.add(one)).subtract(one);System.out.println(temp);}} }

?

轉載于:https://www.cnblogs.com/lavender913/p/3355774.html

總結

以上是生活随笔為你收集整理的VIJOS-P1192的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。