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