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 111int 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;}