HDU 1562 Guess the number

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

大水题，什么都不用管，直接循环跑一遍就好了

#include<set>
#include<map>
#include<ctime>
#include<cmath>
#include<stack>
#include<queue>
#include<bitset>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>
#define rep(i,j,k) for (int i = j; i <= k; i++)
#define per(i,j,k) for (int i = j; i >= k; i--)
using namespace std;
typedef long long LL;
const int low(int x) { return x&-x; }
const double eps = 1e-8;
const int INF = 0x7FFFFFFF;
const int mod = 1e9 + 7;
const int N = 1e5 + 10;
int T, n, m, a, b, c;

bool solve()
{
  rep(x, 1000, 9999)
  {
    if (x%a == 0 && (x + 1) % b == 0 && (x + 2) % c == 0)
    {
      printf("%d\n", x);
      return true;
    }
  }
  return false;
}

int main()
{
  scanf("%d", &T);
  while (T--)
  {
    scanf("%d%d%d", &a, &b, &c);
    if (!solve()) printf("Impossible\n");
  }
  return 0;
}