您的位置：首页 > 其它

JZOJ 5197. 【NOIP2017提高组模拟7.3】C

2017-07-03 19:31 435 查看

Description



Input



Output



Sample Input

3

Sample Output

1

Data Constraint



Solution

这题我的方法是打表找规律，可以发现答案可用枚举偶数和系数推出。

实际上也可以用下式推出答案：Gcd(a,b)≤a−b≤a xor b

Code

#include<cstdio>
using namespace std;
int n,ans;
int main()
{
scanf("%d",&n);
for(int i=3;i<=n;i+=2)
{
int k=n/i;
for(int j=1;j<=k;j++)
{
int p=i*j;
if((p^p-j)==j) ans++;
}
}
printf("%d",ans);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航