Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của flashmt

var s:ansistring;
    n,k,l,i:longint;
    c:char;

function find(x,y:longint):longint;
begin
     if y=1 then exit(x);
     if x=n then exit(find(ord(s[y-1])-64,y-1));
     if (s[y-1]='B') and (x=1) then exit(find(x,y-1));
     if n-x<y-1 then exit(find(n,y+x-n));
     exit(x+y-1);
end;

begin
     read(n,k);
     s:='';
     while not eof do
     begin
          read(c);
          if c='.' then break;
          if (c='A') or (c='B') then s:=s+c;
     end;
     l:=length(s)+1;
     writeln(find(k,l)-1,' ',find(k+1,l)-1,' ',find(k+2,l)-1);
end.

Code mẫu của ladpro98

program NKCARD;
uses    math;
const   fi='';
        maxn=1000006;
var     a:array[-maxn..maxn] of longint;
        inp:text;
        m,k,i,l,r:longint;
        c:char;
begin
        assign(inp,fi);reset(inp);
        read(inp,m,k);
        for i:=m downto 1 do a[i]:=m-i;
        l:=1;r:=m;
        while not eof(inp) do begin
                read(inp,c);
                if c='A' then begin
                        dec(l);
                        a[l]:=a[r];
                        dec(r);
                end;
                if c='B' then begin
                        dec(l);
                        a[l]:=a[r-1];
                        a[r-1]:=a[r];
                        dec(r);
                end;
        end;
        write(a[r-k+1],' ',a[r-k],' ',a[r-k-1]);
end.

Code mẫu của RR

#include <iostream>
#include <algorithm>
#define FOR(i,a,b) for(int i=a; i<=b; i++)
using namespace std;

int a[2000111], first, last;

int main() {
    int m, k;
    scanf("%d %d", &m, &k);
    for(int i = 0; i < m; i++)
        a[i] = i;
    first = 0; last = m-1;
    char c;
    scanf("%c",&c);
    while (c!='.') {
        if (c == 'A') {
            a[++last] = a[first++];
        }
        else if (c == 'B') {
            a[++last] = a[first+1];
            a[first+1] = a[first++];
        }
        scanf("%c",&c);
    }
    cout <<a[first+k-1] <<" " <<a[first+k] <<" " <<a[first+k+1];
    return 0;
}

Code mẫu của hieult

#include <stdio.h>
//#include <conio.h>

int main()
{
    int n,d;
    char s[100100];
    scanf("%d %d",&n,&d);
    int k=1;
    while(scanf("%c",&s[k])>0&&s[k]!='.')
    {
         if(s[k]=='A' || s[k]=='B')
             k++;
    }
    k--;
    for(int i=d-1;i<=d+1;i++)
    {
        int m=i;
        for(int j=k;j>=1;j--)
        {
            if(s[j]=='B'&&m==0);
            else
            {
                if(m==n-1 &&s[j]=='A')
                    m=0;
                else if(m==n-1 && s[j]=='B')
                    m=1;
                else m=m+1;

            }
            //printf(" %d %d \n",i,m);
        }
        printf("%d ",m);
    }
   // getch();
}