2021CCPC华为云挑战赛1006

主要是记一点自己不会的东西

这道题化简后就是判断分数a/b化为最简分数后的分数c/d，c+d是否为2的n次方

是就yes，否则no

首先a，b最大公约数，函数gcd

其次判断a是否为2的n次方：a&（a-1）==0

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;ll gcd(ll a, ll b)
{return b == 0 ? a : gcd(b, a % b);
}int main()
{int t;cin >> t;while (t--){ll a, b;cin >> a >> b;ll d = gcd(a, b);//cout << d << endl;a /= d, b /= d;ll c = a + b;if ((ll)(c&(c-1))==(ll)0){cout << "Yes" << endl;}else{cout << "No" << endl;}}return 0;
}

2021CCPC华为云挑战赛1006相关推荐

【2021CCPC华为云挑战赛-1006】【HDU-7092】仓颉造数数学
2021CCPC华为云挑战赛-1006 仓颉造数赛时没做出来,当我推出大概结论的时候已经16:02了,这里还是打算把题解写一下,因为感觉官方题解概括性很强所以部分同学 (指我这个菜鸡) 可能看不懂, ...
2021CCPC华为云挑战赛
2021CCPC华为云挑战赛 A.对象存储调度问题贪心问题,使用优先队列(大顶堆)存一下分条,然后从小的对象开始填充.如果碰到无法填充的情况直接输出"No",因为堆顶元素是堆里最 ...
2021CCPC华为云挑战赛部分题解
1001.对象存储调度问题 1001 将 n 个大小为2的整数次幂的数放到 m 个一定空间的分条内,问能否放入. 思路: 首先可以用贪心的思想,把最大的数据往剩余空间最大的分条内放,将数据从大到小排序 ...
2021CCPC华为云挑战赛：HDU 7091 重叠的子串（SAM + 线段树合并）
重叠的子串给定一个长度为n(1≤∣s∣≤105)n(1 \le \mid s \mid \le 10 ^ 5)n(1≤∣s∣≤105)的只由小写字母构成的字符串sss,有m,(1≤m≤106)m, ...
2021CCPC华为云挑战赛热身赛
A. 题目链接 https://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=1030 题意:简单来说必须立足于当前 ...
2021CCPC华为云挑战赛卷业务模型分析
卷业务模型分析题目链接写的时候根本没有想到是最小二乘法,把高中知识全忘了,害知道是最小二乘法后,那么|B[i]-(k*A[i]+b)|<=10,就可以等价于找到由A1与B ,A2与B所得到 ...
华为云数据库TaurusDB性能挑战赛，50万奖金等你来拿！
[摘要] 奔跑吧数据库!华为云TaurusDB性能挑战赛正式开始报名啦!50万大奖等你拿!不管你是大牛还是新手,华为云数据库都欢迎你来挑战,来这里,一决高下,大显身手,感受最火热的数据库技术氛围,开启 ...
训练、标注成本节省90%！华为云自动化AI开发平台ModelArts 3.0发布，从训练数据到模型落地一站式打通...
鱼羊发自凹非寺量子位报道 | 公众号 QbitAI 今年的华为,着实遭遇了不小的困难. 尤其是供应链,包括芯片方面的打击,让华为轮值董事长郭平坦承"的确对华为的生产.运营带来了很大困 ...
IEEE Fellow、AI大牛田奇加入华为云！他为何而来？“加速AI基础研究落地”
金磊发自凹非寺量子位报道 | 公众号 QbitAI 云+AI正在驱动的数字化.智能化变革趋势,现如今与新基建相辅相成,早已深入人心. 作为面向企业.行业和产业的基础变革,华为云入局时,最被外界 ...

2021CCPC华为云挑战赛1006

2021CCPC华为云挑战赛1006相关推荐

最新文章

热门文章