【UVA12716】 GCD等于XOR
2021/5/22 10:28:11
本文主要是介绍【UVA12716】 GCD等于XOR,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
GCD等于XOR
题目描述
输入格式
输出格式
题意翻译
输入数据组数t,接下来t行每行给定一个数字n,如样例所示格式输出满足1<=b<=a<=n且gcd(a,b)==a xor b的(a,b)二元组个数。
输入样例
2 7 20000000
输出样例
Case 1: 4 Case 2: 34866117
题意分析
这道题很良心,题目即做法
由题目我们可得出式子:
用程序实现:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { const int big=30000001; int i,j,n,t,a[big]; cin>>t; int tt=big>>1; for(i=1;i<=tt;i++) for(j=(i<<1);j<=big;j+=i) if(j^i==j-i) a[j]++; for(i=2;i<=big;i++) a[i]=a[i]+a[i-1]; for(i=1;i<=t;i++) { cin>>n; cout<<"Case 1: "<<i<<endl; cout<<"Case 2: "<<a[n]; } return 0; }
谢谢阅读
这篇关于【UVA12716】 GCD等于XOR的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01巧用 TiCDC Syncpoint 构建银行实时交易和准实时计算一体化架构
- 2024-05-01银行核心背后的落地工程体系丨Oracle - TiDB 数据迁移详解
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享
- 2024-04-14result 成功怎么写-icode9专业技术文章分享