AC日记——可能的路径 51nod 1247
2024-08-31 23:35:44
思路:
看到题目想到gcd;
仔细一看是更相减损;
而gcd是更相减损的优化版;
所以,对于每组数据判断gcd是否相等就好;
来,上代码:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm> using namespace std; inline void in(long long &now)
{
char Cget=getchar();now=;
while(Cget>''||Cget<'') Cget=getchar();
while(Cget>=''&&Cget<='')
{
now=now*+Cget-'';
Cget=getchar();
}
} inline long long gcd(long long a,long long b)
{
return b==?a:gcd(b,a%b);
} int main()
{
long long t,a,b,x,y;
in(t);
while(t--)
{
in(a),in(b),in(x),in(y);
if(gcd(a,b)==gcd(x,y)) printf("Yes\n");
else printf("No\n");
}
return ;
}
最新文章
- BFC的形成条件和特性分析
- GitHub托管BootStrap资源汇总(持续更新中…)
- 对";QQGame-大家来找茬";的辅助工具的改进
- js的实参是按值传递还是按引用传递
- C语言提供了几个标准库函数 itoa() atoi()
- 34.Android之资源文件res里drawable学习
- Mysql数据库表排序规则不一致导致联表查询,索引不起作用问题
- ubuntu文件定时加密压缩
- C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法----细节决定成败 (sort用法)
- OracleHelper(for produce)
- linode digitalocean哪个更好
- iOS 代码实现获得应用的版本号(Version/Build)
- 关于React Native的那些坑
- 第46章 发现端点(Discovery Endpoint) - Identity Server 4 中文文档(v1.0.0)
- 【慕课网实战】Spark Streaming实时流处理项目实战笔记十四之铭文升级版
- 5 -- Hibernate的基本用法 --5 3 改变持久对象状态的方法
- Mac 环境 Vue 开发 CPU 占用率高 问题
- 启动与关闭WebService
- 单细胞文章分享:Molecular Diversity of Midbrain Development in Mouse, Human, and Stem Cells
- Git-打标签