CodeForces 735 A.Ostap and Grasshopper（水~）

Description
给出一个长度为n的字符串，起点在G，每次只能跳k步，问是否可以调到T点处，#为障碍，.为空地
Input
第一行两个整数n和k表示字符串长度和每次可以跳的距离，之后一个长度为n的字符串(2<=n<=100,1<=k<=n-1)
Output
可以跳到则输出YES，否则输出NO
Sample Input
5 2
#G#T#
Sample Output
YES
Solution
水题，一步步跳
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111
int n,k;
char s[maxn];
int main()
{
    while(~scanf("%d%d",&n,&k))
    {
        scanf("%s",s);
        int g,t;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='G')g=i;
            if(s[i]=='T')t=i;
        }
        if(g>t)swap(g,t);
        int gg=0;
        for(int i=g;;i+=k)
        {
            if(i>=n||s[i]=='#')
            {
                gg=1;
                break;
            }
            if(i==t)break;
        }
        printf("%s\n",gg?"NO":"YES");
    }
    return 0;
}