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