【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;
}