WOJ1207

WOJ1207

Sherlcok要过生日，Felicia决定送他一份礼物。Feli拿出自己心爱的糖果，决定做一个糖果棒。大家都知道，Feli给他的糖果都划分了好吃的程度0～9，而糖果棒的好吃的程度就等于他所用的糖果所组成的数。等他做完糖果棒的身后，发现自己做的实在是不好看，他决定重做，他想把糖果棒做成左右对称的，但是他觉得整个棒子不能比原来还不好吃，然而要尽量花费小，于是他想请你帮他设计一下！假定Feli每种糖果都有无限个！

输入格式

有多组测试数据，每组数据仅一行，为Feli开始做出来的糖果棒的样子，长度不大于100000。 输入数据保证不以0开头！

输出格式

每组数据输出一行，你给出的糖果棒的样子。

样例输入

12341321

样例输出

12344321

#include<iostream>
#include<string>
using namespace std;
string minhw(string s) {string ts1 = "",ts2 = "";int len,index,i;len = s.length();if (len%2 == 0) {index = len/2;for (i=0; i<index; i++) {ts1 += s[index-1-i];ts2 += s[index+i];}if (ts1 > ts2) {for (i=0; i<index; i++) s[index+i] = ts1[i];} else if (ts1 == ts2) {}else {--index;while(s[index] == '9' && index >=0) {s[index] = '0';--index;}if (index >=0) {s[index] += 1;for (i=len/2; i<len; i++) s[i] = s[len-1-i];} else {for (i=0; i<len-1; i++) s[i] = '0';s[len-1] = '1';s.insert(0,1,'1');}}} else {index = (len-1)/2;for (i=0; i<index; i++) {ts1 += s[index-1-i];ts2 += s[index+1+i];}if (ts1 > ts2) {for (i=0; i<index; i++) s[index+1+i] = ts1[i];} else if (ts1 == ts2) {}else {while(s[index] == '9' && index >= 0) {s[index] = '0';--index;}if (index >=0) {s[index] += 1;for (i=(len-1)/2; i<len; i++) s[i] = s[len-i-1];} else {for(i=0; i<len-1; i++) s[i] = '0';s[len-1] = '1';s.insert(0,1,'1');}}}return s;
}
int main() {string s;while(cin>>s) {cout << minhw(s) << endl;}return 0;
}