codeforces 412 B T-shirt Hunt

题意：其实这个题的思路还是很清晰的，就是暴力，难的就是题目，感觉题目意思不是很好理解

          Codeforces举办了比赛，其中要发一些纪念的T-shirt，其中前25名可以得到，另外在26-500名之间的人如果被抽中也可以得到。

其中抽取的时候shirt按照一定算法的，现在让你去抽取另外的25名，你是按照如下程序进行的。

i := (s div 50) mod 475
repeat 25 times:
    i := (i * 96 + 42) mod 475
    print (26 + i)

其中s代表的是你的分数。如果（26+i）在26-500之内就打印出来，代表这个人被选中了；

现在有一个分数y，分数大于等于y代表有可以赢得比赛，你可以通过hack别人来提高你自己的分数，其中如果你hack别人成功你将获得100分，如果失败你将失去50分。

现在测试数据给的是  p，x，y，其中p代表你在比赛中的名次，x代表的你分数，就是上文中提到的s，y就是上文中的y，现在让你求你最少需要成功hack别人多少次，你可将可以获得T-shirt并且可以赢得比赛。

思路：

如果x小于y，你可以依次增加你的分数按照梯度为50，只要你的排名就打印就立即停止

如果x大于y，这时你可以从hack别人失败开始，然后在hack别人成功，在以梯度50依次增加你的分数，一开始我想的时分两种情况，一种是先hack别人失败，分数减少在增加，另一种是直接hack别人成功依次增加，后来感觉这两种情况可以合为一种。

注意： 如果是直接更改题目中的x，要注意什么时候用什么值，一般而言，最好不要更改输入变量的值，以减少错误。

代码如下：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <set>
using namespace std;
const int INF=0x3f3f3f;
int main()
{
    int p,y,x;
    set<int > s;
    s.clear();
    int cur=0;
    int minn=INF;

    scanf("%d%d%d",&p,&x,&y);
    int nn=0;
    int xxx=x;
    int xx=x;
    if(y>x)
    {
        int res=(y-x)/100;
        int tt=x+res*100;
        nn=tt*2;
        if((y-x)%100<=50&&(y-x)%100)
        {
            x+=50;
            nn++;
        }
        else if((y-x)%100)
        {
            x+=100;
            nn++;
        }
        while(1)
        {
            s.clear();
            cur=0;
            xx=x;
            xx=(xx/50)%475;
            while(cur<25)
            {
                xx=(xx*96+42)%475;
                int temp=xx+26;
                if(temp<=500&&temp>=26)
                {
                    cur++;
                    s.insert(temp);
                }

            }
            if(s.count(p))
            {
                break;
            }
            x+=50;
            nn++;
        }
        minn=(nn/2)+(1&&(nn%2));
    }
    else
    {
        x=xxx;
        nn=0;
        int hh=x-y;
        hh/=50;
        x-=hh*50;
        while(1)
        {
            s.clear();
            cur=0;
            xx=x;
            xx=(xx/50)%475;
            while(cur<25)
            {
                xx=(xx*96+42)%475;
                int temp=xx+26;
                if(temp<=500&&temp>=26)
                {
                    cur++;
                    s.insert(temp);
                }

            }
            if(s.count(p))
            {
                break;
            }
            x+=50;
            if(x>xxx)
                nn++;
        }
        minn=min(minn,nn/2+(1&&(nn%2)));
    }
    printf("%d\n",minn);
    return 0;
}