1477: 青蛙的约会

1477: 青蛙的约会

Time Limit: 2 Sec  Memory Limit: 64 MB
Submit: 261  Solved: 164
[Submit][Status][Discuss]

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

HINT

Source

 

题解:经典的扩展欧几算发,没记错的话我貌似在poj上A过此题= =
 1 /**************************************************************
 2     Problem: 1477
 3     User: HansBug
 4     Language: Pascal
 5     Result: Accepted
 6     Time:0 ms
 7     Memory:224 kb
 8 ****************************************************************/
 9  
10 type
11     vec=record
12               x,y:int64;
13     end;
14 var
15    i,j:longint;
16    k,l,m,n,x,y,x1,x2,x3:int64;
17    a1,a2:vec;
18 function ex_gcd(a,b:int64):vec;
19          var
20             a1,a2:vec;
21          begin
22               if b=0 then
23                  begin
24                       a1.x:=1;a1.y:=0;
25                       ex_gcd:=a1
26                  end
27               else
28                   begin
29                        a1:=ex_gcd(b,a mod b);
30                        a2.x:=a1.y;
31                        a2.y:=a1.x-(a div b)*a1.y;
32                        ex_gcd:=a2;
33                   end;
34          end;
35 function gcd(x,y:int64):int64;
36          var
37             z:int64;
38          begin
39               while y<>0 do
40                     begin
41                          z:=x mod y;
42                          x:=y;
43                          y:=z;
44                     end;
45               gcd:=x;
46          end;
47 begin
48      readln(x,y,m,n,l);
49      a1:=ex_gcd(m-n,-l);
50      k:=gcd(m-n,-l);
51      if ((y-x) mod k)<>0 then
52         begin
53              writeln('Impossible');
54              halt;
55         end;
56      x1:=(y-x) div k;
57      a1.x:=a1.x*x1;
58      a1.y:=a1.y*x1;
59      if a1.x>0 then a1.x:=a1.x mod l else a1.x:=((a1.x mod l)+2*l) mod l;
60      writeln(a1.x);
61 end.

 

转载于:https://www.cnblogs.com/HansBug/p/4472318.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/460252.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

altium designer 自动扇出功能

http://wenku.baidu.com/link?urlUJLUQWqm2KwzQzcWxhgsL-Xk4wcUBl-TIB0GAWVD9lC2jrDiRHin0cln-4fMiK1Ku934CvlB-tV7FGEcXzfQL6uC4M58TpnZYCPlbfA4XgW转载于:https://www.cnblogs.com/asulove/p/3836247.html

elasticsearch java_java Elasticsearch详细介绍及使用实例分析

集群健康检查取得健康状态GET /_cat/health?v返回&#xff1a;epoch timestamp cluster status node.total node.data shards pri relo init unassign pending_tasks max_task_wait_time active_shards_percent1535248805 10:00:05 elasticsearch yellow 1 1 1 1 0 0 1 0 - 50…

zabbix2.2入门教程之编译安装(一)

zabbix是一个基于WEB界面的提供分布式系统监视以及网络监视功能的企业级的开源解决方案。zabbix能监视各种网络参数&#xff0c;保证服务器系统的安全运营&#xff1b;并提供柔软的通知机制以让系统管理员快速定位/解决存在的各种问题。测试环境&#xff1a;centos6.4zabbix2.2…

数学图形(1.35)Kappa curve

不知道这个曲线和那个运动品牌背靠背有什么关系.阿迪原先的商标是个三叶草,难道背靠背也是由数学图形来的? 以下是维基上的解释. In geometry, the kappa curve or Gutschovens curve is a two-dimensional algebraic curve resembling the Greek letter ϰ (kappa). The kapp…

MeasureSpec学习 - 转

2019独角兽企业重金招聘Python工程师标准>>> 在自定义View和ViewGroup的时候&#xff0c;我们经常会遇到int型的 MeasureSpec 来表示一个组件的大小&#xff0c;这个变量里面不仅有组件的尺寸大小&#xff0c;还有大小的模式。 这个大小的模式&#xff0c;有点难以理…

ffmpeg 截图 java_Java Web 中使用ffmpeg实现视频转码、视频截图

视频网站中提供的在线视频播放功能,播放的都是FLV格式的文件,它是Flash动画文件,可通过Flash制作的播放器来播放该文件.项目中用制作的player.swf播放器.多媒体视频处理工具FFmpeg有非常强大的功能包括视频采集功能、视频格式转换、视频抓图、给视频加水印等。ffmpeg视频采集功…

Modernizr使用指南

很久很久以前&#xff0c;我们总有要自己写代码检测&#xff0c;浏览器对某种特性的支持情况。比如&#xff1a;现在要写代码判断浏览器是否支持canvans&#xff0c;大致的代码如下&#xff1a; window.onload function () {if (isSupportCanvas()) {alert("support canv…

C#反射基础理解1(转)

反射提供了封装程序集、模块和类型的对象&#xff08;Type类型&#xff09; 可以使用反射动态的创建类型的实例&#xff0c;将类型绑定到现有对象&#xff0c;或从现有对象中获取类型&#xff0c;然后&#xff0c;可以调用类型的方法或访问其字段和属性 。 总之&#xff0c;有了…

java sql超过32k_db2 clob类型如何能存储大于32k的字符串

#include #include int ascii[256]; // 字符出现次数,一共只有256个ascii码int main(){int i,r,j;char str[1024];printf("输入字符串\n");for (i 0; i < 256; i )ascii[i] 0; // 清零scanf("%s",str);r strlen(str);for (i 0; i < r; i ){ascii…

架​设​W​e​b​服​务​器

服务器是网站的灵魂&#xff0c;是打开网站的必要载体。按照体系架构来区分&#xff0c;服务器主要分为非X86服务器、x86服务器。非X86服务器使用RISC(精简指令集)或EPIC&#xff08;并行指令代码&#xff09;处理器&#xff1b;X86服务器又称CISC&#xff08;复杂指令&#xf…

在Linux和Mac OS X系统上运行.NET

.NET Core运行时已经看到了实现真正的跨平台的美好前景&#xff0c;它最终出现在Linux和Mac OS X平台上。在上周举办的Microsoft Build大会上&#xff0c;来自微软的项目经理Habib Heydarian为听众分析了这一举措对开发者们所带来的益处&#xff0c;并告诉开发者们如何开始探索…

java 不可修改的map_Java中如何实现不可变Map详解

前言有时最好不允许修改 java.util.Map&#xff0c; 例如跨线程共享只读数据。为此&#xff0c;我们可以使用Unmodifiable Map或Immutable Map。在这个快速教程中&#xff0c;我们将看到它们之间的区别。然后&#xff0c;我们将介绍可以创建不可变Map的各种方法。下面话不多说…

《.NET最佳实践》与Ext JS/Touch的团队开发

概述持续集成编码规范测试小结概述 有不少开发人员都问过我&#xff0c;Ext JS/Touch是否支持团队开发&#xff1f;对于这个问题&#xff0c;我可以毫不犹豫的回答&#xff1a;支持。原因是在Sencha官网博客中客户示例中&#xff0c;有不少项目都是基于团队模式开发的。 那为什…

Cocos2d-x 3.2 学习笔记(四)学习打包Android平台APK!

从cocos2dx 3.2项目打包成apk安卓应用文件&#xff0c;搭建安卓环境的步骤有点繁琐&#xff0c;但搭建一次之后&#xff0c;以后就会非常快捷&#xff01; &#xff08;涉及到3.1.1版本的&#xff0c;请自动对应3.2版本&#xff0c;3.x版本的环境搭建都是一样的&#xff09; 一…

ceph操作相关命令整合

ceph基本操作&#xff1a; /etc/init.d/ceph -a start/stop //即在所有节点上执行 单个操作&#xff1a;     start/stop ceph-osd id{id}     start/stop ceph-mon id{hostname}     start/stop ceph-mds id{hostname} 集群监控&#xff1a;监控osd状态、monitor …

java 中violate_Java中的volatile关键字及Cache更新

Volatile [ˈvɑːlətl]&#xff0c;中文解释&#xff1a;反复无常的&#xff0c;易变的&#xff0c;不稳定的。volatile的本意是告诉编译器&#xff0c;此变量的值是易变的&#xff0c;每次读写该变量的值时务必从该变量的内存地址中读取或写入&#xff0c;不能为了效率使用对…

mechanize (1)

最近看的关于网络爬虫和模拟登陆的资料&#xff0c;发现有这样一个包 mechanize [mekə.naɪz]又称为机械化的意思&#xff0c;确实文如其意&#xff0c;确实有自动化的意思。 mechanize.Browser and mechanize.UserAgentBase implement the interface of urllib2.OpenerDirect…

ubuntun安装ssh,并远程链接服务器操作

SSH是一种以安全、加密方式连接远程主机或服务器的方法。SSH服务器接受从有SSH的客户机的连接&#xff0c;允许操作者象在本地一样地登录系统。你可以用SSH从远程运行shell和X程序。 &#xff08;1&#xff09;安装SSH服务器 加入Universe和Multiverse源后&#xff0c;用新…

java微信web支付开发_微信支付java开发详细第三方支付功能开发之支付宝web端支...

这段时间把支付基本搞完了&#xff0c;因为做的过程中遇到许多问题&#xff0c;特地记录下来&#xff0c;同时方便其他java coder&#xff0c;废话少说&#xff0c;下面开始。整体思路&#xff1a;在后台&#xff0c;根据参数创建支付宝客户端AlipayClient&#xff0c;发送参数…

Android 监控网络状态

Html代码public static boolean isNetworkAvailable(Context context) { ConnectivityManager connectivity (ConnectivityManager)context.getSystemService(Context.CONNECTIVITY_SERVICE); if (connectivity null) { Log.i("NetWorkS…