题意:给你一个数字N,N最多有10W位。问你第N个偶数长度的回文数字是多少。
解法:
不难得出第i个偶数长度的回文数有一个特殊的性质,
这个回文数就是N的字符串表示及其reverse()
reverse( s1.begin(),s1.end() );
看出来了后这显然是一个SB题
#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 2015;
using namespace std;
string s;
int main()
{
ios_base::sync_with_stdio(false); cin.tie(0);
cin >> s;
string s1 = s;
reverse( s1.begin(),s1.end() );
cout << s << s1 << endl;
return 0;
}