題目描述
在兩族之間有一個空地,青蛙(烏龜)每次可以向前跳一步,也可以藉助前面青蛙(烏龜)的背,跳到前面青蛙(烏龜)的前面一格(這格必須無青蛙、烏龜),因爲兩族青蛙(兩隊烏龜)都互不相讓,所以無法掉頭向後跳。請你在1S內,算出所有青蛙(烏龜)到對方飛行器至少要跳幾步?
輸入
輸入X,Y。X爲星際青蛙種族X和星際烏龜小隊A的數量,Y爲星際青蛙種族Y和星際烏龜小隊B。(X,Y< =1009998979695…7654321)
輸出
輸出M,M爲最少步數。(m< =無窮大)
樣例
輸入
1
輸出
3
提示
樣例的跳法(表示星際青蛙種族X和星際烏龜小隊A,o星際青蛙種族Y和星際烏龜小隊B) 原始:o 第1步:o 第2步:o_ 第3步:o_* 別忘用高精度噢do!
來源/分類
Vijos
滿分代碼:
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);
}
}
}