码迷,mamicode.com
首页 > 其他好文 > 详细

约瑟夫环:孩子们的游戏(圆圈中最后剩下的数)

时间:2020-01-01 20:19:42      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:size   while   tor   函数   div   str   约瑟夫   cpp   last   

class Solution {
public:
    int LastRemaining_Solution(int n, int m)
    {
        if(m == 0 || n == 0)return -1;
        list<int> list1;
        for(int i = 0; i < n; i++){
            list1.push_back(i);
        }
        list<int>::iterator it = list1.begin();
        while(list1.size() > 1){
            for(int i = 1 ;i < m; i++){
                it++;
                if(it == list1.end()){
                    it = list1.begin();
                }
            }
            it = list1.erase(it);
            if(it == list1.end()){
                it = list1.begin();
            }
            
        }
        return list1.front();
    }
};

  这里调用了标准库中的函数。

约瑟夫环:孩子们的游戏(圆圈中最后剩下的数)

标签:size   while   tor   函数   div   str   约瑟夫   cpp   last   

原文地址:https://www.cnblogs.com/icehole/p/12129551.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!