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=1000;x<=9999;x++)//预处理防止超时 
        {
            if(x%a==0)
            {
                flag1=true;
                break;
            }
        }
        if(flag1)
        {
            for(;x<=9999;x+=a)
            {
                if((x+1)%b==0&&(x+2)%c==0)
                {
                    flag2=true;
                    cout<<x<<endl;
                    break;
                }
            }
        }
        if(!flag2)
        cout<<"Impossible"<<endl;
    }
    return 0;
}