hdu 1562

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1562

题意：求最小的[1000,9999]区间内的数x满足x%a==0 && (x+1)%b==0 && (x+2)%c==0。

mark：应该是用剩余定理的，不过数据那么小，直接爆了。

代码：

# include <stdio.h>


int main ()
{
    int T, a, b, c, i ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d%d%d", &a, &b, &c) ;
        for (i = 1000 ;  i<= 9999 ; i++)
            if (i%a == 0 && (i+1)%b == 0 && (i+2)%c==0) break ;
        if (i == 10000) puts ("Impossible") ;
        else printf ("%d\n", i) ;
    }
    return 0 ;
}