报数游戏—看起来不好报啊，实际……

 报数游戏

Description

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。

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

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 14 3 24 3 34 3 40 0 0

Sample Output

17212735

分析：穷举法的思路很简单

就是先分析一下，得到周期为2n，再分析到在数据两端时与中间不一样每两次的差为周期减2，中间相差有两个值，分别是(n-m)*2;和 m*2-2，可以逐次从第一次报数相加，并判断是否鼓掌。

代码如下：

#include<iostream>

using namespace std;
int panduan(int m)//判断鼓掌函数
{
    int t=0,a;
    if(m%7==0)
        t=1;
    else
        while(m>6)
    {
        a=m%10;
        if(a==7)
        {
            t=1;
            break;
        }
        else
            m=m/10;


    }
    return t;
}
int main()
{
    int n,m,k;
    while(cin>>n>>m>>k&&n!=0&&m!=0&&k!=0)
    {
        int a=panduan(m);
        int x=m;
        if(m==1||m==n)//1与n和中间数分开判断
        {
            while(a!=k)
            {
                x=x+2*n-2;
                a=a+panduan(x);


            }
        }
        else
            {
              while(a!=k)
              {
                  x=x+(n-m)*2;
                  a=a+panduan(x);
                  if(a==k)
                    break;
                  else
                  {
                   x=x+m*2-2;
                  a=a+panduan(x);
                  }
              }
            }
            cout<<x<<endl;
        }
       return 0;
    }