Codeforces Round #382 (Div. 2) A

题意 一个字符串上有蚂蚱（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");
}