PAT 1024. Palindromic Number

最新推荐文章于 2022-12-09 15:15:42 发布

景天的天

最新推荐文章于 2022-12-09 15:15:42 发布

阅读量313

点赞数

CC 4.0 BY-SA版权

分类专栏：水是水的水

本文链接：https://blog.youkuaiyun.com/WhereYouSink/article/details/79204701

水是水的水专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用字符串处理实现的大数加法算法，并通过该算法判断一个大数是否为回文数。文章详细展示了如何处理进位问题，以及如何比较一个数与其反转数是否相同。

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

大数加法，数字太大会超过long long的表示范围，所以用字符串处理，注意进位。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string.h>
using namespace std;

int maxx = 120;

void adc(char *a,char *b)//大数加法，注意进位的处理
{
    int len = strlen(a);
    int pos = maxx-1;
    int tmp,c=0;

    char ret[maxx] = {0};
    for(int i = len-1;i>=0;i--)
    {
        tmp = (a[i]-'0')+(b[i]-'0')+c;
        c = tmp/10;
        tmp %=10;
        ret[--pos]=tmp+'0';
    }
    if(c!=0)
        ret[--pos]=c+'0';
    strcpy(a,ret+pos);

}

int isp(char *s)
{
    int len = strlen(s);
    char st[maxx] = {0};

    for(int i=0;i<len;i++)
        st[len-1-i]=s[i];

    if(strcmp(s,st)==0)
        return 1;
    else
    {
        adc(s,st);
        return 0;
    }
}

int main()
{
    int n,i;
    char s[maxx];
    scanf("%s %d",s,&n);
    for(i=0;i<n;i++)
    {
        if(isp(s))
        {
            printf("%s\n%d\n",s,i);
            return 0;
        }
    }
    printf("%s\n%d\n",s,n);
    return 0;
}