hunnuoj11186—报数（湖南第七届省赛)

报数游戏

时间限制：1000 ms  |  内存限制：65535 KB
难度：2

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

人	1	2	3	4	3	2	1	2	3
报数	1	2	3	4	5	6	X	8	9
人	4	3	2	1	2	3	4	3	2
报数	10	11	12	13	X	15	16	X	18
人	1	2	3	4	3	2	1	2	3
报数	19	20	X	22	23	24	25	26	X
人	4	3	2	1	2	3	4	3	2
报数	X	29	30	31	32	33	34	X	36

    给定 n，m 和 k，你的任务是计算当编号为 m 的人第 k 次拍手时，他实际上数到了几。

输入输入包含不超过 10 组数据。每组数据占一行，包含三个整数 n，m 和 k（2<=n<=100, 1<=m<=n, 1<=k<=100）。输入结束标志为 n=m=k=0。输出对于每组数据，输出一行，即编号为 m 的人第 k 次拍手时，他实际上数到的那个整数。样例输入

4 3 1
4 3 2
4 3 3
4 3 4
0 0 0

样例输出

17
21
27
35  

分析：

   一道模拟题目，关键在于正序和倒序的转换容易死循环

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;

bool judge(int n) //判断这个数是否包含7或者是7的倍数
{
if( !(n%7) ) return true;
while(n)
{
if(n%10==7) return true;
n/=10;
}
return false;
}

int main()
{
int n,m,k;
while(cin>>n>>m>>k)
{
if(n==0&&m==0&&k==0) break;

int pos=0,count=0;
bool flag=false;
for(int i=1;i<=n;i++) //正序
{
pos++;
if(i==m&&judge(pos))
{
count++;
if(count==k)
{
cout<<pos<<endl;
break; //这里只有一层for可以跳出
}
}

if(i==n) //到边界时反序
{
for(i=n-1;i>=1;i--)
{
pos++;
if(i==m&&judge(pos))
{
count++;
if(count==k)
{
flag=true;
cout<<pos<<endl;
break; //这里的break只跳出一层for，所以要用flag来跳出最外层的for
}
}
}
if(flag) break;
i=1; //再次反转
}
}
}
return 0;
}