青蛙的约会
转 :http://www.javaeye.com/topic/480856
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。
它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面
为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也
没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个
方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不
然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要求写一个程序来判
断这两只青蛙是否能够碰面,会在什么时候碰面。
我们把这两只青蛙分别叫做青蛙
A和青蛙B,并且规定纬度线上东经0度处为原点,由东往西为正方向,单位长度1
米,这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x,青蛙B的
出发点坐标是y。青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费
的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。
Input
输入只包括一行5个整数x,y,m,n,L,其中x≠y < 2000000000,0 < m、n < 2000000000,0 < L < 2100000000。
Output
输出碰面所需要的跳跃次数,如果永远不可能碰面则输出一行"Impossible"
Sample Input
1 2 3 4 5
Sample Output
4
Java代码
分享到:
相关推荐
青蛙约会 此题其实就是扩展欧几里德算法-求解不定方程,线性同余方程。 设过s步后两青蛙相遇,则必满足以下等式: (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得: (n-m)*s+k*l=x-y 令n-m=a,k=b,x-y=c...
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36755 Accepted: 4913 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条...
网页动画素材 青蛙(抖音资料)网页动画素材 青蛙(抖音资料)网页动画素材 青蛙(抖音资料)网页动画素材 青蛙(抖音资料)网页动画素材 青蛙(抖音资料)网页动画素材 青蛙(抖音资料)网页动画素材 青蛙(抖音...
算法-青蛙的约会(POJ-1061)(包含源程序).rar
青蛙跳测试智商青蛙跳测试智商青蛙跳测试智商青蛙跳测试智商
算法-青蛙的约会(洛谷-P1516)(包含源程序).rar
采用二分法解决青蛙过河问题。青蛙可以从左岸跳到右岸,在左岸有一石柱L,面积只容得下一只青蛙落脚,同样右岸也有一石柱R,面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。
POJ是在线测评系统这里有一些经典试题。P1061青蛙的约会是一道经典试题代码给出了Accepted算法.zip
网上流传一个青蛙过河的智商测试,就是左边3只青蛙,右边3只,中间一个空石头,怎么让这6只青蛙交换位置. 据说3分钟做不出来的IQ,很不幸,我是其中一员,于是就做了这东西,也当重温下C++. 其中包含了智商测试的那...
STM8库函数2.0与1.0 青蛙工具
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法? 若把条件修改成一次可以跳一级,也可以跳2级...也可以跳上n级呢?
ZBrush q青蛙模型
Problem 1061 青蛙的约会 poj解题报告。有源码。可直接提交C++实现
青蛙测试用 matlab解决的代码 青蛙换位问题 将两边的青蛙对换位置。
青蛙测试游戏,讓左右兩邊青蛙交換位置,通常年薪50万水準的人
HTML5青蛙吃苍蝇小游戏,自适应分辨率,兼容pc端和移动端,背景音乐开启关闭功能白天和晚上两种游戏背景,直接上传空间目录即可HTML5青蛙吃苍蝇小游戏,自适应分辨率,兼容pc端和移动端,背景音乐开启关闭功能白天和...
青蛙夜鸣声音效
青蛙跳HTML5游戏源码,运行需要服务器环境,已经反复测试,放心使用。
同学让我帮忙写了一个模拟青蛙跳实现过程的小程序,在网上找了找没找到,于是自己写了一个,可以让左侧的青蛙先跳,也可以让右侧的青蛙先跳,通过动态的青蛙来展现整个实现过程。