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
#include
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;iminn)
                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;
}


你可能感兴趣的:(模拟)