UVa 700 - Date Bugs

題目：有一些電腦有千年蟲問題（數據溢出），問最小的可能實際時間。

分析：搜索。枚舉其中一個電腦的可能時間和其他電腦匹配找到最小的合法值。

            yi，ai，bi分別代表當前顯示時間、溢出時重新計時時間、溢出上屆；

            實際時間為yi + k*（bi - ai），k取不小於0的整數；

            枚舉地一個電腦的可能時間，判斷其他的電腦是否合法即可。

說明：有是很久沒刷題了╮(╯▽╰)╭。

#include <stdio.h>
#include <stdlib.h>

int a[22], b[22], y[22];

int main()
{
    int n, cases = 1;
    while (~scanf("%d",&n) && n) {
        for (int i = 0; i < n; ++ i) {
            scanf("%d%d%d",&y[i],&a[i],&b[i]);
        }
        
        int ans = y[0], det = b[0] - a[0];
        while (ans < 10000) {
            int flag = 1;
            for (int i = 1; i < n; ++ i) {
                if (ans < y[i] || (ans-y[i])%(b[i]-a[i])) {
                    flag = 0;
                    break;
                }
            }
            if (flag) {
                break;
            }
            ans += det;
        }
        
        printf("Case #%d:\n",cases ++);
        if (ans < 10000) {
            printf("The actual year is %d.\n",ans);
        }else {
            printf("Unknown bugs detected.\n");
        }
        puts("");
    }
    return 0;
}