寻找幸运数-惰性删除-模拟

解题思路:关键在于寻找每一次的幸运数和控制循环退出条件，

             寻找幸运数，对于第i轮寻找，即当前数列中第i个数为幸运数，并对数列中第i个数，当i满足i%lucky==0时对该数进行删除，此时采用标记false的方式进行惰性删除，特别注意的是，在第一轮迭代时要进行特殊处理，lucky为1，但删除的却是满足i%2==0的数，因此，对第一轮删除放在循环之外进行。

             控制循环退出条件，因为题目只要求我们计数从m-n之间的幸运数个数，因此，只需维护从0-n长度为n+1的布尔数组，当在0-n范围内找不到新的幸运数时，循环退出。因此用pre_lucky来保存上一次产生的幸运数。

注意事项:

参考代码:

#include<iostream>

#include<vector>

using namespace std;

int main(){

    int m,n;

    cin>>m>>n;

    int i,j;

    vector<bool> a(n+1,true);

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

        a[i]=false;

    }

    int count,lucky,pre_lucky=1,num=0;

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

        int count=0;

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

            if(a[j]){

                count++;

                if(count==i)lucky=j;

                if(count>i&&count%lucky==0){

                    a[j]=false;

                }

            }

        }

       // cout<<lucky<<" ";

        if(pre_lucky==lucky)break;

        if(lucky>m&&lucky<n)num++;

        pre_lucky=lucky;

    }

    cout<<num<<endl;

    return 0;

}