UVA 12716(p318)----GCD XOR

wang2147483647

于 2016-02-28 19:25:55 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wang2147483647/article/details/50761247

算法竞赛入门经典（第二版）----数学概念与方法专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过遍历和判断的方式找出所有符合条件的数对，其中条件为两个整数的异或等于它们之间的差。程序采用双层循环实现，对外部输入的一系列整数进行处理，并输出每个整数对应的符合条件的数对数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<iostream>
using namespace std;
const int maxn=30000000;
int ans[maxn+50],n,a[10000];
void solve()
{
    int b;
    for(int c=1;c<=maxn/2;c++)

        for(int a=c+c;a<=maxn;a+=c)
             {
                 b=a-c;
                 if((a^b)==c)
                    ans[a]++;
             }

   for(int i=1;i<=maxn;i++)
    ans[i]+=ans[i-1];

}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    solve();
    for(int i=0;i<n;i++)
        printf("Case %d: %d\n",i+1,ans[a[i]]);
    return 0;
}