codeforces#688B Lovely Palindromes

http://codeforces.com/problemset/problem/688/B

5k人以上做出来的大水题，题目还是非常有爱的，找规律，发现2-digit有9个，4-digit有90个，然后就是900，9000的序列

题目要求最k个序列是什么，比如980个，必然是是在3-gidit内(980<999)

这个序列有一个规律，第(k)个回文长度必然是2*(k的位数)，比如第980个回文，它的长度为2*3

 

然后仔细观察就可以发现一个规律，输入xyzq,只要输出xyzqqzyx就是答案了。。。

本题可以了解一下9 90 900 9000 这样的序列规律

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;


int main()
{
    //int n;
    string ts;
    //scanf("%d",&n);
    cin>>ts;
    cout<<ts;
    reverse(ts.begin(),ts.end());
    cout<<ts<<endl;
    //cout << "Hello world!" << endl;
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/EdsonLin/p/5704613.html