C++程序设计：圆桌问题

╰+哭是因爲堅強的太久メ 2022-12-02 14:00 131阅读 0赞

**【问题描述】**

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

**【输入形式】**

第一行一个整数表示测试数据的组数s，接下来的s行每行包含三个正整数，分别表示好人和坏人的人数n（<=32767）、起点m、步长k（<=32767）

**【输出形式】**

对于每一组数据，输出2n个大写字母，‘G’表示好人，‘B’表示坏人，50个字母为一行，不允许出现空白字符。

**【样例输入】**

2  
2 2 3  
2 2 4

**【样例输出】**

GGBB  
BBGG

#include <iostream>
    using namespace std;
    struct person { 
    	char live;
    	person *p;
    };
    
    int answer(int n,int m,int k) { 
    	person per[2*n];
    	for(int i=0; i<2*n-1; i++) { 
    		per[i].p=&per[i+1];
    		per[i].live='G';
    	}
    	per[2*n-1].p=&per[0];
    	per[2*n-1].live='G';
    	person *now=&per[m-1];
    	person *last=&per[m-1];
    	int step,killed=0;
    	do { 
    		step=1;
    		while(step<k) { 
    			last=now;
    			now=now->p;
    			step++;
    		}
    		now->live='B';
    		killed++;
    		last->p=now->p;
    		now=now->p;
    	} while(killed<n);
    	for(int i=0; i<2*n; i++)
    		cout<<per[i].live;
    	cout<<endl;
    	return 0;
    }
    
    int main() { 
    	int s;
    	cin>>s;
    	struct time { 
    		int n,m,k;
    	} time [s];
    	for(int i=0; i<s; i++) { 
    		cin>>time[i].n>>time[i].m>>time[i].k;
    	}
    	for(int i=0; i<s; i++)
    		answer(time[i].n,time[i].m,time[i].k);
    	return 0;
    }