jzoj 4714. 【NOIP2016提高A组模拟8.19】公约数 数(luan)学(gao)
来源:互联网 发布:linux命令大全 编辑:程序博客网 时间:2024/06/04 19:26
分析:因为a=b时肯定无解,我们不妨设a>b。设c=a-b。那么有gcd(a,b)<=c,a xor b>=c,所以可得a xor b=c
那么我们枚举c,再枚举a=c*i,若满足a xor c=a-c那么ans+1
代码:
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;int main(){int n;scanf("%d",&n);int ans=0;for (int i=1;i<=n;i++)for (int j=2;j<=n/i;j++){int a=i*j;if ((i^a)==a-i) ans++;}printf("%d",ans);return 0;}
0 0
- jzoj 4714. 【NOIP2016提高A组模拟8.19】公约数 数(luan)学(gao)
- [JZOJ 4714]【NOIP2016提高A组模拟8.19】公约数
- JZOJ.4714【NOIP2016提高A组模拟8.19】公约数
- JZOJ 4714 【NOIP2016提高A组模拟8.19】公约数
- 【NOIP2016提高A组模拟8.19】公约数
- 公约数【NOIP2016提高A组模拟8.19】
- 【NOIP2016提高A组模拟8.19】公约数
- JZOJ 4787 【NOIP2016提高A组模拟9.17】数格子
- JZOJ 100024. 【NOIP2016提高A组模拟7.6】数球
- JZOJ.4715【NOIP2016提高A组模拟8.19】树上路径
- JZOJ 4715 【NOIP2016提高A组模拟8.19】树上路径
- jzoj 4709. 【NOIP2016提高A组模拟8.17】Matrix 组合数+乘法逆元
- 【NOIP2016提高A组模拟8.19】(雅礼联考day2)公约数
- JZOJ 4628 立方体【NOIP2016提高A组模拟7.15】
- JZOJ 4629 修路【NOIP2016提高A组模拟7.15】
- JZOJ 4630 计数【NOIP2016提高A组模拟7.15】
- JZOJ 4603 颜料大乱斗【NOIP2016提高A组模拟7.15】
- JZOJ 4647 寻找 【NOIP2016提高A组模拟7.17】
- 内存泄漏有哪些场景以及解决方法
- 8天学通MongoDB——第五天 主从复制
- Android之Service学习总结
- 数据结构实验之图论八:欧拉回路
- Java json转Map,转bean,转List<bean>
- jzoj 4714. 【NOIP2016提高A组模拟8.19】公约数 数(luan)学(gao)
- HDU 3884(水过O(N ^ 2)的复杂度)
- n a^o7 !
- 解决java.lang.RuntimeException: Unable to start activity Activity无法打开的问题
- NandFlash初始化
- 【NOIP2016提高A组模拟8.19】(雅礼联考day2)树上路径
- 数据库增删改查基本语句
- 【NOIP2016提高A组模拟8.19】公约数
- 8天学通MongoDB——第六天 分片技术