PTA刷题Basic篇——1079.延迟的回文数——Day(40)

问题描述

对某一个输入的数字按照题目要求进行反转加和，判断结果是否为一个回文数。
并按照规则输出。

题目分析

我们将数字以字符串的形式输入到一个字符数组中，然后倒转这个数组，遍历两个数组并将对应位置相加，这里一定要记录进制位，因为我们每次将对应位置相加也要考虑进制位。
如果输入的数本身就是个回文数，我们就直接输出是回文数的语句即可。
重复上述过程，复制数组->反转数组->按位加和->得到新数组->新数组反转…
最多可以重复十步，超过了十步我们就要输出not found的语句了。
思路听起来非常简单，但是实现起来有很多细节，我在代码里面已经做好了标注，大家不懂可以评论见。

代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
    string base;//初始化数字
    cin>>base;
    vector<char>number;//将字符串中的数字放入到数组中
    for(int i = 0;i < base.length();i++)
        number.push_back(base[i]);
    int l = 0;
    int r = number.size() - 1;
    int count_ = 0;
    while(l <= r)
    {
        if(number[l] == number[r])
        {
            l++;
            r--;
            count_++;
        }
        else
            break;
    }
    //事先判断一下刚输入的数是不是就是个回文数
    if((number.size() % 2 == 0 && count_ == number.size() / 2) || (number.size() % 2 == 1 && count_ == number.size() / 2 + 1))
    {
        for(int i = 0;i < number.size();i++)
            cout<<number[i];
        cout<<" is a palindromic number.";
        return 0;
    }
    int count = 10;
    while(count > 0)
    {
        vector<char>res;//存放结果的数组
        vector<char>new_number = number;//将原数组复制一份
        reverse(number.begin(),number.end());//反转原数组，用于加和
        int carrier = 0;//进制位
        for(int i = number.size() - 1;i>=0;i--)
        {  
            //对应位置相加存入结果数组
            res.push_back(((new_number[i] - '0' + number[i] - '0' + carrier) % 10) + '0');
            //记录进制位
            carrier = (new_number[i] - '0' + number[i] - '0' + carrier) / 10;
        }
        //进制位如果不为0,我们要将其单独处理放入结果数组
        if(carrier!=0)
            res.push_back(carrier + '0');
        int left = 0;//开始判断是否为回文数,这里声明双指针,一个在头一个在尾
        int right = res.size() - 1;
        int flag = 0;//flag用于标志是否当前满足回文数的规则,如果不满足直接continue
        while(left <= right)
        {
            if(res[left] == res[right])
            {
                left++;
                right--;
            }
            else
            {
                count--;
                //按规则输出
                for(int i = 0;i<new_number.size();i++)
                {
                    cout<<new_number[i];
                }
                cout<<" + ";
                for(int i = 0;i < number.size();i++)
                    cout<<number[i];
                cout<<" = ";
                reverse(res.begin(),res.end());
                for(int i = 0;i < res.size();i++)
                    cout<<res[i];
                cout<<endl;
                number = res;//将结果数组赋值给原数组,准备下一次的反装加和
                flag = 1;
                break;
            }
        }
        if(flag)
            continue;//不是回文数,continue找下一个
        for(int i = 0;i<new_number.size();i++)
        {
            cout<<new_number[i];
        }
        cout<<" + ";
        for(int i = 0;i < number.size();i++)
            cout<<number[i];
        cout<<" = ";
        reverse(res.begin(),res.end());
        for(int i = 0;i < res.size();i++)
            cout<<res[i];
        cout<<endl;
        for(int j = 0;j < res.size();j++)
            cout<<res[j];
        cout<<" is a palindromic number.";
        return 0;
    }
    cout<<"Not found in 10 iterations.";
    return 0;
}

答题用时19min
Q79——finish√