JZOJ 2499. 东风谷早苗

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <string>
 5 #define LL long long
 6 using namespace std;
 7 string s;
 8 LL T,repeat,x,y;
 9 int len;
10 
11 int main(){
12     cin>>s; len=s.size(); cin>>T;
13     if(T>=len) repeat=T/(LL)len;
14     for(int j=0;j<len;j++){
15             if(s[j]==‘E‘) x++;
16             if(s[j]==‘W‘) x--;
17             if(s[j]==‘N‘) y++;
18             if(s[j]==‘S‘) y--;
19     }
20     x*=repeat,y*=repeat;
21     T-=len*repeat;
22     for(int i=1;i<=T;){
23         for(int j=0;j<len&&i<=T;j++,i++){
24             if(s[j]==‘E‘) x++;
25             if(s[j]==‘W‘) x--;
26             if(s[j]==‘N‘) y++;
27             if(s[j]==‘S‘) y--;
28         }
29     }
30     cout<<x<<‘ ‘<<y;
31 }