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);
			}
		}
}

猜你喜欢

转载自blog.csdn.net/lyz060510/article/details/106854393
今日推荐