jzxx2605兩族的遊戲

題目描述
在兩族之間有一個空地,青蛙(烏龜)每次可以向前跳一步,也可以藉助前面青蛙(烏龜)的背,跳到前面青蛙(烏龜)的前面一格(這格必須無青蛙、烏龜),因爲兩族青蛙(兩隊烏龜)都互不相讓,所以無法掉頭向後跳。請你在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);
			}
		}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章