圆桌问题

问题描述 :

圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。

输入说明 :

输入：好人和坏人的人数n（<=32767）、步长m（<=50）；

输出说明 :

输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一行。

#include <iostream>
#include <time.h>
using namespace std;

//开始造轮子
struct student {
	int num;
	struct student* next;
};

//创建循环链表
//表头head，总结点数为n，全部num置0
void creat_cir(student *head, int n) {
//	cout << "创建循环链表" << endl;
	
}

//寻找循环链表节点
//表头head，从k处开始数起第m个数值n，返回位置i
int find_cir_num(student* head, int n, int m, int k) {
//	cout << "寻找节点" << endl;
	
}

//改变循环链表节点数值
//表头head,位置n改为m
void rewrite_cir_num(student* head, int n, int m) {
//	cout << "改写链表数值" << endl;
	
}

//圆桌问题输出子函数
void ojshow(student* head) {
	
}

int main() {
	clock_t startTime, endTime;
	student* a = new student;
	student* p = a;
	int m, n;
	int i;
	cin >> n;           //人数n
	creat_cir(a, 2 * n);//创建循环链表，除头节点全置零
	cin >> m;           //步长m
	startTime = clock();
	i = find_cir_num(a, 0, m, 1);
	rewrite_cir_num(a, i, 3);//坏人置3
	for (int k = 0; k < n - 1; k++) {
		i = find_cir_num(a, 0, m, i + 1);
		rewrite_cir_num(a, i, 3);
	}
	ojshow(p);
	endTime = clock();
	cout << "时间为" << (double)(endTime - startTime) / CLOCKS_PER_SEC;
	return 0;
}

先贴一下目前思路吧，因为程序运行时间还比较长就像这样，在输入30000 50时候时间要200多秒，oj只有部分例程能通过，还有几个超时。等时间能缩短一些再看看