2020 뉴커머스 여름방학 멀티 스쿨 캠프(3차전) B 클래식 스트링 Problem

5511 단어 사유문자열

제목 링크


아이디어:


M을 입력할 때 시작 위치를 x로 하고 A를 입력할 때 s[시작 위치는 x-1]로 출력합니다.

코드:

#include
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e6+7;
const int M=105;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
signed main()
{
    IOS;
    int n,q,sum=0;
    string s;
    cin>>s;
    n=s.size();
    cin>>q;
    for(int i=0;i<q;i++)
    {
        int x;
        char c;
        cin>>c>>x;
        if(c=='A')
        {
            cout<<s[(sum+x-1)%n]<<endl;
        }
        else
        {
            sum=(sum+x)%n;
            if(sum<0)
            {
                sum+=n;
            }
        }
    }
    return 0;
}

좋은 웹페이지 즐겨찾기