Codeforces Round #382 (Div. 2) A

原创于 2016-11-28 15:06:26 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

codeforces 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个简单的字符串模拟问题，通过判断一个字符('G')是否能通过特定步长移动到达另一个字符('T')的位置。文章提供了一段C语言代码实现，展示了如何遍历字符串并检查目标位置。

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

题意一个字符串上有蚂蚱（G）和虫（T），每次G可以移动K格，问能否到达T
直接模拟

#include<stdio.h>
#include<string.h>
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    char a[105];
    scanf("%s",a);
    int g,t;
    for(int i=0;i<n;i++)
    {
        if(a[i]=='G')
        g=i;
        if(a[i]=='T')
        t=i;
    }
    int flog=0;
    if(t>g)
    {
    for(int i=g;i<=t;i+=m)
    {
        if(a[i]=='T')
        {
        flog=1;break;
    }
    if(a[i]=='#')
    break;
    }
    }
    else
    {
        for(int i=g;i>=t;i-=m)
        {
            if(a[i]=='T')
            {
                flog=1;break;
            }
            if(a[i]=='#')
            break;
        }
    }
    if(flog)
    printf("YES\n");
    else
    printf("NO\n");
}