HDU 1562 Guess the number

来源：互联网发布：怎样联系网络推手编辑：程序博客网时间：2024/05/29 07:25

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

244 38 4925 56 3

Sample Output

Impossible2575
大水题，什么都不用管，直接循环跑一遍就好了
#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;}

0 0