CSU 1101 报数游戏

最新推荐文章于 2022-02-16 15:07:11 发布

原创最新推荐文章于 2022-02-16 15:07:11 发布 · 940 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#algorithm

找规律专栏收录该内容

7 篇文章

订阅专栏

本文介绍了CSU OJ 1101问题的解决思路和实现代码。该问题要求找出第m个人第k次拍手所代表的数字，通过分析计算规律并使用特定算法判断数字的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1101

题意：找出第m个人第k次拍手时，所代表的数字。

思路：找出计算的规律，本题中从m到n再回来应加上2*（n-m），到开始的位置再回来应加上2*（n-1）。

注：要注意n=m与m==1的情况，不要重复计算。

代码如下：

#include <iostream>
using namespace std;
#include <string.h>
#include <stdio.h>
#include <cmath>
#include <algorithm>
int judge( int x )
{
    if( x%7 == 0 ) return 0;
    while( x )
    {
        int t = x%10;
        if( t == 7 ) return 0;
        x/=10;
    }
    return 1;
}
int main()
{
    int n, m, k;
    while( scanf ( "%d %d %d", &n, &m, &k ) != EOF )
    {
        if( n == 0 && m == 0 && k == 0 ) break;
        int now = m;
        if(!judge(now))
        {
            k--;
            if(!k) printf("%d\n",now);
        }
        for( int i = 2; k >= 1; i ++ )
        {
            if(i%2==1)
            {
                if(m!=1)
                now += 2*(m-1);
                else continue;
            }
            else
            {
                if(n!=m)
                now += 2*(n-m);
                else continue;
            }
            if(!judge(now)) k--;
        }
        printf("%d\n",now);
    }
    return 0;
}