名企笔试：2016CVTE笔试（兔子藏洞）2017-05-13 算法爱好者

名企笔试：2016CVTE笔试（兔子藏洞）2017-05-13 算法爱好者


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


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


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

C++源代码：

#include<iostream>
using namespace std;


int main()
{
	int x, n, i, t = 0;
	int P[20] = { 0 };
	cin >> x >> n;
	for (i = 1;i <= n;i++)
	{
		P[x - 1] = 1;
		x = x + i + 1;
		x = x % 20;
		if (x == 0)
			x = 20;
	}
	for (i = 0;i < 20;i++)
	{
		if (P[i] == 0)
		{
			cout << i + 1 << ' ';
			t++;
		}
	}
	if (t == 0)
		cout << '-1' << endl;
	
	return 0;
}