hdu4841 圆桌问题[STL vector]

目录

• 题目地址
• 题干
• 代码和解释
• 参考

题目地址

hdu4841

题干

代码和解释

解本题时使用了刚学的STL vector，注意hdu不支持万能头文件#include<bits/stdc++.h>，所以要记得使用#include<vector>。

这里是c++代码。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int n,m;
	int i,j;
	int pos;
	vector<int> start;
	while(~scanf("%d%d",&n,&m)){
		start.clear();
		//初始化
		for(i=0;i<2*n;i++){
			start.push_back(i);
			/*数组每个元素存储自己的位置，
			这样即使删掉了元素后，Good guy的初始位置这个信息还能保留*/
		} 

		pos = 0;

		//删除坏人
		for(i=0;i<n;i++){//一共n个坏人
			pos=(pos+m-1)%start.size();
			//因为是环形的，所以位置取模
			//因为把本身当做1来数，数到第m个，所以要减去1
			//2printf("%d\n",pos);
			start.erase(start.begin()+pos);
		} 

		j=0;
		//输出结果
		for(i=0;i<2*n;i++){
			if(i==start[j]&&j<n){
			//注意这里一定要写&&j<n，因为这个问题一直wa。
			//因为start的size已经为n了，当j超出这个size后必然会出错
			//start里存储了Good guy的位置，共n个Good guy
				printf("G");
				j++;
			}
			else{
				printf("B");
			}
			if(i!=0&&(i+1)%50==0){
				//一行有50个字母
				//注意这里不能写成i%49==0，不然差的越来越多
				printf("\n");
			}
		}

		//相邻数据间留1空行
		if(n%50!=0){
			printf("\n");
		}
		printf("\n");

	}
	return 0;
}
}

本题的两个思考点是：

1.环形桌子，到末尾又回到开头。使用取模来实现。

2.如何在删除了坏人元素后保留好人位置的信息。一开始将位置信息存入数组中来实现。

本题的输出格式也比较苛刻，要注意换行的数量。

每行输出50个字母：

参考

功能	例子	说明
定义int型数组	vector a;	默认初始化，a为空
	vector b(a);	用a定义b
	vector a(100);	a有100个值为0的元素
	vector a(100,6);	100个值为6的元素
定义string型数组	vector a(10,"null");	100个值为6的元素
	vector vec(10,"hello");	10个值为hello的元素
	vector b(a.begin().a.end());	b是a的复制
定义结构型数组	struct point{int x,y;} vector a;	a用来存坐标

功能	例子	说明
赋值	a.push_back(100);	在尾部添加元素
元素个数	int size = a.size();	元素个数
是否为空	bool isEmpty = a.empty();	判断是否为空
打印	cout<<a[0]<<endl;	打印第一个元素
中间插入	a.insert(a.begin()+i,k);	在第i个元素前面插入k
尾部插入	a.push_back(8);	尾部插入值为8的元素
尾部插入	a.insert(a.end(),10,5);	尾部插入10个值为5的元素
删除尾部	a.pop_back();	删除末尾元素
删除区间	a.erase(a.begin()+i,a.begin()+j);	删除区间[i,j-1]的元素
删除元素	a.erase(a.begin()+2);	删除第3个元素
调整大小	a.resize(n)	数组大小变为n
清空	a.clear();
翻转	reverse(a.begin(),a.end());	用函数reverse翻转数组
排序	sort(a.begin(),a.end());	用函数sort排序，从小到大