csu-1101: 报数游戏

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1

湖南省第七届大学生计算机程序设计竞赛 B题

//题意很简单，规律也好找，但是需要注意当m为1或者m等于n的情况，我开始 重复m值了，只有当转换后的数与原数不一样，才能继续判断。

#include<cstdio>
int solve(int x)
{
    if(x%7==0) return 1;
    int a,flag=0;
    while(x>1)
    {
        a=x%10;
        if(a==7) {flag=1;break;}
        x/=10;
    }
    if(flag) return 1;
    return 0;
}
int main()
{
    int n,m,k,a,b,y,c;
    while(scanf("%d%d%d",&n,&m,&k)!=EOF)
    {
        if(n==0&&m==0&&k==0) break;
        a=m;
        if(solve(a))
        {
            if(k==1) {printf("%d\n",a);continue; }
            else k--;
        }
        while(k>=1)
        {
            c=a;
            a=a+(n-m)*2;
            if(a!=c&&solve(a))
            {
                if(k==1) {y=a; break;}
                else k--;
            }
            //printf("%d\n",a);
            c=a;
            a=a+(m-1)*2;
            //printf("%d\n",a);
            if(a!=c&&solve(a))
            {
                if(k==1) {y=a;break;}
                else k--;
            }
        }
        printf("%d\n",y);
    }
    return 0;
}