1047: [编程入门]报数问题（约瑟夫环）

解题思路: 数组、vector 及公式分别实现

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int a[N]; 
int main()
{
    int n,x = 0;
    cin >> n;
    for(int i = 1; i <= n; i ++) a[i] = i;
    for(int i = 1; i <= n; i ++) x = (x + 3) % i; 
    cout << a[x + 1];
    return 0;
}

#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int a[N]; 
int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i ++) a[i] = i;
    int m = n, cnt = 1, idx = 1;
    while(m > 1){
        while(cnt < 3){
            cnt ++;
            if(idx < m ) idx ++;
            else idx = 1;
        }
        int i = idx;
        while(i < m) {
            a[i] = a[i + 1];
            i ++;
        }
        m --;
        cnt = 1;
        if(idx > m ) idx = 1;        
    }
    cout << a[1];
    return 0;
}

#include<iostream>
#include<vector>
using namespace std;
const int N = 1e2 + 10;
vector<int> v;
int main()
{
	int n,cnt = 1;
	cin >> n;
	for(int i = 1; i <= n; i ++) v.push_back(i);
	auto it = v.begin();
	while(v.size() > 1){
		while(cnt < 3){
			it ++;
			if(it == v.end())it = v.begin();
			cnt ++;
		}
		v.erase(it);
		if (it == v.end())it = v.begin();
		cnt = 1;
	}
	cout << v[0];
	return 0;
}