PAT 1019. General Palindromic Number

题目链接

• 9.11去参加湖工大参加PAT，结果因为机房原因连不上网，被告知无法考试，于是被回退了报名费。
• 9.29被华为扔进资源池，至今仍然无消息。估计泡池子泡到发霉。
• 决定报考ZJU MSM。
• 以上。

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <string>
#include <algorithm>
#define maxn 1010
#define inf 1111111111
using namespace std;

int  rev[maxn];
int  n,b,flag;

void guoqing(int num,int base)
{
        flag=0;
        int tmp,def;
        tmp=num;
        while(tmp!=0)
        {
               def=tmp%base;
               rev[flag++]=def;
               tmp=(tmp-def)/base;
        }

}

int judge(int num)
{
        int left=0;
        int right=flag-1;
        while(right>=left)
        {
                if(rev[left]!=rev[right])
                        return 0;
                left++;right--;
        }
        return 1;
}

int main()
{
        scanf("%d %d",&n,&b);
        guoqing(n,b);
        int i;
        i=judge(n);
        if(n==0)
        {
                printf("Yes\n0");

        }
        else
        {
                 if(i==1)
        {
                printf("Yes\n");
                for(i=flag-1;i>=0;i--)
                {
                        printf("%d",rev[i]);
                        if(i!=0)
                                printf(" ");
                }
        }
        else
        {
                printf("No\n");
                for(i=flag-1;i>=0;i--)
                {
                        printf("%d",rev[i]);
                        if(i!=0)
                                printf(" ");
                }

        }
        }

        return 0;
}