UVA, 440 Eeny Meeny Moo

最新推荐文章于 2018-08-29 16:48:10 发布

Harder_LZA

最新推荐文章于 2018-08-29 16:48:10 发布

阅读量534

点赞数

分类专栏： uva 文章标签： vector 约瑟夫环

本文链接：https://blog.csdn.net/surpasslll/article/details/65935023

版权

uva 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

题目要求：约瑟夫环模型。最后输出2

#include <cstdio>
#include <string.h>
#include <cstdlib>
#include <cmath>
#include <ctgmath>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void pack(vector<int> &m,int a){
    for(int i=1; i <= a; i++){
        m.push_back(i);
    }

}
int main()
{
    vector<int> m;
    int a;
    while(scanf("%d",&a) && a){

        int gap = 1;
        for(;;gap++){
            pack(m, a);
            int num = 0;//关键代码
            while(  m.size()>= 2  ){
                m.erase(m.begin()+num);
                num = (num+gap-1)%(m.size()) ;
            }
            if(m[0] == 2) {//这里改成几就会最后输出几
                m.clear();
                break;
            }
            m.clear();
        }
        cout<<gap<<endl;
        
    }
    
  
    
    
    return 0;
}