VIJOS-P1192
VIJOS-P1192
描述
在90000年,青蛙占领了整个宇宙。有一天,两个种族的青蛙在一个虫洞相遇了。
由于,虫洞开启只有2S时间,且距离有几十万光年,虽然青蛙种族有超强的飞行器(有级强的防撞装甲),但是虫洞的大小不允许两个种族同时通过,所以他们在虫洞的中间相撞了。(以几亿倍的光速飞行相撞,不知会不会造成时空扭曲d-.-!) 没有办法,他们只能从飞行器中出来,跳到对方的飞行器里,交换飞行。忽然,闪出几个庞大的黑影(废话,虫洞里原本就是黑的),身体形似乌龟(啊?!是忍者神经龟?),原来是星际乌龟的弱小种族的两个小队,为了摆脱被统治的现状使用了被禁的时空裂缝产生器,来到1000000000年前的90000年做最后的挽回斗争。(靠,青蛙忒强了统治N久啊)星际乌龟们真倒霉啊,刚做好时空穿梭就遇见了冤家,没辙只得混在其中一起做交换飞行,学青蛙跳可不容易,只得当会“无壳乌龟”了。(看来星际青蛙还得统治N久。。。)
在两族之间有一个空地,青蛙(乌龟)每次可以向前跳一步,也可以借助前面青蛙(乌龟)的背,跳到前面青蛙(乌龟)的前面一格(这格必须无青蛙、乌龟),因为两族青蛙(两队乌龟)都互不相让,所以无法掉头向后跳。请你在1S内,算出所有青蛙(乌龟)到对方飞行器至少要跳几步?
输入
输入X,Y。X为星际青蛙种族X和星际乌龟小队A的数量,Y为星际青蛙种族Y和星际乌龟小队B。(X,Y< =1009998979695...7654321)
输出
输出M,M为最少步数。(M< =无穷大)
样例输入
样例输出
提示
样例的跳法(*表示星际青蛙种族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相关推荐
- vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景 在很久 ...
- vijos 1476 旅游规划题解
题目链接:https://vijos.org/p/1476 解:因为这一定是一棵树,所以我们多画几次图,就会发现所有的最长路径中心点都一样,且中心点把这条最长路径分成两段等长的路. 那么做法就很简单啦 ...
- Vijos P1848 记数问题【进制】
描述 试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1.2.3.4.5.6.7.8.9.10.11 中,数字 1 出现了 4 ...
- Vijos P1131 最小公倍数和最大公约数问题【暴力】
最小公倍数和最大公约数问题 描述 输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P.Q的个数. 条件:1.P.Q是正整数 2.要求P.Q以xO为最大公 ...
- Vijos P1103 校门外的树【线段树,模拟】
校门外的树 描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1,2,--, ...
- Vijos p1165 火烧赤壁 离散化+单调栈
题目链接:https://vijos.org/p/1165 题意:输入n(n <= 20,000)段线段的端点,问所有线段的长度总和为多少? input: 3 -1 1 5 11 2 9 out ...
- |Vijos|树状数组|P1512 SuperBrother打鼹鼠
https://vijos.org/p/1512 一个二维树状数组,注意树状数组不能出现0,把所有坐标+1即可,求子矩阵和为 sub(x2,y2) - sub(x1-1,y2) - sub(x2, y ...
- Vijos P1756 数字反转【进制】
背景 noip2011 NO.1 描述 给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). ...
- Vijos P1449 字符串还原【密码】
背景 小K是一位蔚蓝教主的崇拜者(Orz教主er),有一天,他收到了一封匿名信,信告诉了小K由于他表现出色,得到了一次当面Orz教主的机会,但是要当面Orz教主可不那么容易,不是每个人都有资格Orz教 ...
- 【最短路】【spfa】小vijos P1447 Updown
小vijos P1447 Updown 背景 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘 的是一条直通塔顶的轨道.一辆停在轨道底部的电梯.和电梯内一杆控制电梯升降的巨 ...
最新文章
- 2022-2028年中国音像制品行业投资分析及前景预测报告
- 不做调参侠,重视数据及处理能力?吴恩达发起的Data-Centric赛事总结!
- 从小乡村走出的985高校博导坦言:读书这条路最简单!
- Outlook收不到邮件, 或者收邮件很慢, 怎么办?
- Asp.net控件之异同:HTML控件与Web服务器控件
- php 重复区域,如何使用Mysql和PHP从重复区域单击缩略图后检索图像
- CADENCE ORCAD原理图导出FPGA UCF的方法
- python选项卡控件_python GUI库图形界面开发之PyQt5选项卡控件QTabWidget详细使用方法与...
- imp导入dmp文件报:IMP-00038: 无法转换为环境字符集句柄IMP-00000: 未成功终止导入
- Linux文本查看命令之cat
- CSS3 Transitions, Transforms和Animation的使用
- Windows 底层驱动级 Anti-Rootkit 工具 ScDetective 源代码
- View-WebView获取url的title
- I2C通讯常见问题汇总
- java判断是否微信浏览器_Java判断浏览器是微信还是支付宝
- zabbix_sender用法实例
- android edittext numberdecimal,android – 如何在“手机”软键盘上使用InputType = numberDecimal?...
- 第8天 鼠标控制与32位模式切换
- 乔布斯的简历17.4万拍卖,HR看了想打人
- Promise.all、Promise.race、Promise.allSettled、Promise.any区别