AC日记——T-Shirt Hunt codeforces 807b

9栋108

于 2017-05-11 18:27:00 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/IUUUUUUUskyyy/p/6842182.html

本文介绍了一个名为T-ShirtHunt的问题解决方案，通过C++实现的算法能够在特定条件下找到解决问题的有效途径。该算法利用了模运算和循环特性来判断是否能够达到目标状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

T-Shirt Hunt

思路：

　　水题；

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int p,x,y,ai[27],ans;

bool check(int xx)
{
    if(xx<y) return false;
    int i=(xx/50)%475;
    for(int j=1;j<=25;j++)
    {
        i=(i*96+42)%475;
        if(p==26+i) return true;
    }
    return false;
}

int main()
{
    scanf("%d%d%d",&p,&x,&y);
    int pos=x;
    while(pos>=y)
    {
        if(check(pos))
        {
            printf("0");
            return 0;
        }
        pos-=50;
    }
    while(x<y) x+=100,ans++;
    while(1)
    {
        if(check(x)||check(x-50))
        {
            printf("%d",ans);
            return 0;
        }
        x+=100,ans++;
    }
    return 0;
}