文章

84

粉丝

408

获赞

33

访问

877.1k

头像
围圈报数(c++)
P1429 北京理工大学机试题
发布于2020年3月6日 10:46
阅读数 12.7k

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int m;
	cin >> m;
	while (m--) {
		int N, i;
		cin >> N;
		vector<int> vint;
		for (i = 1; i <= N; i++)
			vint.push_back(i);
		vector<int>::iterator itr = vint.begin();
		i = 0;
		while (vint.size() > 1) {
			if ((i+1)%3 == 0) {
				cout << *itr << " ";
				vint.erase(itr);
				itr--;
			}
			i++;
			itr++;
			if (itr == vint.end()) {
				itr = vint.begin();
			}
		}
		cout << *(vint.begin()) << endl;
		vint.clear();
	}
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发