hdu 1562 Guess the number

最新推荐文章于 2020-06-11 07:50:00 发布

原创最新推荐文章于 2020-06-11 07:50:00 发布 · 800 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种猜数字游戏的算法实现，通过给定的三个整数a、b、c，在1000到9999范围内找到满足特定条件的最小数字x。详细解析了算法流程，并给出了具体的代码实现。

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

#include<iostream>
using namespace std;
int main()
{
int cas,a,b,c,s,t,temp,i;
cin>>cas;
while(cas--)
{
  cin>>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)
   cout<<i<<endl;
  else
   cout<<"Impossible"<<endl;
}
return 0;
}