美文网首页
游戏-ccf-2017-12-2

游戏-ccf-2017-12-2

作者: ac_Jiaxu | 来源:发表于2018-11-26 21:38 被阅读0次

问题描述
试题编号: 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。
程序解释:小模拟需要熟练掌握stl。

/*
    ccf-游戏(2017-12-2)
    created by xuhacker 
*/
#include<iostream>
#include<queue>

using namespace std;
const int maxn=1005;
int n,k;
int main(){
    queue<int> adt;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
        adt.push(i);
    int val=0;
    while(adt.size()>=2){
        int h=adt.front();
        adt.pop();//拿到queue的第一个索引  
        val++;
        if(val%k!=0&&val%10!=k){
            adt.push(h);//不满足进队列 
        }
    
    }
    cout<<adt.front();
    return 0;
}

运行结果:


游戏

相关文章

  • 游戏-ccf-2017-12-2

    问题描述试题编号: 201712-2试题名称: 游戏时间限制: 1.0s内存限制: 256.0MB...

  • 游戏游戏再游戏

    1. 但凡游戏都需要一个背景故事。 2. 游戏吸引人的地方,一是随机奖励,注重不确定性; 二是反馈机制,你做什么都...

  • 游戏游戏

    我也是有在英雄联盟上过白银的男人,在王者荣耀一路杀穿到水晶。打懵过小学生之手,断头台下斩过狗头。 但是每个游戏人还...

  • 游戏,游戏!

    去年暑假带孩子早上起来锻炼,应该是1.0的版本,不得不说那个训练相对来说有一点点枯燥,所幸有两个大孩子带头,还比较...

  • 游戏·游戏

    从没有想过,夜半醒来梦里所思居然全是他们,我的学生。看来白天的潜意识深深地刻在大脑皮层里一直活跃着,思...

  • 第五章 AR、VR与游戏

    游戏分类: 根据游戏平台来划分游戏:手机游戏:手机端游戏PC游戏:电脑游戏网页游戏:也叫页游AR游戏:虚拟现实游戏...

  • H5游戏(60s找出南瓜怪)体验分析报告

    加载页: 开始游戏页: 游戏进行 游戏进行页2: 游戏进行页3: 游戏进行页4: 游戏结束页: 游戏结果页: 游戏...

  • Pokemon Quest宝可梦探险寻宝游戏体验

    目录 简介 出品方 游戏条件 游戏框架 游戏剧情 1+N框架 游戏难度 游戏IP和画风 游戏IP 游戏画风 游戏核...

  • 『工作→游戏→工作→游戏……游戏』

    最下面的几对分别代表了工作和游戏,每一对合成后,再次升级成新工作和新游戏,再合成同样是更高级的工作和游戏……,最后...

  • 游戏的意义和游戏化思维

    游戏改变世界PDF↓ 游戏改变世界 游戏化思维PDF↓ 游戏化思维 游戏的意义游戏化思维视频资料↓ 视频资源 游戏...

网友评论

      本文标题:游戏-ccf-2017-12-2

      本文链接:https://www.haomeiwen.com/subject/toviqqtx.html