本文主要是介绍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 475print (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;
}
这篇关于codeforces 412 B T-shirt Hunt的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
