【题目大意】

给一个数字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;
}

View Code

 

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

 1 #include <iostream>
 2 #include <string>
 3 #include <algorithm>
 4 using namespace std;
 5 string add(string a, string b) 
 6 {
 7     int tmp = 0;//进位标志
 8     string c = a;
 9     for (int i = b.length() - 1; i >= 0; i--) 
10     {
11         c[i] = (a[i] - '0' + b[i] - '0' + tmp) % 10 + '0';
12         if ((a[i] - '0' + b[i] - '0' + tmp) < 10)
13             tmp = 0;
14         else
15             tmp = 1;
16     }
17     if (tmp == 1)
18         c = '1' + c;
19     return c;
20 }
21 int main()
22 {
23     string a;
24     int k;
25     cin >> a >> k;
26     int c;//c保存迭代的次数
27     for (c = 0; c < k; c++) {
28         string s = a;
29         reverse(s.begin(), s.end());
30         if (a == s)//判断是否是回文数
31             break;
32         a = add(a, s);
33     }
34     cout << a << endl << c << endl;
35     return 0;
36 }