首页 > 其他分享 >基础数论专题题解集(暂未全部AC)

基础数论专题题解集(暂未全部AC)

时间:2022-08-19 22:27:38浏览次数:77  
标签:AC 两只 数轴 它们 题解 青蛙 暂未 碰面

A - 青蛙的约会

题面

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

题意

有一个总长为\(L\)的环形数轴,青蛙A从\(x\)出发,每次跳\(m\)米,青蛙B从\(y\)出发,每次跳\(n\)米,问最少跳多少次可以相遇(可能存在永远不相遇的情况)

输入格式 - Input

输入只包括一行5个整数x,y,m,n,L,其中x≠y < 2000000000,0 < m、n < 2000000000,0 < L < 2100000000

输出格式 - Output

输出碰面所需要的跳跃次数,如果永远不可能碰面则输出一行"Impossible"

样例 - Sample

Input Output
1 2 3 4 5 4

#未完待续(doge)

标签:AC,两只,数轴,它们,题解,青蛙,暂未,碰面
From: https://www.cnblogs.com/WatPz/p/16603474.html

相关文章

  • CF Round 815 Div2 题解
    A题BurenkaPlayswithFractions(签到)给定2个分数\(\dfrac{a}{b},\dfrac{c}{d}\),现在可以自行进行操作,每次选定一个分数,将其分子或者分母乘上一个数,问至少需要多少次......
  • 为什么 Mac 上的外接的蓝牙鼠标滚动方向是反向的 All In One
    为什么Mac上的外接的蓝牙鼠标滚动方向是反向的AllInOne设置鼠标滚动方向与触控板滚动方向Mac上的鼠标滚动方向是反向的https://youtu.be/s6xgivLG59Q?t......
  • 解决Sublime包管理Package Control 报错 There Are No Packages Available For Instal
    解决Sublime包管理packagecontrol报错Therearenopackagesavailableforinstallation真的是哔了狗了,要不是我机智的重新安装了一个新的,我特么都不知道错在哪。解......
  • Android四大组件——Service——和Activity的通信
    任务描述:在MyService里提供一个下载功能,然后再Activity中可以决定何时开始下载,以及随时查看下载进度。按照之前的思路:在MyService中创建一个方法,用以对下载进行管理。然后......
  • 嘿嘿,天城大人嘿嘿嘿——苍与红的试炼 题解
    苍与红的试炼嘿嘿天城大人,嘿嘿天城大人您要怎么蹂躏我嘿嘿。众所周知,我是老指挥官了,所以看到这道题异常兴奋。然而我发现这道题好像是改编题,网上找不到题解,怎么能冷落天......
  • FTCL:Fine-grained Temporal Contrastive Learning for Weakly-supervised Temporal Ac
    1.针对的问题现有的方法主要遵循于通过优化视频级分类目标来实现定位的方式,这些方法大多忽略了视频之间丰富的时序对比关系,因此在分类学习和分类-定位自适应的过程中......
  • Apple Magic Trackpad 3 All In One
    AppleMagicTrackpad3AllInOneAppleMagicTrackpad/苹果妙控板苹果妙控板3代与妙控板2代区别是什么价格上涨了,新款黑色涨价,收割智商税玻璃面板改成......
  • contract
    late14c.,"todrawintoasmallercompass[范围],becomesmaller,shrink"(intransitive);early15c."makeanagreement,enterintoacontract,agreeorestab......
  • mybatisplus-ActiveRecord 模式
    ActiveRecord模式直接调用Model对象来进行增删改查。实体类只需继承Model类即可进行强大的CRUD操作需要项目中已注入对应实体的BaseMapper实体类User点击查看代......
  • Mac电脑怎么安装Jmeter
    一、Jmeter简介ApacheJMeter是Apache组织开发的基于Java的压力测试工具。用于对软件做压力测试,它最初被设计用于Web应用测试,但后来扩展到其他测试领域。目前也是测试领......