【HDOJ】4768 Flyer

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4768

【报告】

    题目中已经说了，保证最多出现一个奇数，因此能够用异或的想法。把全部的数异或起来，若是最后结果是0，那么说明没有奇数，否则剩下那个数就是惟一奇数。（在此不做证实）

    比赛的时候一直很纠结，被大数据吓到了，一直没敢作，结果到4小时才A（坑爹啊！！否则就进长春现场赛了！！）

    貌似是陈题吧。

【程序】

// Task: 4768 Flyer
#include
#include
#include
#include

#define N 20000
using namespace std;
int n,ans;
int a[N+1],b[N+1],c[N+1];
int main()
{
    while (scanf("%d",&n)!=EOF)
    {
        ans=0;
        for (int i=1;i<=n;i++)
        {
            scanf("%d%d%d",&a[i],&b[i],&c[i]);
            for (int k=a[i];k<=b[i];k+=c[i])
                ans=ans^k;
        }
        if (ans==0) printf("DC Qiang is unhappy.\n");
        else
        {
            int s=0;
            for (int i=1;i<=n;i++)
                if (ans>=a[i]&&ans<=b[i]&&((ans-a[i])%c[i]==0))
                    s++;
            printf("%d %d\n",ans,s);
        }
    }
    return 0;
}