HDU 1562 Guess the number 水题 DFS

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

LZK1997

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

阅读量349

点赞数 1

分类专栏： hdu oj

本文链接：https://blog.csdn.net/LZK1997/article/details/53227744

版权

hdu oj 专栏收录该内容

122 篇文章 0 订阅

订阅专栏

Guess the number

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

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

Author

8600

Source

Happy 2007

Recommend

8600 | We have carefully selected several similar problems for you: 1563 1587 1555 1720 1568

小编试了一下，直接for循环暴力就能过，那个代码就不附上了，直接上ac的dfs代码；

#include <stdio.h>

int a,b,c,flag;

void dfs(int v)
{
	if(flag||v>9999)
	{
		return ;
	}
	if(v%a==0&&(v+1)%b==0&&(v+2)%c==0)
	{
		printf("%d\n",v);
		flag=1;
		return ;
	}
	
	dfs(v+1);
}
int main()
{
	int t,i;
	
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d",&a,&b,&c);
		flag=0;
		dfs(1000);
		if(!flag)
		printf("Impossible\n");
	}
	
	
	return 0;
}