回文数 (20分)
回文数是一种很有趣的数,正反读起来都一样,比如123321或者123454321,单个的数字还有0,都是回文数。但是我们熟悉的回文数都是十进制下的,现在我们加大难度,对一个给定的数,想知道它在其他进制下是不是回文数。
输入格式:
在一行中给出2的整数N和R,其中N是不超过10的9次方的正整数,是需要判断的数,R是基,R=10表示十进制,R=2表示是二进制,R是不小于2,不超过10的9次方的正整数。
输出格式:
对每一组输入,如果N在R进制下式回文数,那么就就第一行输出“Yes”,否则,输出“No”,在第二行依次给出N在R进制下每一位的数字,数字中间间隔一个空格。
输入样例1:
在这里给出一组输入。例如:
123321 10
输出样例1:
在这里给出相应的输出。例如:
Yes
1 2 3 3 2 1
输入样例2:
在这里给出一组输入。例如:
123321 16
输出样例:
在这里给出相应的输出。例如:
No
1 14 1 11 9
#include<iostream>
using namespace std;
template<class T >
struct Node
{
T data ;
Node<T> *next;
};
template <class T >
class LinkStack{
Node<T> *top;
public :
LinkStack();//构造函数
~LinkStack();
void push(T x);//入栈
T pop();//出栈
T Top();