hdoj.1562 Guess the number 20140825

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

hdweilao

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

阅读量384

点赞数

分类专栏： HDoj（杭电）

本文链接：https://blog.csdn.net/hdweilao/article/details/38826037

版权

HDoj（杭电）专栏收录该内容

290 篇文章 0 订阅

订阅专栏

Guess the number

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 2702 Accepted Submission(s): 2043

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

Sample Output

  
  
   
   Impossible
2575
  
  
  
  

  
  
  
  
   
   #include<stdio.h>
int main()
{
    int t,a,b,c,n,i;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%d",&a,&b,&c);
        for(i=1000;i<=9999;i++){
            if(i%a==0&&(i+1)%b==0&&(i+2)%c==0){
                n=1;break;
            }
            n=0;
        }
        if(n) printf("%d\n",i);
        else printf("Impossible\n");
    }
    return 0;
}