CodeForces 688B - Lovely Palindromes(思路)
生活随笔
收集整理的這篇文章主要介紹了
CodeForces 688B - Lovely Palindromes(思路)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:輸出第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; }?
轉載于:https://www.cnblogs.com/tyty-TianTengtt/p/5996042.html
總結
以上是生活随笔為你收集整理的CodeForces 688B - Lovely Palindromes(思路)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JavaScript基础5——关于ECM
- 下一篇: CodeForces 615C