其他分享
首页 > 其他分享> > HDU4841

HDU4841

作者:互联网

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

vector<int>table;

int main()
{
	int n,m;
	while(cin >> n >> m){
		table.clear();//初始化桌子 
		//往桌子里面放人
		for(int i=0;i<2*n;i++){
			table.push_back(i);
		} 
		int pos=0;//用于每次计算 坏人的座位 
		for(int i=0;i<n;i++){//赶走坏人 
			pos=(pos+m-1)%table.size();//这里有两个地方需要注意,为什么pos+m之后需要-1?因为加上m个人之后刚好会掠过坏人,所以要减去1,才会落到坏人头上(加法的本质就是在数轴上,从第一个加数开始,向后取第二个加数的长度)另一个点是取余取的是table数组的长度,因为每当有一个 坏人出局的时候,table数组的长度会-1,把数组看成一个环,所以每次取余数都需要变化才能得到正确的位置 
			table.erase(table.begin()+pos); 
		}
		//输出结果
		int j=0;//用来判断table中的好人 
		for(int i=0;i<2*n;i++){
				if(!(i%50)&&i){//这里很妙,因为题目中说了50个字符换一行,所以有了i%50,但是这样还不够。由于i是从0开始的,因此如果不加!(i%50),第一行也会输出换行 
					cout << endl;
				}
				if(j<table.size()&&table[j]==i){//这里不能写成table[i]==j,因为i要跑到2n,而table.size()只有n,会出错,所以引入j 
					j++;
					cout << 'G';
				}else{
					cout << 'B';
				}
		}
		cout << endl << endl;		
	}
	system("pause");
	return 0;
}

代码来自罗老师,有一说一,老师是真滴牛啤!!!

标签:cout,int,50,pos,坏人,table,HDU4841
来源: https://blog.csdn.net/m0_46530392/article/details/114921279