JZOJ 2499. 东风谷早苗
Posted traveller-ly
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JZOJ 2499. 东风谷早苗相关的知识,希望对你有一定的参考价值。
2499. 东风谷早苗 (Standard IO)
Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits
Goto ProblemSet做法:考虑命令串的长度只有5000,对于T>命令串长度的情况,我们可以视为命令串先重复了T/len次,len为命令串长度,然后暴力跑就好了
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 }
以上是关于JZOJ 2499. 东风谷早苗的主要内容,如果未能解决你的问题,请参考以下文章