CCF——2017/12——第二题——游戏（100分）

最新推荐文章于 2024-10-05 17:27:44 发布

caorui_blog

最新推荐文章于 2024-10-05 17:27:44 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF CCF-CSP认证考试满分题解

本文链接：https://blog.youkuaiyun.com/xiaorui98/article/details/82352619

CCF 同时被 2 个专栏收录

34 篇文章

订阅专栏

CCF-CSP认证考试满分题解

21 篇文章

订阅专栏

本文介绍了一个有趣的游戏算法问题，通过编程解决如何找到最后一个留在游戏中的玩家。游戏中玩家围成一圈，按顺序报数，遇到特定条件则被淘汰。文章提供了一个C++实现方案，并通过实例演示了算法的工作原理。

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

问题描述

试题编号：	201712-2
试题名称：	游戏
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该小朋友获胜。　　例如，当n=5, k=2时：　　1号小朋友报数1；　　2号小朋友报数2淘汰；　　3号小朋友报数3；　　4号小朋友报数4淘汰；　　5号小朋友报数5；　　1号小朋友报数6淘汰；　　3号小朋友报数7；　　5号小朋友报数8淘汰；　　3号小朋友获胜。　　给定n和k，请问最后获胜的小朋友编号为多少？输入格式　　输入一行，包括两个整数n和k，意义如题目所述。输出格式　　输出一行，包含一个整数，表示获胜的小朋友编号。样例输入 5 2 样例输出 3 样例输入 7 3 样例输出 4 数据规模和约定　　对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 9。

#include <iostream>
#include<string.h>

using namespace std;
const int N = 1000;
int s[N+1];

int main()
{
    int n,k,i=0,sum=0;
    cin >> n >> k;
    int t=n;
    memset(s,0,sizeof(s));
    while(t>1){

        if(s[i] == 0)
            sum++;
        else{
            i++;
            if(i>=n)
                i %= n;
            continue;
        }

        if(sum % k == 0 || sum % 10 == k){
            s[i] = 1;
            t--;
        }

        i++;
        if(i>=n)
            i %= n;
    }

    for(i=0;i<n;i++){
        if(s[i] == 0)
            cout << i+1;
    }
    return 0;
}