| 题目名称 | 1677. [POJ 1061] 青蛙的约会 |
|---|---|
| 输入输出 | poj_hama.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 21 |
| 题目来源 |
 007
于2014-07-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：161， 提交：387， 通过率：41.6% | ||||
 合金装备布狼牙 |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 zhk |
100 | 0.000 s | 0.00 MiB | C++ |
 Oasiz |
100 | 0.000 s | 0.00 MiB | C++ |
|
Oasiz |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
lihaoze |
100 | 0.000 s | 0.00 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
|
ムラサメ |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_Mafia |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 青蛙的约会 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
调试了半天结果是把 $m$ 和 $n$ 搞混输入顺序了。。。
| ||||
|
此题数据水，详见洛谷P1516
标答需要在最后求最小解的时候多处理一步 | ||||
|
挂一个题解
http://www.cnblogs.com/adelalove/p/8710779.html  落痕
2018-04-03 19:57
22楼
| ||||
|
回复 @3976 : 余情其信芳。
 WHZ0325
2018-02-09 14:04
21楼
| ||||
|
回复 @PowerOI :
苟  +1s
2018-02-08 13:08
20楼
| ||||
|
为什么题目是“青蛙”的约会而文件名是“蛤蟆”？
WHZ0325
2017-12-12 15:54
19楼
| ||||
|
复习扩欧
我会说我废了一个来小时在调整解上吗qwq | ||||
|
| ||||
|
原来此题不是那么简单
+1s
2016-04-22 17:10
16楼
| ||||
|
那么暴力的你们~喽~
| ||||
萌萌哒姐姐【题目描述】
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。
我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经 $0$ 度处为原点，由东往西为正方向，单位长度 $1$ 米，这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是 $x$，青蛙B的出发点坐标是 $y$。青蛙A一次能跳 $m$ 米，青蛙B一次能跳 $n$ 米，两只青蛙跳一次所花费的时间相同。纬度线总长 $L$ 米。现在要你求出它们跳了几次以后才会碰面。
【输入格式
输入只包括一行 $5$ 个整数 $x,y,m,n,L$，其中 $x≠y\lt2000000000$，$0\lt m,n\lt 2000000000$，$0\lt L\lt 2100000000$。
【输出格式】
输出碰面所需要的跳跃次数，如果永远不可能碰面则输出一行"Impossible"
【样例输入】
1 2 3 4 5
【样例输出】
4
【题目来源】
数据已加强，未全部重测，部分原来 AC 的代码可能会 WA 或 TLE。「把刷榜的全踢下去了2333」2018.09.08