PAT-进制转换-A1019 General Palindromic Number (20分)

题目描述：

　　给出两个整数n、b，问十进制整数n在b进制下是否是回文数，若是，则输出Yes；否则，输出No。在此之后输出n在b进制下的表示。

　　单词：Palindromic Number--回文数；decimal--十进制的。 

输入格式：

　　输入用空格分隔的两个数，第一个数是十进制数n(0<N≤10​⁹)，第二个数是十进制数b( 2≤b≤10​⁹)。

输出格式：

　　第一行输出Yes或No，第二行输出十进制数n在b进制下的表示，用空格把每个数隔开，末尾不能有多余空格。

样例：

　　样例一：

　　　　输入：27 2

　　　　输出：第一行：Yes     第二行：1 1 0 1 1

　　样例二：

　　　　输入:121 5

　　　　输出：第一行：No      第二行：4 4 1

思路：

1. 先将十进制数n转换为b进制数
2. 对数进行判断，由数组，比较位置i和num-i-1的数，只要有一个数不同，就不是回文数。

注意点：

　　注意特殊数据，0的输出。

代码：

#include<iostream>
using namespace std;

//存储转换后的数的每一位数
int datas[48] = { 0 };

int main()
{
    int n, b, num = 0;
    bool flag = true;

    scanf("%d %d", &n, &b);

    //进行进制转换
    do
    {
        datas[num++] = n % b;
        n /= b;
    } while (n != 0);

    //对转换后的数进行判断
    for (int i = 0;i < num/ 2;i++)
    {
        if (datas[i] != datas[num - i - 1])
        {
            flag = false;
            break;
        }
    }

    //输出判断结果
    if (flag)printf("Yes
");
    else printf("No
");

    //输出转换结果
    for (int i = num - 1;i >= 0;i--)
    {
        printf("%d", datas[i]);
        if (i != 0)printf(" ");
    }

    return 0;
}

参考书籍-《算法笔记》-胡凡