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

来源：互联网发布：传奇人物数据保存失败编辑：程序博客网时间：2024/06/12 01:07

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

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

0 0