1276HDU

最新推荐文章于 2025-05-09 11:29:32 发布

m0_50498666

最新推荐文章于 2025-05-09 11:29:32 发布

阅读量88

点赞数 1

分类专栏： HDU 文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_50498666/article/details/108856392

版权

HDU 专栏收录该内容

16 篇文章

订阅专栏

该程序使用C++ STL中的vector进行整数序列处理，通过baoshu函数删除能被2和3整除的元素，最终保留不超过3个元素。在main函数中，读取用户输入的整数n，生成1到num的序列并应用处理，输出处理后的序列。此程序展示了STL容器在简化数值操作中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

超级简单的水题，用STL中的vector或者list都行

#include<iostream>
#include<vector>
using namespace std;
void baoshu(vector<int> &v,int num) {
	int num1=1;
	for(vector<int>::iterator it = v.begin(); it!=v.end();) {
		if(num1%num==0)it=v.erase(it);
		else ++it;
		num1++;
	}
}
int main() {
	int n;
	cin>>n;
	int num;
	while(n--) {
		vector<int> v;
		cin>>num;
		for(int i=1; i<=num; i++) {
			v.push_back(i);
		}
		while(v.size()>3) {
			baoshu(v,2);
			if(v.size()<=3)break;
			baoshu(v,3);
		}
		for(vector<int>::iterator it = v.begin(); it!=v.end();) {
			cout<<*it;
			if(++it!=v.end())cout<<" ";
		}
		cout<<endl;
	}
	return 0;
}