约瑟夫环

终于过了(在没看类似题目的情况下),心情激动,分享答案,仅供参考。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

bool life[101];

int main()
{
    memset(life, true, sizeof(life));
    int n, k, m, ans, np = 0;
    cin >> n >> k >> m;
    ans = k;
    while (np < n-1) {
        for (int i=1; i<m; i++) {
            while (life[ans] == false) {
                if (ans < n-1) {
                    ans++;
                }else{
                    ans = 0;
                }
            }
            if (ans < n-1) {
                ans++;
            }else{
                ans = 0;
            }
            while (life[ans] == false) {
                if (ans < n-1) {
                    ans++;
                }else{
                    ans = 0;
                }
            }
        }
        life[ans] = false;
        if (ans < n-1) {
            ans++;
        }else{
            ans = 0;
        }
        np++;
    }
    for (int ans=0; ans<n; ans++) {
        if (life[ans] == true) {
            cout << ans << endl;
            break;
        }
    }
    return 0;
}
全部评论

相关推荐

11-07 13:40
门头沟学院 Java
点赞 评论 收藏
分享
面试很看运气的哈哈&nbsp;经典的开始运气好,实力不够遂寄部门&nbsp;pcg腾讯文档约的时候说我在系统里有爽约标记,我震惊,是因为之前错过了wxg的面试,但是我发了邮件说有事不能参加啊,讲完没怎么追究(哎估计因为这个爽约标记我这辈子去不了腾讯了)一面项目介绍url到页面性能优化怎么考虑的,怎么定位问题写题写个第一次可以马上触发的防抖(写了个大差不差吧)最大和子串(用的前缀和,其实好像不对但是过了用例hh)反问是直系学长所以才捞了简历水平还行,有些api不懂也没事,他当年也不懂,进来后都能学,希望能做同事hh(是我太菜)&nbsp;给了我好的面评。二面大概四天后约的大佬级别的人物好像是自我介绍对我的性能优化提出质疑说你这个系统需要这么多优化吗(我有点无力感,感觉到了不感兴趣)然后就是在扯这些点最后问我如果要设计一个协同开发,怎么去让30个人做一个页面(太难了答的一坨)三面以为二面就挂了,没想到泡了半个月约了三面感觉是kpi自我介绍完说感觉你做的都是crud,没什么难度啊说下怎么设计文档呢我说了之前看过的不动层和渲染层概念怎么设计实时性文档扯了半天不会,说用ws做问我对互联网这几年的看法,为什么这么卷还来做开发第二天就挂了,至今没人捞我hh跟腾讯没什么缘分吧可能
点赞 评论 收藏
分享
评论
点赞
收藏
分享
正在热议
# 25届秋招总结 #
439565次浏览 4481人参与
# 春招别灰心,我们一人来一句鼓励 #
41297次浏览 523人参与
# 阿里云管培生offer #
119523次浏览 2219人参与
# 地方国企笔面经互助 #
7904次浏览 18人参与
# 虾皮求职进展汇总 #
113037次浏览 878人参与
# 实习,投递多份简历没人回复怎么办 #
2453508次浏览 34845人参与
# 北方华创开奖 #
107186次浏览 598人参与
# 实习必须要去大厂吗? #
55545次浏览 959人参与
# 同bg的你秋招战况如何? #
74881次浏览 544人参与
# 提前批简历挂麻了怎么办 #
149742次浏览 1975人参与
# 投递实习岗位前的准备 #
1195546次浏览 18545人参与
# 你投递的公司有几家约面了? #
33162次浏览 188人参与
# 双非本科求职如何逆袭 #
661700次浏览 7392人参与
# 机械人春招想让哪家公司来捞你? #
157576次浏览 2267人参与
# 如果公司给你放一天假,你会怎么度过? #
4705次浏览 53人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11170次浏览 252人参与
# 发工资后,你做的第一件事是什么 #
12320次浏览 60人参与
# 工作中,努力重要还是选择重要? #
35479次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20062次浏览 240人参与
# 实习想申请秋招offer,能不能argue薪资 #
39188次浏览 314人参与
# 我的上岸简历长这样 #
451841次浏览 8086人参与
# 非技术岗是怎么找实习的 #
155825次浏览 2120人参与
牛客网
牛客企业服务