博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[51nod1247]可能的路径(思维题)
阅读量:4322 次
发布时间:2019-06-06

本文共 401 字,大约阅读时间需要 1 分钟。

题意:给定(a,b),(x,y)  ,(a,b)可以通向(a-b,b) (a+b,b) (a,a+b) (a,a-b) 求能否到达(x,y)

解题关键:类似于更相减损,变换过程中gcd是一样的。

#include
using namespace std;typedef long long ll;int main(){ ll n,a,b,c,d; cin>>n; for(int i=0;i
>a>>b>>c>>d; if(__gcd(a,b)==__gcd(c,d)) cout<<"Yes\n"; else cout<<"No\n"; } return 0;}

 

转载于:https://www.cnblogs.com/elpsycongroo/p/7793550.html

你可能感兴趣的文章
树莓派xrdp无法连接
查看>>
python之路-day25-包
查看>>
*.hbm.xml作用是什么
查看>>
jQuery 简单实现select二级联动
查看>>
非常漂亮的Flash纯脚本生成图
查看>>
引用的意义
查看>>
vue中播放音乐
查看>>
ORA-15260: permission denied on ASM disk group
查看>>
Linux中seq命令的用法
查看>>
HTTP协议的chunked编码
查看>>
画原型是节省人力的最好办法
查看>>
shell(十)排序
查看>>
Operating System-进程间互斥的方案-保证同一时间只有一个进程进入临界区(2)- Peterson解法...
查看>>
1.1 Friday the Thirteenth
查看>>
VS 高亮显示不带后缀的C++头文件
查看>>
python基础之面向对象
查看>>
Abnormal build process termination--解决IDEA启动web项目报错
查看>>
JS设计模式之工厂模式
查看>>
Git忽略规则及.gitignore规则不生效的解决办法
查看>>
EasyUI 搜索框
查看>>