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



posted @ 2012-01-13 23:21  Seraph2012  阅读(117)  评论(0编辑  收藏  举报