报数游戏（蓝桥杯）

Description
报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为
n-1 的人）报 n+1，然后编号为 n-2 的人报 n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左
到右，依次类推。
为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字 7 或者是 7 的倍数，他应当用拍手代
替报数。下表是 n=4 的报数情况（X 表示拍手）。当编号为 3 的人第 4 次拍手的时候，他实际上数到了 35。

Input
输入包含不超过 10 组数据。每组数据占一行，包含三个整数 n，m 和 k（2<=n<=100, 1<=m<=n,
1<=k<=100）。输入结束标志为 n=m=k=0。

Output
对于每组数据，输出一行，即编号为 m 的人第 k 次拍手时，他实际上数到的那个整数。

Sample Input
4  3  1

4  3  2

4  3  3

4  3  4

0  0  0

Sample Output
17

21

27

35

方法1：

#include<iostream>
using namespace std;
int a[110];//表示人报的数
int b[110];//表示拍手次数
//判断是不是7的倍数或者含有7
bool fun(int n)
{
	int a = n;
	int b;
	if (n % 7 == 0)
	{
		return true;
	}
	while (a != 0)
	{
		b = n % 10;
		if (b == 7)
		{
			return true;
		}
		a /= 10;
	}
	return false;
}
int main()
{
	int n, m, k;
	while (cin >> n >> m >> k)
	{
		//每一次都要初始化，否则后面的值不准确
		for (int i = 1; i <= n; i++)
		{
			a[i] = 0;
			b[i] = 0;
		}
		//不满足条件跳出
		if (n == 0 && m == 0 && k == 0)
		{
			break;
		}
		//move=1表示右移动
		//move=0表示左移动
		int p = 1, move = 1, call = 1;

		while (1)
		{
			//从左开始报数
			a[p] = call;
			if (fun(a[p]))
			{
				b[p]++;//拍手次数++
				//满足条件输出结束循环
				if (b[m] == k)
				{
					cout << call << endl;
					break;
				}
			}
			//从左开始移动
			if (move == 1)
			{
				//往右移动
				p++;
				//右面越界，p到n-1的位置，在进入else语句往左移动
				//第n位置就报1次数
				if (p > n)
				{
					p = n - 1;
					move = 0;
				}
			}
			else if(move==0)
			{
				p--;//左移
				//左面越界，p到2的位置，在进入if语句往右移动
				//第1位就报1次数
				if (p == 0)
				{
					p = 2;
					move = 1;
				}
			}
			call++;//报的数
		}
	}
	return 0;
}

这个就不必多说了，主要是找两个数组，分别记录报的数和拍手的次数。

方法2： （答案做法）

#include<iostream>
using namespace std;
bool fun(int n)
{
	int a = n;
	int b;
	if (n % 7 == 0)
	{
		return true;
	}
	while (a != 0)
	{
		b = n % 10;
		if (b == 7)
		{
			return true;
		}
		a /= 10;
	}
	return false;
}
int main()
{
	int n, m, k,i;
	while ((cin >> n >> m >> k) && n && m && k)
	{
		int c = 0;
		for (i = 7;; i++)
		{
			if (fun(i))
			{
				int x = i % (2 * n - 2);//得出的是初始编号
				if (x == 0)
				{
					x = 2 * n - 2;
				}
				if (x == m || (x >= n && 2 * n - x == m))//符合题意的情况
				{       
					c++;
				}
				if (c == k)
				{
					break;
				}
			}
		}
		cout << i << endl;
	}
	return 0;
}

至于fun函数就不需多说了，主要的是理解x，假设我们现在输入4 3 1，也就是一共4个人，第3个人第1次排手时该报的数字。我们多带入几个i可以发现，x的值大小是跟n（总共的人数）有关的。现在n（总的人数）是4，x的值是从1-6变化的，x的值可以理解为当从左到右报数的时候，值是从1-3变化的，从右到左是4-6变化的，可能会疑问为什么没有7，因为当是7的时候，又开始从左到右报数了；4也是一样的道理，只不过是4的时候是从右往左开始报数了。但是现在会出现一种特殊情况，整除即x=0，通过找规律发现x=0的时候，坐标就是x=2*n-2（自己可以拿着4 3 2这种情况试一下）。进入第三个if条件语句，x==m是从左到右的过程中满足的条件，此时c++；x >= n && 2 * n - x == m是从右到左的情况，2 * n - x ==m就是找到从右面往左时，对应的编号与x的关系，成立就c++；最后c==k的时候就结束循环，输出此时应该报的数i。