Cho số nguyên dương N, người ta tạo ra số M bằng cách viết các số liên tiếp từ 1 đến N. Sau đó người ta tiến hành thu gọn M bằng cách: Trong số M tiến hành xóa bỏ các chữ số ở vị trí chẵn thu được M1. Sau đó, trong số M1 tiến hành xóa bỏ các chữ số ở vị trí lẻ thu được M2, rồi lại xóa bỏ các chữ số ở vị trí chẵn trong M2 thu được M3. cho đến khi còn lại đúng 1 chữ số. Ví dụ: N = 13, ta có: M = 12345678910111213 M1 = 135790123 à M2 = 3702 à M3 = 30 à M4 = 0 Yêu cầu: Cho số nguyên dương N (1<N<=100). Xác định chữ số còn lại sau khi thu gọn M c++

#include <bits/stdc++.h>
using namespace std;
int main() {
    string m, tmp;
    int n;
    bool a = false;
    cin >> n;
    for (int i = 1; i <= n; i++) m = m + to_string(i);
    while (m.length() != 1) {
        tmp.clear();
        for (int i = 0 + a; i < m.length(); i = i + 2) tmp = tmp + m[i];
        m = tmp;
        a = !a;
    }
    cout << m;
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
string tostr(ll n){
    string st="";
    char c;
    ll k=0;
    while (n>0){
        k=n%10;
        c=char(k+'0');
        st=c+st;
        n=n/10;
    }
    return st;
}
int n,a,b,tg=0;
string st,st1;
int main()
{
    cin>>n;
    string dem="";
    for(int i=1;i<=n;i++)
    {
        dem+=tostr(i);
    }
    while (dem.size()>1) {
        string t= "";
        for (int i=0;i<dem.size();i+=2) {
            t+=dem[i];
        }
        dem=t;
    }
    cout<<dem;
 return 0;
}