首页 > 其他 > 详细

CodeForces 688B - Lovely Palindromes(思路)

时间:2016-10-25 14:16:41      阅读:131      评论:0      收藏:0      [点我收藏+]

题意:输出第n(1 <= n <= 10^100000)大的偶数长度的回文数。(最小的为11)

因为长度是偶数,所以前后两半之间是相互对称的,又因为一个数字的大小主要取决于较高位数的大小,所以数字的前一半决定数的大小,从1开始,1,2,3……对称即可得11,22,33……

所以将数正着输出后再倒着输出一遍即可(数非常大,需用字符串存)

 

#include<cstdio>  
#include<cstring>  
#include<cctype>  
#include<cstdlib>  
#include<cmath>  
#include<iostream>  
#include<sstream>  
#include<iterator>  
#include<algorithm>  
#include<string>  
#include<vector>  
#include<set>  
#include<map>  
#include<deque>  
#include<queue>  
#include<stack>  
#include<list>  
typedef long long ll;  
typedef unsigned long long llu;  
const int MAXN = 100 + 10;  
const int MAXT = 1000000 + 10;  
const int INF = 0x7f7f7f7f;  
const double pi = acos(-1.0);  
const double EPS = 1e-6;  
using namespace std;  
  
string s;  
  
int main(){  
    cin >> s;  
    cout << s;  
    reverse(s.begin(), s.end());  
    cout << s << endl;  
    return 0;  
}  

 

CodeForces 688B - Lovely Palindromes(思路)

原文:http://www.cnblogs.com/tyty-TianTengtt/p/5996042.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!