PAT甲级-1024 Palindromic Number (25分)

题目:1024 Palindromic Number (25分)
分析:大整数相加,数组要开大一点,不能只开20位或者更小,开小了会导致测试点6、8错误
#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MAX 99999999
using namespace std;
typedef long long ll;

int a[100001];
int b[100001];
int ju(int x[],int len)
{
    for(int i = 0;i<len;i++)
        if(x[i] != x[len-i-1])
        return 0;
    return 1;
}
int main()
{
    int k;
    string s;
    cin>>s>>k;
    int len = s.size();
    for(int i = 0;i<len;i++){
        a[i] = s[i] - '0';
        b[i] = s[len - i - 1] - '0';
    }
    if(ju(a,len) == 1){
        for(int i = 0;i<len;i++)
                cout<<a[i];
        cout<<endl;
        cout<<0;
        return 0;
    }
    int step = 0;
    while(step<k)
    {
        step++;
        for(int i = 0;i<len;i++)
        {
            a[i] += b[i];
            if(a[i]>=10)
            {
                a[i+1] += a[i]/10;
                a[i] %= 10;
            }
        }
        if(a[len]!=0) len++;
        if(ju(a,len) == 1){
            for(int i = 0;i<len;i++)
                cout<<a[i];
            cout<<endl;
            cout<<step;
            return 0;
        }
        for(int i = 0;i<len;i++)
            b[i] = a[len-i-1];
    }
    for(int i = len-1;i>=0;i--)
                cout<<a[i];
    cout<<endl;
    cout<<k;
    return 0;
}

你可能感兴趣的:(PAT,(Advanced,Level),大整数)