1076:数字を当てる

779 ワード

タイトルの説明
今、私はあなたに1つの数字x(1000<=x<=9999)を当てて、それは以下の要求を満たします:(1)x%a=0;(2)(x+1)%b=0;(3)(x+2) % c = 0; ここで、1<=a,b,c<=100である.a,b,cの値をあげます.xはいくらですか.
入力フォーマット
入力された第1の動作cは、テストサンプルの個数を表す.次のc行の各行は、a,b,cの3つの整数を含む.
しゅつりょく
各テストサンプルについて、求めたxを出力し、xが存在しない場合はImpossibleを出力する.
サンプル入力
2 44 38 49 25 56 3
サンプル出力
Impossible 2575
#include
int main()
{
  int n,x,a,b,c;
  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)
         break;
      if(x<9999)
         printf("%d
",x); else printf("Impossible
"); } return 0; }