題目
題意
有一個(gè)螞蚱，要跳到目的地疚俱，每次跳k步备畦，問(wèn)能否到達(dá)目的地。因?yàn)槊看喂潭ㄌ鴎步渴频，因此若目的地和起始地的距離差小于k則無(wú)解，否則模擬北启。
代碼
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,k,g,t;
char s[100];
scanf("%d%d",&n,&k);
scanf("%s",s);
for(int i=0; i<n; i++) {
if(s[i]=='G') g=i;
if(s[i]=='T') t=i;
}
if(abs(g-t)%k!=0) {
printf("NO\n");
return 0;
}
int flag=0;
for(int i=min(g,t); i<=max(g,t); i+=k) {
if(s[i]=='#') {
printf("NO\n");
break;
} else if(s[i]=='G' || s[i]=='T') {
if(!flag) {
flag=1;
continue;
}
if(flag) {
printf("YES\n");
break;
}
}
}
return 0;
}
