C语言程序设计教程（第三版）课后习题10.5 （C++代码）

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>

using namespace std;

vector<int> arr;

int solve()
{
	int index = 0;
	while (arr.size() > 1)
	{
		int newIndex = (index + 2) % arr.size();
		arr.erase(arr.begin() + newIndex);
		index = newIndex;
	}
		
	return arr[0];
}

int main()
{
	int n = 0;
	cin >> n;
	for (int i = 1; i <= n; i++)
		arr.push_back(i);
	cout << solve() << endl;
	return 0;
}