Hướng dẫn giải của Dãy kí tự

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.

Tác giả: mrtee

Dễ thấy số lần nhảy sau ~n~ bước được tính theo công thức ~n*(n+1)/2~ (tổng các số từ ~1~ tới ~n~).

Gọi ~x = n*(n+1)/2~, vậy sau ~n~ bước robot sẽ ở vị trí char pos = 'A' + x%26.

Một lưu ý cho bài toán này là cần dùng kiểu dữ liệu long long để tính toán để tránh tràn số.

Code C++

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 26;
int n;
namespace trau {
    void solve () {
        int res = 0;
        for (int i=1; i<=n; i++) res += i, res %= mod;
        cout << char (res+'A');
    }
}
signed main() {
    freopen("DKT.INP", "r", stdin);
    freopen("DKT.OUT", "w", stdout);
    cin >> n;
    if (n<= 1e5) {
        trau::solve();
        return 0;
    }
    int nw = n;
    if (nw%2==0) nw/=2;
    nw = nw*(n+1);
    if ((n+1)%2==0) nw/=2;
    nw %= mod;
    cout << char (nw+'A');
}

Code Python

import sys
sys.stdin = open("DKT.INP", "r")
sys.stdout = open("DKT.OUT", "w")


def main():
    n = int(input())
    print(chr(65 + n * (n + 1) // 2 % 26))

if __name__ == '__main__':
    main()