1054 - 猜数字
现在,我想让你猜一个数字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是多少吗?
题目输入
输入的第一行为c,表示测试样例的个数。接下来的c行每行包括a,b,c三个整数。
题目输出
对于每一个测试样例,输出所求的x,如果x不存在,则输出Impossible。
输入/输出样例
题目输入
2 44 38 49 25 56 3
题目输出
Impossible 2575
C语言解答
#include<stdio.h> int main() { int n,a,b,c,i; scanf("%d",&n); while(n--) { 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) break; printf(i>9999?"Impossible\n":"%d\n",i); } return 0; }
C++解答
#include<stdio.h> int main() { int n,a,b,c,i; scanf("%d",&n); while(n--) { 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) break; printf(i>9999?"Impossible\n":"%d\n",i); } return 0; }