报数问题c++

解题思路:

因为不知道数据范围，所以使用vector动态数组判断读入的数是否被筛掉。

cnt记录被筛的数的个数，tmp记录目前的报数。

注意事项:

参考代码:

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<vector>

#include<utility>

#include<map>

using namespace std;

int main(){

int cnt=0;//记录被筛的个数 

int tmp=0;//记录报数 

int n;

cin>>n;

vector<int>v;

for(int i=1;i<=n;i++){

v.push_back(i);

}

for(int i=0;;i++){

if(v[i]){

   tmp++;

   tmp=tmp%3;

   if(tmp==0){

    v[i]=0;

    cnt++;

    if(cnt==n-1){

    break;

   }

   }

}

if(i==n-1){

i=-1;

}

}

for(int i=0;i<n;i++){

if(v[i]){

cout<<v[i]<<endl;

}

}

return 0;

}