PAT 1136 甲级 A Delayed Palindrome

最新推荐文章于 2022-10-04 21:09:26 发布

zouzou_

最新推荐文章于 2022-10-04 21:09:26 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

文章标签： PAT

本文链接：https://blog.youkuaiyun.com/zouzou_/article/details/86560482

本文介绍了一种算法，用于寻找通过整数与其逆序数相加得到的回文数。算法首先将输入的整数转换为字符串形式，然后与它的逆序数相加，重复此过程直至结果为回文数或迭代次数超过十次。文章提供了详细的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

题目大意：

输入一个整数，将这个整数与它的逆序数相加。

若得到的和为palindromic number则输出。

若得到的和不是palindromic number，则继续与这个和的逆序数相加。直到和为palindromic number。

若相加超过十次还未得到palindromic number，则退出。

解题方法：

将输入的数以字符串的形式存到数组，并将它的逆序数也存到一个数组中。

将这个整数与它的逆序数的每一位相加，并且用jin来标识是否进位。将和存入ans数组，并将和的逆序数存入a，若是palindromic number，则输出a数组即可。

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;

char a[3000],b[3000],ans[3000];
bool isans()
{
    int n=strlen(a);
    int i;
    bool f=true;
    for(i=0;i*i<=n;i++)
    {
        if(a[i]!=a[n-1-i])
        {
            f=false;
            break;
        }
    }
    return f;
}
void fc()
{
    int n=strlen(a);
    int i,j;
    for(i=0;i<n;i++)
    {
        b[i]=a[n-1-i];
    }
    b[i]='\0';
    printf("%s + %s = ",a,b);
    int jin=0,t;
    for(j=0;j<n;j++)
    {
        t=a[j]-'0'+b[j]-'0'+jin;
        if(t>=10)//jin标志是否进位
        {
            jin=1;
            t=t%10;
        }
        else
        {
            jin =0;
        }
        ans[j]=t+'0';
    }
    if(jin==1)
    {
        ans[j]='1';
        j++;
    }
    ans[j]='\0';
    n=strlen(ans);
    for(i=0;i<n;i++)
    {
        printf("%c",ans[n-1-i]);
        a[i]=ans[n-1-i];
    }
    a[i]='\0';
    printf("\n");
}
int main()
{
    int i=0;
    scanf("%s",a);
    for(i=0;i<10;i++)
    {
        if(isans())
        {
            break;
        }
        fc();
    }
    if(i<10)
    {
        printf("%s is a palindromic number.",a);
    }
    else
    {
        printf("Not found in 10 iterations.");
    }
    return 0;
}