#include <iostream>
#include <vector>
using namespace std;

void printGuys(vector<int> guys) {
	int i = 0, size = guys.size();
	for (i = 0; i < size; ++i) {
		printf("i:%d guy:%d\t", i, guys[i]);
	}
	printf("\n");
}

void test() {
	vector<int> guys(6, 0);
	int n = 6, m = 5;

	int i = 0, next = 0, size = n;
	for (i = 0; i < n; ++i) {
		guys[i] = i + 1;
	}
	while (guys.size() > 1) {
		size = guys.size();
		next = (next + m - 1) % size;
		printf("\n next:%d\t guy:%d size:%d\n", next, guys[next], size);
		printGuys(guys);
		for (i = next; i < size - 1; i++) {
			guys[i] = guys[i + 1];
		}
		guys.pop_back();
	}
	printGuys(guys);
}

int main(void) {
	test();
//	freopen("input.txt", "r", stdin);
         return 0;
}

• 打表的一种解法： (1513) 20061463 2014-03-02 21:05:33