[PAT] A1024 Palindromic Number

【题目大意】

给一个数字N，使其与自身的逆序数相加，问能否在K次内，得到一个回文数（Palindromic Number）。

【思路】

用string、数组相加即可。

【坑】

如果N就是回文数，则输出次数是0次。

【tips】

翻转两个数可以用reverse函数。这里可以只用string，不用数组，简少代码量。

 

        string s=a;
        reverse(s.begin(),s.end());

 

一开始需要判断N本身是否为回文数，则判断回文数的操作应该放在循环一进去的时候；又由于数字本身与翻转后的结果相等即“回文”，因此直接用翻转后的结果与本身比较，如果相等就退出循环，否则直接二者相加即可。

【AC代码】

1 用string+数组解决，较为繁琐。

#include<iostream>
#include<string>
#include <algorithm>
using namespace std;
#define N 10000
int main()
{
    string input;
    cin >> input;
    int times;
    cin >> times;
    if (times == 0)
    {
        cout << input << endl;
        cout << 0;
        return 0;
    }
    int i, k;
    int num[N], dnum[N];
    int digit = input.size();
    for (i = 0; i < digit; i++)
    {
        num[i] = input[i] - '0';
        dnum[digit - i - 1] = num[i];
    }
    int ans[N];
    for (k = 0; k < times; k++)
    {
        bool jinwei = 0;//进位标志
        for (i = 0; i < digit / 2; i++)
            if (num[i] != num[digit - i - 1])
                break;
        if (i == digit / 2)
            break;
        for (i = 0; i < digit; i++)
        {
            ans[i] = num[i] + dnum[i] + jinwei;
            if (ans[i] >= 10)
            {
                ans[i] -= 10;
                jinwei = 1;
            }
            else jinwei = 0;
        }
        if (jinwei == 1)
        {
            ans[digit] = 1;
            digit++;
        }
        for (i = 0; i < digit; i++)
        {
            dnum[i] = ans[i];
            num[digit - i - 1] = dnum[i];
        }
    }
    for (i = digit - 1; i >= 0; i--)
        cout << dnum[i];
    cout << endl;
    if (k < times)cout << k;
    else cout << times;
    return 0;
}

 

2 简化：用string，翻转用reserve函数。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string add(string a, string b) 
{
    int tmp = 0;//进位标志
    string c = a;
    for (int i = b.length() - 1; i >= 0; i--) 
    {
        c[i] = (a[i] - '0' + b[i] - '0' + tmp) % 10 + '0';
        if ((a[i] - '0' + b[i] - '0' + tmp) < 10)
            tmp = 0;
        else
            tmp = 1;
    }
    if (tmp == 1)
        c = '1' + c;
    return c;
}
int main()
{
    string a;
    int k;
    cin >> a >> k;
    int c;//c保存迭代的次数
    for (c = 0; c < k; c++) {
        string s = a;
        reverse(s.begin(), s.end());
        if (a == s)//判断是否是回文数
            break;
        a = add(a, s);
    }
    cout << a << endl << c << endl;
    return 0;
}