Guess the number
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
题意:根据公式算出x的值。
#include<stdio.h>
int main()
{
int t,a,b,c,i;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&a,&b,&c);
int e=0;
for(i=1000;i<=9999;i++)
{
if(i%a+(i+1)%b+(i+2)%c==0)
{
printf("%d\n",i);
e=1;
break;
}
}
if(e==0)
printf("Impossible\n");
}
return 0;
}
转载请注明原文地址: https://ju.6miu.com/read-1302370.html