PAT（甲级）1019笔记-还是一个基数转换题

PAT（甲级）1019笔记

1、原题参照PAT官网

有一个样例数字，正着写或者到倒着写都被看做是一个P数字。例如1234321.。所有的单个数字都是P数字。
尽管所有的p数字都经常被考虑在decimal系统中。P的concept可以被应用到在numeral系统中的自然数字。N>0,b>=2,当卸载notation标准中。K+1个ab的和。0<=a<b,所有的a（k）都是非零数字。之后N是p，当仅当任意i满足a（i）=a（k-i）时，零的基数可以是任何数字并且0也是p数字。
给出positive decimal integer十进制正整数N，还有一个base b，请告知N是否是一个以b为基数的P数字。
输入两个正整数N和b，b>2。
输出yes or no 还有以该进制为状态的数字。1 1 0 1 1

27 2
Yes
1 1 0 1 1

121 5
No
4 4 1

2、生词

• palindromic -adj. 回文的；复发的
• standard notation -标准计数法
• notation -n. 符号；乐谱；注释；记号法
• numeral system -[数] 数系，数制；命数系统
• numeral -n. 数字 adj. 数字的；表示数字的
• decimal system -[数] 十进制
• decimal -adj. 小数的；十进位的 -n. 小数
• concept -n. 观念，概念

3、知识点

• 这个真不难，主要是大神太厉害我太菜。十进制转换其他进制其实直接除着算就行。但我觉得有一个疑问，，，b好像最大不是十进制，那就意味着可以是16进制，当b 为16进制的时候。这个方法是不是就不行了？
• 然后，记得考虑输入数字为0的情况。题目中特地说了，0属于回文。
• 还有怎么验证数组对称的for循环一定一定一定要背过，过一段时间再回做一遍吧。

4、代码record

#include<stdio.h>
#include<string>
#include<queue>
#include<stack>
#include<iostream>
#include<vector>
#include <iomanip>
#include<algorithm>
#include<map>
using namespace std;
#define MAXSIZE 30



int main() {
	//输入N 和基数 b
	int N,b;
	cin >> N >> b;
	//请问为什么你这么菜??
	int arr[40], index = 0;
	while (N!=0)
	{
		arr[index++] = N % b;
		N /= b;
	}

	//检测回文
	int i;
	if (index==1&&arr[0]==0)
	{
		cout << "Yes" << endl << '0';
	}
	
	
	for (i = 0; i < index/2; i++)
	{
		if (arr[i] == arr[index-i - 1])continue;
		else
		{
			cout << "No" << endl;
			break;
		}
	}
	if (i>=index/2) cout << "Yes" << endl;
		
	//输出结果
	for (int j = 0; j < index; j++)
	{
		cout << arr[index-j-1];
		if (j+1<index)cout << " ";
	}
	//输出基数形式

	return 0;

}