报数游戏（直接模拟法）

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 1 
4 3 2 
4 3 3 
4 3 4 
0 0 0 

Sample Output

17 
21 
27 
35

Hint

无

思路：直接模拟法，在循环执行语句中，先顺序处理搜到结果输出，若无到需处理搜寻；

#include<stdio.h>
int f(int n)              // 函数判断是否是7的倍数或是否含7；
{
    if(!(n%7))
        return 1;
    else
    {
        while(n)
        {
            if(n%10==7)
                return 1;      //return 返回函数即可停止执行;
            n=n/10;
        }
        return 0;         //不返回1就返回0，代码简单；
    }
}
int main ()
{
    int n,m,k,i;
    while(~scanf("%d%d%d",&n,&m,&k))
    {
        int q=0,t=0,s=0;         //多次的输入时注意定义变量的位置，尤其是给变量名赋初始值；
        for(i=1; i<=n; i++)//顺序处理；      //循环中分多种情况;
        {
            s++;           
            if(i==m)             //题意弄懂，简化思路，指定的输出编号;       
            {
                if(f(s))  t++;   //满足拍手条件，几下拍手次数；
                if(k==t)          
                {
                    printf("%d\n",s);
                    break;
                }
            }
            if(i==n)
            { 
                i=n-1;//到需处理；            //倒序执行的条件;
                for(; i>=1; i--)  //倒序++循环;
                {
                    s++;          //实现数字的累加；
                    if(i==m)      //题意重点；
                    {
                        if(f(s))
                            t++;
                        if(k==t)
                        {
                            q=1;      //便于循环的执行，break的跳出;
                            printf("%d\n",s);
                            break;
                        }
                    }
                }
                if(q)
                    break;
                i=1;        //再次执行上面循环，直到满足题意；
            }
        }
    }
    return 0;
}
总结：直接模拟法；在循环中注意顺序倒序的处理，倒叙的前提i=n-1，倒叙的结尾i=1。