WUST OJ 1956：回文数（思维）

最新推荐文章于 2024-01-30 14:52:07 发布

Mitsuha_

最新推荐文章于 2024-01-30 14:52:07 发布

阅读量1.2k

点赞数 1

分类专栏：思维文章标签： ACM

本文链接：https://blog.csdn.net/mitsuha_/article/details/76274254

版权

思维专栏收录该内容

57 篇文章 0 订阅

订阅专栏

1956: 回文数

Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld
Submitted: 25 Accepted: 8
[ Submit][ Status][ Web Board]

Description

回文数是从前往后和从后往前得到的数是相同的。
给你一个正整数N，你需要找到比N大的回文数P，而且这个回文数是其中最小的那一个。

Input

包含多组测试数据。每组测试数据占一行，包括一个正整数N。N的位数不超过10000位。

Output

每组测试数据输出占一行，输出满足条件的P。

Sample Input

175

Sample Output

181

#include<stdio.h>
#include<string.h>
int main()
{
    char s[100000];
    int a[100000];
    while(scanf("%s",s)!=EOF)
    {
        int n=strlen(s),k,QWQ=0;
        memset(a,0,sizeof a);
        for(int i=n-1;i>=0;i--)a[n-i-1]=s[i]-'0';
        a[0]+=1;
        p:for(int i=0;i<n;i++)
        {
            if(a[i]>=10)a[i+1]+=a[i]/10;
            a[i]%=10;
        }
        if(a[n])n++;
        k=n-1;
        while(a[k]==0)k--;
        n=k+1;
        int flag=0;
        for(int i=0,j=n-1;j>=i;i++,j--)
        {
            if(i==j)
            {
                if(flag==1&&QWQ!=-1){a[i]++;QWQ=-1;goto p;}
            }
            else if(j==i+1)
            {
                if(flag==1)
                {
                    if(QWQ==-1)
                    {
                        if(a[i]>a[j])a[i]=a[j];
                        else a[j]=a[i];
                    }
                    if(a[j]>a[i])a[i]=a[j];
                    else if(a[i]>a[j]){a[j]++,a[i]=a[j];goto p;}
                    else if(QWQ!=-1&&a[i]==a[j]){a[i]++;QWQ=-1;goto p;}
                }
                else if(flag==-1)
                {
                    if(a[i]>a[j]){a[j]++,a[i]=a[j];goto p;}
                    else a[i]=a[j];
                }
                else
                {
                    if(a[i]>a[j])a[j]=a[i];
                    else a[i]=a[j];
                }
            }
            else
            {
                if(a[i]>a[j])a[i]=a[j],flag=1;
                if(a[i]<a[j])a[i]=a[j],flag=-1;
            }
        }
        for(int i=n-1;i>=0;i--)printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}