zoj 1143 && poj 1044 Date bugs ------模拟！

题意：（真的好难懂啊。。。。反正我是没懂，小伙伴们都懂了= =，最后问了下题意）

1、计时器有BUG，只能显示ai到bi之间包括ai，bi的年份。

 比如1941 1900 2000
         yi      ai      bi
就表示这个计算机只能显示1900到2000的年份
如果超过了2000就变成1900

比如2141在上面就显示1941

已知n个计数器上显示的年份和他们有BUG后能显示的范围，现在真是的年份是多少，推不

出来就输出Unknown bug detected

分析：

1、其实就是N个以yi为首元素且末元素不大于10000的等差数列组成的集合，求它们的交集。

但是如果不转换思维两两求交集不仅不好实现也很麻烦。

2、如果开个0---10000的数组，可能是这个年份就计数+1,只要最后年份计数为n，证明n个计时器都可能

出现即它是n个集合的交集，即为所求。

要转换思维！！！！

#include<cstdio>
#include<cstring>
using namespace std;

int a[25],b[25],y[25],x[10000];

int main()
{
    int n,cas=1,flag;
    while(scanf("%d",&n)&&n)
    {
        memset(x,0,sizeof(x));
        int minn=0;
        flag=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&y[i],&a[i],&b[i]);
            b[i]-=a[i];
            y[i]=y[i]%b[i];
            for(;y[i]<10000;y[i]+=b[i])
                x[y[i]]++;
            if(a[i]>minn)
                minn=a[i];
        }
        printf("Case #%d:\n",cas++);
        for(int i=minn;i<10000;i++)
        {
            if(x[i]==n)
            {
                flag=1;
                printf("The actual year is %d.\n\n",i);
                break;
            }
        }
        if(!flag)
            printf("Unknown bugs detected.\n\n");
    }
    return 0;
}