兔子藏洞

时间限制：1秒空间限制：32768K热度指数：7827

本题知识点：动态规划

算法知识视频讲解

题目描述

一只兔子藏身于20个圆形排列的洞中（洞从1开始编号），一只狼从x号洞开始找,下次隔一个洞找(即在x＋2号洞找)，在下次个两个洞找(即在x＋5号洞找)，它找了n次仍然没有找到。问兔子可能在那些洞中。

输入描述:

输入有多组数据，每组数据一行两个整数分别为x和n(x <= 20,n <= 100000)

输出描述:

每组数据一行按从小到大的顺序输出兔子可能在的洞，数字之间用空格隔开。若每个洞都不肯能藏着兔子，输出-1。

#include<stdio.h>
#include<string.h>
#define N 30
int a[N];
int main()
{
	int x,n,i,s,ans;
	while(scanf("%d%d",&x,&n)!=EOF)
	{
		ans=0;
		s=0;
		a[x]=1;
		memset(a,0,sizeof(a));
		for(i=1;i<=n;i++)
		{
			x+=i+1;
			if(x>20)
			x=x%20;
			a[x]=1;
		}
		for(i=1;i<=20;i++)
		{
			if(a[i]==0)
			{
				printf("%d ",i);
				ans++;
			}
		}
			if(ans==0)
			printf("-1");
		printf("
");
	}
	return 0;
}