Notice: Undefined index: name in /usr/www/lib/views/home/viewtitle.html on line 188
-完善程序 第 19 题
(Josephus 问题) 有n个人围成一个圈,依次标号0至n-1.从0号开始,依次 0, 1, 0, 1,...交替报数,报到1的人会离开,直至圈中只剩下一个人。求最后剩下人的编号。 试补全模拟程序。
#include <iostream>

using namespace std;

const int MAXN =1000000;

int F[MAXN];
int main() {
	int n;
	cin >>n;
	int i = 0,p = 0, c = 0;
	while (___(1)___) {
		if(F[i] == 0 ) {
			if(___(2)___) {
				F[i] = 1;
				___(3)___;
			}
		   ___(4)___;
		}
		___(5)___;
	}
	int ans = -1;
	for (i =0 ; i < n; i++)
		if (F[i] == 0)
			ans = i;
	cout << ans << endl;
	return 0;
}
● 单选题
第 1 题 ⑴处应填( )。
第 2 题 ⑵处应填( )。
第 3 题 ⑶处应填( )。
第 4 题 ⑷处应填( )。
第 5 题 ⑸处应填( )。

解答部分以后会开放。