河南多校大一训练赛 C 青蛙的约会
题目链接:http://acm.hust.edu.cn/vjudge/contest/125004#problem/C
密码:acm
Description
我们把这两只青蛙分别叫做青蛙A和青蛙B,并且规定纬度线上东经0度处为原点,由东往西为正方向,单位长度1米,这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x,青蛙B的出发点坐标是y。青蛙A一次能跳m米,青蛙B一次能跳n米,两只青蛙跳一次所花费的时间相同。纬度线总长L米。现在要你求出它们跳了几次以后才会碰面。
Input
Output
Sample Input 1 2 3 4 5 Sample Output 4
分析:此题不用考虑初始就遇见的情况。当取余值相等时遇见。当取余值等于初始值时进入死循环无法相遇。
1 #include<cstdlib> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> 6 using namespace std; 7 8 #define N 1200 9 10 int main() 11 { 12 int a,b,x,y,m,n,l,k=1; 13 14 scanf("%d%d%d%d%d", &x,&y,&m,&n,&l); 15 16 while(1) 17 { 18 a=x+k*m; 19 b=y+k*n; 20 if(a%l==b%l) 21 { 22 printf("%d\n", k); 23 break; 24 } 25 else 26 { 27 while(a%l==x&&b%l==y) 28 { 29 printf("Impossible\n"); 30 return 0;///用break你就OLE了 31 } 32 } 33 k++; 34 } 35 36 return 0; 37 }
转载于:https://www.cnblogs.com/weiyuan/p/5725002.html
河南多校大一训练赛 C 青蛙的约会相关推荐
- 参加第一场多校大一训练赛后的感想
参加第一场多校大一训练赛后的感想 凡事复杂的时候,出去轧马路还是不错的,"乱我心者今日之事多烦忧".不说去他的了,谈下昨天的比赛吧. 有那么一句话,怎么说的呢,"今天不走 ...
- HDU 2019 Multi-University Training Contest 1 杭电2019多校联合训练赛 第一场 1001 Blank (6578)
HDU 2019 Multi-University Training Contest 1 杭电2019暑期多校集训第一场 1001 Blank (6578) Problem Description T ...
- 大一训练赛-20180929-整套代码
A-JiaoZhu and SC用map直接模拟存名字,输出即可 #include<iostream> #include<stdio.h> #include<string ...
- HDU6578 2019HDU多校训练赛第一场 1001 (dp)
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
- 【2019杭电多校训练赛】HDU6681 / 1002-Rikka with Cake 题解(扫描线)
[2019杭电多校训练赛]HDU6681 / 1002-Rikka with Cake 题解 题意 思路 代码 题目来自于:HDU6681 Rikka with Cake 题意 题目的大意是给定你一个 ...
- ACM训练赛--递推专题
1001: Buy the Ticket Problem Description The "Harry Potter and the Goblet of Fire" will be ...
- 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FFT)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...
- 校内训练赛题解第三篇
校内训练赛题解 人气估值 解题思路 脑力训练计划 (模拟 + 字符串) 解题思路 大暑赛期(贪心 + 思维) 人气估值 题目描述 你是某动画制作公司的企划部长.如今动画制作公司制作的东西,已经不仅仅局 ...
- DataFountain训练赛 | 用户逾期行为预测
@Author:Runsen @Date:2020/9/2 为了把简历写的没那么难看,决定在搞定动态规划先,顺便搞一个简单训练赛,不然没有比赛,简历还真的不能过去. 信贷用户逾期预测是新手入门必备的一 ...
最新文章
- tf.summary.scalar()和tf.summary.histogram
- 编译mediastreamer2/ffmpeg/linphone(x86平台)
- Climbing Stairs leetcode java
- python在windows上安装_在Windows上安装Python | 严佳冬
- Eclipse插件安装方式
- 美团点评:摩拜贡献收入15亿元 同期亏损45.5亿元
- 364 页 PyTorch 版《动手学深度学习》分享(全中文,支持 Jupyter 运行)
- ios 给网页传值_iOS开发—页面传值汇总
- Java高级工程师学习要求
- 用php做一个网站,教你如何用PHP开发一个完整网站
- html5在线裁剪,HTML5和JQuery裁剪图像实时预览缩略图并上传
- 奇艺CEO龚宇:超过所有搜狐人做的视频网站
- 分享三大外汇日内交易策略
- 什么手势使用电子计算机比较快,手势功能
- 大厂项目经理分享 Code Review经验
- vscode中检查单词是否拼写错误的插件
- 卷积神经网络CNNs详解参考----MNIST
- 新手如何学习java
- coreldraw凸起字符_CorelDRAW X7制作凹凸字效果
- SAP CO模块 KSV5 费用分摊分配解析
热门文章
- css3轮播不用jpuery_15款效果很酷的最新jQuery/CSS3特效
- java写soap客户端_Java:简单的SOAP客户端
- 1亿以内素数的个数_神奇的素数
- openlayers加载svg,如何在OpenLayers-3中将SVG图像用作地图标记?
- Matlab传递函数的几种生成方式
- ios mysql 创建不同的用户表_iOS中数据库-创建表-增删改查数据-基础语法
- java log4jhelper_log4j的使用
- ajax从php里能输出俩值,Ajax返回值作为PHP变量
- 辽宁地质工程职业学院计算机应用技术,辽宁地质工程职业学院10大好就业专业推荐...
- 干货分享:单片机编程学习攻略!