ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

JZ初中OJ 2298. [noip普及组2]异或

2019-08-09 19:54:47  阅读:198  来源: 互联网

标签:2298 OJ JZ gcdxor nb 样例 SarvaTathagata 输入 gcd


input:gcdxor.in output:gcdxor.out

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

题目描述

SarvaTathagata是个神仙,一天他在研究数论时,书上有这么一个问题:求不超过n两两的数的gcd。
SarvaTathagata这么神仙的人当然觉得这个是sb题啦。学习之余,他还发现gcd的某一个特别好的性质:如果有两个数i,j满足gcd(i,j)=i^j(这里的^为c++中的异或)的话,那么这两个数组成的数对(i,j)就是一个nb的数对(这里认为(i,j)和(j,i)为相同的,并不需要计算2次)。
当然,SarvaTathagata并不会只满足于判断一个数对是否nb,他还想知道满足两个数都是不超过n并且nb的数对有多少个。
由于SarvaTathagata实在是太神仙了,他认为这种题实在是太简单了。于是他找到了你,看看你是否能解决这个问题。
 

输入

共一行一个整数n,含义如题所述。

输出

一行一个整数,表示nb的数对的个数。
 

样例输入

样例输入1
12
样例输入2
123456

样例输出

样例输出1
8
样例输出2
214394
 

数据范围限制

 1 #include<stdio.h>
 2 using namespace std;
 3 int main()
 4 {
 5     freopen("gcdxor.in","r",stdin);
 6     freopen("gcdxor.out","w",stdout);
 7     int n,i,j,x,a,b,r,ans;
 8     scanf("%d",&n);
 9     ans=0;
10     for (i=1;i<=n/2;++i)
11     {
12         j=2;
13         while (i*j<=n)
14         {
15             x=i^(j*i);
16             b=i*j-i;
17             if (x==b)
18             ans++;
19             j++;
20         }
21     }
22     printf("%d",ans);
23     fclose(stdin);
24     fclose(stdout);
25 }

标签:2298,OJ,JZ,gcdxor,nb,样例,SarvaTathagata,输入,gcd
来源: https://www.cnblogs.com/anbujingying/p/11329247.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有