克莱因壶里的栖桐 2019-09-13 08:30 采纳率: 0%
浏览 691

c++ 约瑟夫问题 (game)

  • 题目:
  • 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 512000kB
  • 描述
  • 设编号分别为:1,2,...,n的n个人围坐一圈。从序号为1的人开始报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人再出列,依次类推,直到所有人出列为止。
  • 输入
  • 共1行:人数n和报数m,用空格隔开。
  • 输出
  • 共1行,出圈序列。
  • 样例输入
  • 6 5
  • 样例输出
  • 5 4 6 2 3 1
  • 提示
  • 1≤n≤30000,1≤m≤n。

我的代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt,e,a[30000];
int main()
 {
     cin>>n>>m;
    for(int i=1;i<=n;i++) a[i]=i;
    for(int i=1;;i++)
    {
         if(a[i]!=-1)cnt++;
         if(cnt==m&&a[i]!=-1)
         {
           cout<<a[i]<<" ";
           a[i]=-1;
           e++;
           cnt=0;
         }
         if(i==n) i=0;        if(e==n) break;
     }
     return 0;
 }

为什么 Time Limit Exceeded

  • 写回答

2条回答 默认 最新

  • threenewbee 2019-09-13 15:48
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗
  • ¥15 钢筋实图交点识别,机器视觉代码
  • ¥15 如何在Linux系统中,但是在window系统上idea里面可以正常运行?(相关搜索:jar包)
  • ¥50 400g qsfp 光模块iphy方案
  • ¥15 两块ADC0804用proteus仿真时,出现异常
  • ¥15 关于风控系统,如何去选择
  • ¥15 这款软件是什么?需要能满足我的需求
  • ¥15 SpringSecurityOauth2登陆前后request不一致
  • ¥15 禅道二次开发编辑版本,上传不了发行包