codeforces 347 E Number Transformation II

题意简单。

这题说起来想多了，xjb搜就行了。就去搜一个数当前能到达的最小的数，对于使这个数小于b的数x[i]，直接把x[i]删去即可。

原理嘛..差距是1e6还是蛮小的，然后每次剪枝都能省去很多步骤了，所以实际上是不会超时的。（好像说了跟没说一样...）

另外有地方需要注意的是循环跑一个set的时候，要删除一个数的话，得先让指针后移再删，反一下的话，就会跳到一个空地址。

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn];
set<int>s;
set<int>::iterator it;


int main()
{
    int n, i, x, y;
    long long j;
    cin>>n;
    for(i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
        s.insert(a[i]);
    }
    cin>>x>>y;
    int ans=0;
    int mi, e;
    while(y!=x){
        mi=x-1;
        for(it=s.begin(); it!=s.end();)
        {
            e=*it;
            it++;
            if(x-(x%e)<y){s.erase(e);continue;}
            mi=min(mi, x-(x%e));
        }
        x=mi;
        ans++;
    }
    cout<<ans<<endl;