回文数[算法]

回文数 (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();
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

是牛大春呀

老板糊涂啊

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值