HDU 1562 Guess the number

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1562

Problem Description

Happy new year to everybody!
Now, I want you to guess a minimum number x betwwn 1000 and 9999 to let 
(1) x % a = 0;
(2) (x+1) % b = 0;
(3) (x+2) % c = 0;
and a, b, c are integers between 1 and 100.
Given a,b,c, tell me what is the number of x ?

 

Input

The number of test cases c is in the first line of input, then c test cases followed.every test contains three integers a, b, c.

 

Output

For each test case your program should output one line with the minimal number x, you should remember that x is between 1000 and 9999. If there is no answer for x, output "Impossible".

 

Sample Input

2

44 38 49

25 56 3

 

Sample Output

Impossible

2575

 

Author

8600

 #include<stdio.h>
 #include<iostream>
 using namespace std;
 int main()
 {
     int T;
     int a,b,c,x;
     bool flag1,flag2,flag3;
     cin>>T;
     while(T--)
     {
         cin>>a>>b>>c;
         flag1=false;flag2=false;flag3=false;
         for(x=;x<=;x++)//预处理防止超时
         {
             if(x%a==)
             {
                 flag1=true;
                 break;
             }
         }
         if(flag1)
         {
             for(;x<=;x+=a)
             {
                 if((x+)%b==&&(x+)%c==)
                 {
                     flag2=true;
                     cout<<x<<endl;
                     break;
                 }
             }
         }
         if(!flag2)
         cout<<"Impossible"<<endl;
     }
     return ;
 }