题目信息

题目类型
八级
题目年份
2022
题目题型
编程题
关 键 词
青蛙的约会

题目题干

4、青蛙的约会gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,你被要求写一个程序来判断这两只青蛙是否能够碰面,会在什么时候碰面。 我们把这两只青蛙分别叫做青蛙A和青蛙B,并且规定纬度线上东经0度处为原点,由东往西为正方向,单位长度1米,这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65536gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入只包括一行5个整数x,y,m,n,L,其中x≠y < 2000000000,0 < m、n < 2000000000,0 < L < 2100000000。gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出碰面所需要的跳跃次数,如果永远不可能碰面则输出一行"Impossible"gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 2 3 4 5gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 gmJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

4、青蛙的约会两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有
3、发现它,抓住它一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案
2、控制公司      有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。据说,如果至少满足了以下条件之一,公司A就可以控制公司B了:
第 4 题 旅行 转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到
第 3 题 社交网络 随着社交平台的兴起,人们之间的沟通变得越来越密切。通过Facebook的分享功能,只要你是对方的好友,你就可以转发对方的状态,并且你的名字将出现在“转发链”上。经过若干次转发以
第 2 题 ​​​​​​​ 开关问题 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来
第 1 题   生理周期 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的
4、冰阔落 I 老王喜欢喝冰阔落。 初始时刻,桌面上有n杯阔落,编号为1到n。老王总想把其中一杯阔落倒到另一杯中,这样他一次性就能喝很多很多阔落,假设杯子的容量是足够大的。 有m 次操作,每次操作包含
3、Rainbow的商店 Rainbow开了一家商店,在一次进货中获得了N个商品。 已知每个商品的利润和过期时间。 Rainbow每天只能卖一个商品,并且过期商品不能再卖。 Rainbow也可以选择在
2、Freda的越野跑 Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的方

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢