本文共 1672 字，大约阅读时间需要 5 分钟。

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

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

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

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

现在有一个分数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 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;const int INF=0x3f3f3f;int main(){ int p,y,x; set
         
           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;}
         
        
       
      
     
    
   

转载地址：http://rygsi.baihongyu.com/