URAL:1123 Salary

 

先说一下在网上看到别人的思路。

一个回文数前半部分确定下来以后，整个数字就确定下来了。所以先依照原数字的前半部分写一个回文数，如果所得数小于原数那么将前半部分加1，再变成回文数。

 

比我想的简单一点。

 

我的思路是从字串最中间向两边查询，当第一次出现不相同的数，而且左边的数小于右边的数，那么需要最中间的数字加1，如果最中间的数字是9，那么就再向左寻找第一个不为9的数字并加一，中间的为九的数全部变为0。如果不相同的数左边大于右边，此时至少可以证明它不是回文，然后结束循环即可。
如果搜到两边都没有出现不相同的数，那么说明它已是回文，直接输出。

再从中间向两边扫描一遍，将左边复制给右边的数字即可。
 

 显然人家的思路比我的好多了，还是自己思考不足啊。

 

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
string str;
void Plus(int x,int ed)
{
    for(int i=x;i>=ed;--i)
    {
        if(str[i]=='9') str[i]='0';
        else
        {
            str[i]+=1;
            break;
        }
    }
}
int main()
{

    //freopen("in.txt","r",stdin);
    cin>>str;
    int cur=-1;
    bool q=false;
    for(int i=(str.size()-1)/2;i>=0;--i)
    {
        if(str[i]!=str[str.size()-1-i])
        {
            q=true;
            if(str[i]<str[str.size()-1-i])
            cur=i;
            break;
        }
    }
        if(q==true)
    {
        for(int i=(str.size()-1)/2;i>=0;--i)
        {
            if(cur>=0)
            {
                Plus(i,cur);
                cur=-1;
            }
            str[str.size()-1-i]=str[i];
        }
    }
    cout<<str<<endl;
    return 0;
}