例题 10-5 GCD等于XOR（GCD XOR, ACM/ICPC Dhaka 2013, UVa12716）

本文主要是介绍例题 10-5 GCD等于XOR（GCD XOR, ACM/ICPC Dhaka 2013, UVa12716），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

原题链接：https://vjudge.net/problem/UVA-12716
分类：数学技巧
备注：思维题

#include<bits/stdc++.h>
using namespace std;
const int maxn=30000005; 
int t,n,sum[maxn],kase;
int main(void){// freopen("in.txt","r",stdin);// freopen("out.txt","w",stdout);for(int c=1;c<maxn;++c)//gcd(a,b)=a^b=cfor(int a=(c<<1);a<maxn;a+=c)//b=a^cif((a^c)==a-c)++sum[a];for(int i=1;i<maxn;++i)sum[i]+=sum[i-1];     scanf("%d",&t);while(t--){scanf("%d",&n);printf("Case %d: %d\n",++kase,sum[n]);}return 0;
}

这篇关于例题 10-5 GCD等于XOR（GCD XOR, ACM/ICPC Dhaka 2013, UVa12716）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---