UVALive 6657 GCD XOR
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=48739
题解:打表可知,gcd(a,b)==a^b时,假设a^b=c,有a-b=c,c是a的因子,这样我们枚举a的因子,再判断存不存在b=a-c,使 得 a^b==c.
//By--wintermelon
//#pragma comment(linker, "/STACK:102400000,102400000")
#include <bits/stdc++.h>
using namespace std;typedef long long ll;const int N=30000005;
int ans[N];
int n;
void fuck() {int ran=30000000;memset(ans,0,sizeof(ans));for(int c=1; c<=ran; c++) {for(int a=c+c; a<=ran; a+=c) {int b=a-c;if((a^b)==c) {ans[a]++;}}}for(int i=1; i<=ran; i++) {ans[i]+=ans[i-1];}
}
int main() {
#ifdef ONLINE_JUDGE
#elsefreopen("test.in", "r", stdin);
#endiffuck();int T;int ca=1;scanf("%d",&T);while(T--) {scanf("%d",&n);printf("Case %d: %d\n",ca++,ans[n]);}return 0;
}
UVALive 6657 GCD XOR相关推荐
- uvalive 6657 GCD XOR
//感觉太长时间没做题 好多基本的能力都丧失了(>_<) 首先大概是这样的,因为gcd(a,b)=c,所以a,b都是c的倍数,所以我们依次枚举a的值为2c 3c 4c......,a xo ...
- UVALive 6657 GCD XOR 异或,因子筛法
对每个数字,求他的因子. 由于i^j >= i-j ,而目前需要得到的是公约数k,因此已知i,已知k,j只能等于i-k,然后判断 i^j == k 是否成立. 当然我不是这么过的.我算出i ...
- *UVALive 6657 - GCD XOR(数学)
题目: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84227#problem/H 题意: 求出1~n中gcd(a,b)= a^b的对数 ...
- LA 6657 GCD XOR
题目https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_pro ...
- UVA12716 LA6657 GCD XOR【GCD+位运算+前缀和】
Given an integer N, find how many pairs (A, B) are there such that: gcd(A, B) = A xor B where 1 ≤ B ...
- UVA 12716 GCD XOR(数论+枚举+打表)
题意:给你一个N,让你求有多少组A,B, 满足1<= B <= A <= N, 且 gcd(A,B) = A XOR B. 思路:首先我们能够得出两个结论: A-B > ...
- #题目:GCD XOR UVA - 12716
题目描述 Given an integer N, find how many pairs (A, B) are there such that: gcd(A, B) = A xor B where 1 ...
- GCD XOR UVA - 12716 ——筛法建立约数表+xor运算+数学规律
Think: 1埃式筛法思想建立约数表 2初始打表寻找运算的数学规律 3xor运算(不带进位的二进制加法) 运算法则 1. a ⊕ a = 0 2. a ⊕ b = b ⊕ a 3. a ⊕b ⊕ c ...
- UVALive 6657
这道题开始想了好久都没想到 后来无意间看白皮书 突然发现居然是书里面的样题 以前都没发现 题意 给定一个整数n 问有多少对整数对(a,b)满足gcd(a,b) = a ^b 说一下思路吧 ...
最新文章
- 浅谈同一家公司多个系统,共用登录用户名和密码
- FD.io/VPP — QoS — DPDK Hqos
- [Unity3D]关于NaN(Not a Number)的问题
- 开源自建/托管与商业化自研 Trace,如何选择?
- 虚拟化系列-Windows server 2012 虚拟机管理
- SQL Server之体系结构
- 如何下载 SAP Cloud for Customer Cloud Application Studio
- php点击价格_按价格从高到低排序和从低到高排序_可点击切换,WooCommerce 教程:[解决] 排序,航运成本 – 从低到高...
- 超4000人参加源码共读,喊你来一起学习成长~打开新世界
- 【第一组】典型场景:学生选课时查看选课推荐,教师推荐
- java如何实现e的次方_Java开发如何更改MySQL数据库datadir目录之MySQL数据库索引实现...
- fatal error: caffe/proto/caffe.pb.h: No such file or directory
- F2工作流引擎之 概述(一)
- webpack5学习与实战-(六)-babel-loader解析js文件
- Spring核心包介绍
- 详细的568A和568B线序
- 微博有哪些营销价值?
- java中style的用法
- K-means(tri)利用三角不等式性质加速k-means
- 【毕业设计之PHP系列】PHP课程网站络管理系统
热门文章
- 开篇-开启全新的.NET现代应用开发体验
- [4G5G专题-62]:架构 - 开放的网络自动化平台ONAP(Open Network Automation Platform)
- C# 四舍五入 (解决四舍六入五成双的问题)
- 分享一些程序员必备网站
- c语言输入12行怎么输入,c语言中,定义什么型别的变数能同时储存数字跟字元,怎么输入...
- c++读取图片_四、faster-rcnn源码阅读:数据流读取
- (每日一练python)有效的数独
- Python-10.1-面向对象
- 苹果自带的清理软件_软件| 卸载软件、清理文件,你只需Revo Uninstaller Pro(自带注册程序)...
- java计算机毕业设计springboot+vue青少年编程在线考试系统