1562 Guess the number

Guess the number

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2101    Accepted Submission(s): 1591

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

 

Source

Happy 2007

 

Recommend

8600

 我开始时错了的代码：

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

。。

。。

。。

。。。

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