初学高精度复习一道老题——n进制回文数(noip1999)

本文介绍了如何判断一个N进制数在不超过30步内能否通过加法转换成回文数的问题。通过举例展示了计算过程,并提供了一个程序来解决这个问题。在给定的样例中,9进制数87在6步内可以变成回文数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。
  例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。

  又如:对于10进制数87:
  STEP1:87+78 = 165 STEP2:165+561 = 726
  STEP3:726+627 = 1353 STEP4:1353+3531 = 4884

  在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。

  写一个程序,给定一个N(2<=N<=10或N=16)进制数M(其中16进制数字为0-9与A-F),求最少经过几步可以得到回文数。
  如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible!”

输入格式

  两行,N与M

输出格式

  如果能在30步以内得到回文数,输出“STEP=xx”(不含引号),其中xx是步数;否则输出一行”Impossible!”(不含引号)

样例输入

9
87

样例输出

STEP=6

 

 

#include<iostream>
#include<cstring>
using namespace std;
int a[100],n,ans;//ans是步数,n是进制,数组储存各位数 
void init(int a[])//输入及转化 
{
	string s;
	cin>>s;
	a[0]=s.length();
	for(int i=1;i<=a[0];i++)
		if(s[a[0]-i]>='0'&&s[a[0]-i]<='9')
			a[i]=s[a[0]-i]-'0';
		else
			a[i]=s[a[i]-i]-'A'+10;
}
bool check(int a[])//回文数的判定,a[0]存
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值