hdu 4768 Flyer (异或操作的应用)

2013年长春网络赛1010题

继巴斯博弈（30分钟）签到后，有一道必过题（一眼即有思路）。

思路老早就有（40分钟）：倒是直到3小时后才被A掉。期间各种换代码姿态！

 

共享思路：

　　unlucky student flag 如果存在，有且只有one。flyers为基数；

　　其他student 为偶数。很容易想到以前做过的一道异或题。

过程：

 （1）通过异或找unlucky。

 （2）如果找到，再通过分发 flyers的规律取余操作确定 flyers的个数；

由于第二个条件出现了bug，但确信思路比对；所以各种换姿势，Wrang到想死，又各种找tricks。

（期间自然也有在线管理员的ansers的误导）。直到最后让队友完全了解思路才找到bug，然后A掉。

#include<stdio.h>
int main()
{
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        __int64 ans=0;
        int a[21000],b[21000],c[21000];
        for(i=0; i<n; i++)
        {
            scanf("%d%d%d",&a[i],&b[i],&c[i]);
            int x=a[i];
            while(x<=b[i])
            {
                ans=ans^((__int64)x);
                x+=c[i];
            }
        }
        int js=0;
        if(ans)
        {
            for(i=0;i<n;i++)
            {
                if(ans>=a[i]&&ans<=b[i]&&(ans-a[i])%c[i]==0)js++;
                //ans>=a[i]&&(ans-a[i])%c[i]==0最初写这样。该死的小bug
                //也怪自己改错的重心出了问题，以为是tricks。~~o(>_<)o ~~
            }
            printf("%I64d %d\n",ans,js);
        }
        else printf("DC Qiang is unhappy.\n");
    }
    return 0;
}