蓝桥杯算法训练VIP-筛选号码 （C++代码）

参考代码:

#include<cstring>
#include<iostream>
using namespace std ;
int a[20000],first[20000] ;//a储存数据，first标记删除
int main()
{
	int n,x=0,r=0 ;//x数组元素数量，r计数
	memset(first,0,sizeof(first)) ;
	cin>>n ;
	x=n ;
	for(int i=1;i<=n;i++)
	{
		a[i]=i ;
	}
	while(x>1)//数组元素只有一个时退出循环
	{
		for(int i=1;i<=n;i++)
		{
			if(first[i]==1)
			{
				continue ;//若被删除则在计数时跳过
			}
			r++ ;
			if(r==3)
			{
				first[i]=1 ;
				x-- ;
				r=0 ;//不要忘记清零
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(first[i]==0)
		{
			cout<<i<<endl ;//检索唯一没被删除的数，输出下标
		}
	}
	return 0 ;
}

纯手动备注，阅读请点赞兹磁~