ZOJ Date Bugs

题目地址：点击打开链接

思路：简单模拟，有点周期函数的味道

AC代码：

#include <iostream>
#include <cstdio>

using namespace std;

struct date
{
    int now;
    int cha;
}a[21];

int main()
{
    int start,end1,n,i,j,icase = 1;
    while(cin>>n && n)
    {
        int maxyear = 0;
        for(i=0; i<n; i++)
        {
            cin>>a[i].now>>start>>end1;
            a[i].cha = end1 - start;
            if(a[i].now > maxyear)
                maxyear = a[i].now;
        }
        for(i=maxyear; i<10000; i++)
        {
            for(j=0; j<n; j++)
            {
                if((i-a[j].now) % a[j].cha != 0)
                    break;
            }
            if(j == n)
                break;
        }
        printf("Case #%d:\n",icase++);
        if(i < 10000)
            printf("The actual year is %d.\n\n",i);
        else
            printf("Unknown bugs detected.\n\n");
    }
    return 0;
}