PAT——A1024 Palindromic Number(大数相加)

题目链接

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
#define maxn 1010
struct bign{
    int d[maxn];
    int len;
    bign()
    {
        memset(d,0,sizeof(d));
        len=0;
    }
};
bign change(char str[])
{
    bign a;
    a.len=strlen(str);
    for(int i=0;i<a.len;i++)
    {
        a.d[i]=str[a.len-i-1]-'0';
    }
    return a;
}
bign add(bign a,bign b)
{
    bign c;
    int carry=0;
    for(int i=0;i<a.len||i<b.len;i++)
    {
       int temp=a.d[i]+b.d[i]+carry;
       c.d[c.len++]=temp%10;
       carry=temp/10;
    }
    if(carry!=0)
    {
        c.d[c.len++]=carry;
    }
    return c;
}
void print(bign a)
{
    for(int i=a.len-1;i>=0;i--)
    {
        printf("%d",a.d[i]);
    }
    printf("\n");
}
bool Judge(bign a)
{
    for(int i=0;i<=a.len/2;i++)
    {
        if(a.d[i]!=a.d[a.len-i-1])
            return false;
    }
    return true;
}
int main()
{
    char str[maxn];
    int k;
    scanf("%s %d",str,&k);
    bign a=change(str);
    int t=0;
    while(t<k&&Judge(a)!=true)
    {
        bign b=a;
        reverse(b.d,b.d+b.len);
        a=add(a,b);
        t++;
    }
    print(a);
    printf("%d\n",t);
    return 0;
}

reverse(起始位置,结束位置)函数的用法又忘记了

左闭右开

猜你喜欢

转载自blog.csdn.net/qq_42232118/article/details/82349806