UVALive 6657 GCD XOR 异或,因子筛法
来源:互联网 发布:vb.net加载dll 编辑:程序博客网 时间:2024/05/01 09:41
对每个数字,求他的因子。
由于i^j >= i-j ,而目前需要得到的是公约数k,因此已知i,已知k,j只能等于i-k,然后判断
i^j == k 是否成立。
当然我不是这么过的。我算出i^k得到j再判断j与i的公约数,然后特判j=0和j能够被i整除。这样就过啦~
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace std;#define maxn 30000007int ans[maxn];int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%b);}int main(){ int u,v; memset(ans,0,sizeof(ans)); for(int i = 1;i < maxn; i++){ for(int j = i;j < maxn; j+=i){ u = i^j; if(u<=j && u!=0&& u % i == 0){ if(gcd(u,j) == i) { ans[j]++; } } } } for(int i = 1;i < maxn; i++) ans[i] = ans[i]+ans[i-1]; int tt=1,t,n; scanf("%d",&t); while(t--){ scanf("%d",&n); printf("Case %d: %d\n",tt++,ans[n]); } return 0;}
0 0
- UVALive 6657 GCD XOR 异或,因子筛法
- 2013 Asia - Dhaka GCD XOR 数学,gcd ,异或 (uvaLive 6657 - GCD XOR)
- UVALive-6657-GCD XOR
- UVALive 6657 GCD XOR
- UVALive 6657 GCD XOR
- UVALive 6657 -GCD XOR
- *UVALive 6657 - GCD XOR(数学)
- UVA 12716 GCD XOR (数论 gcd和异或不等式)
- 6657 GCD XOR
- LA 6657 GCD XOR
- uva12716 GCD等于XOR 筛法枚举
- xor 逻辑异或
- 口算异或xor
- XOR异或
- 异或运算xor
- 【数论】GCD XOR, ACM/ICPC Dhaka 2013, UVa12716 【异或】【好题】
- 最大公约数 与 异或 UVA GCD XOR 数论小技巧记录
- HDU 3949 XOR 异或
- 深入浅出RxJava(一:基础篇)
- 解决“只能通过Chrome网上应用商店安装该程序”的方法
- JVM核心之 JVM运行和类加载全过程
- mapreduce读取hbase中表的数据,直接打印或者回传数据到hbase数据库表
- 1030. Travel Plan (30)
- UVALive 6657 GCD XOR 异或,因子筛法
- 域名解析-vs2010代码示例
- 用图片平铺背景色
- Bootloader架构设计
- Oracle的常见问题
- 图片整理
- change Java on Ubuntu Kylin 15.04
- 黑马程序员—— Java 基础 面向对象之继承 (复习)
- 堆排序2.0