PAT甲级1019 General Palindromic Number (20分)

最新推荐文章于 2021-02-18 10:58:51 发布

Douglas_LT

最新推荐文章于 2021-02-18 10:58:51 发布

阅读量146

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/Douglas_LT/article/details/107166788

版权

PAT 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

#pragma warning(disable:4996)
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

int main()
{
	int n, b;
	scanf("%d %d", &n, &b);
	int num = 0, a[40];
	do {
		a[num] = n % b;
		n = n / b;
		num++;
	} while (n != 0);
	int flag = 1;
	for (int i = 0; i < num / 2 ; i++)
	{
		if (a[i] != a[num - i-1])
		{
			flag = 0;
			break;
		}
	}

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