HDU 5584 LCM Walk (2015ACM/ICPC亚洲区上海站)
来源:互联网 发布:淘宝店铺卖什么比较好 编辑:程序博客网 时间:2024/05/17 07:36
题目链接
传送门
题意
设当前的位置为
分析
如果
设
那么可以推出
注意几个条件
x<y zmod(x+t)=0 z>=x,z<y zmod(y−z)=0 - x!=y
Code
#include <bits/stdc++.h>using namespace std;int gcd(int a,int b){ if(b) return gcd(b,a%b); return a;}typedef long long LL;int main(){ int t,cas=1; scanf("%d",&t); while(t--){ LL x,y; scanf("%lld%lld",&x,&y); int ans = 1; while(x!=y){ if(x>y) swap(x,y); int g=gcd(x,y); LL z = x*y/(x+g); if(x*y%(x+g)||z<x||z>=y||z%(y-z)||z%x) break; ans++; y=y-z; } printf("Case #%d: %d\n",cas++,ans); } return 0;}
1 0
- HDU 5584 LCM Walk(逆推)——2015ACM/ICPC亚洲区上海站
- HDU 5584 LCM Walk (2015ACM/ICPC亚洲区上海站)
- 【HDU 5584】 LCM Walk(逆推)——2015ACM/ICPC亚洲区上海站
- hdu 5584 LCM Walk 2015ACM/ICPC亚洲区上海站-重现赛
- 2015ACM/ICPC亚洲区上海站 LCM Walk
- HDU 5584 LCM Walk(2015-ICPC-上海赛区)
- HDOJ5584 Lcm Walk 2015ICPC上海-L
- HDU 5578 Friendship of Frog(暴力)——2015ACM/ICPC亚洲区上海站
- hdu 5578 Friendship of Frog 2015ACM/ICPC亚洲区上海站-重现赛
- hdu 5583 Kingdom of Black and White 2015ACM/ICPC亚洲区上海站-重现赛
- HDU 5573 Binary Tree 2015ACM/ICPC亚洲区上海站 (构造)
- 【解题报告】2015ACM/ICPC亚洲区上海站
- 2015ACM/ICPC亚洲区上海站【solved:4 / 12】
- HDU-5584-LCM Walk【2015上海赛区】【数论】
- HDU 5583 Kingdom of Black and White(依旧是暴力)——2015ACM/ICPC亚洲区上海站
- HDU 5578.Friendship of Frog【字符串相同字符最近距离】【2015ACM/ICPC亚洲区上海站】【12月30】
- HDU-5583-Kingdom of Black and White(2015ACM/ICPC亚洲区上海站-重现赛)
- HDU 5572 An Easy Physics Problem(计算几何)——2015ACM/ICPC亚洲区上海站-重现赛
- LeetCode 129 Sum Root to Leaf Numbers
- android中onActivityResult方法无法获取返回的resultCode和data问题
- COM组件
- 在JS中获取页面提交参数
- 热学性质(二)
- HDU 5584 LCM Walk (2015ACM/ICPC亚洲区上海站)
- 买啤酒问题
- JQuery经典小例子——可编辑的表格
- JavaEE_JSP_完整的JSTL+EL表达式将数据显示出来的流程
- 如何在Mac OS X上安装和使用Visual Studio Code和ASP.NET 5(转)
- iOS~block的使用
- COL命令
- 积跬步-至千里系列之一:Linux系统学习的一些初级命令
- 解决Android Studio gradle resolve 过慢