蓝桥杯算法训练：回文数生成步骤计算.pdfVIP

算法训练回文数

时间限制：1.0s内存限制：256.0MB

问题描述

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之

为回文数。

例如：给定一个10进制数56，将56加65（即把56从右向左读），得到

121是一个回文数。

又如：对于10进制数87：

STEP1：87+78=165STEP2：165+561=726

STEP3：726+627=1353STEP4：1353=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

AlgorithmTraining

PalindromicNumbers

TimeLimit:1.0sMemoryLimit:256.0MB

问题描述

Ifanumber(notstartingwithzero)readsthesamefromlefttorightasitdoesfromrightt

oleft,wecallitapalindromicnumber.

Forexample:givenadecimalnumber56,add65(i.e.,read56fromrighttoleft),res

ultingin121,whichisapalindromicnumber.

Anotherexample:forthedecimalnumber87:STEP1:

87+78=165STEP2:165+561=726STEP3:726+627=1353

STEP4:1353=4884

Inthiscontext,onestepreferstoperforminganadditioninbaseN.Intheaboveexample,

theminimumnumberofstepsrequiredtoobtainthepalindromicnumber4884is4.

Writeaprogramthat,givenanN(2=NorN)-basednumberM(wherehexadecimaldigits

=10=16

are0-9andA-F),determinestheminimumnumberofstepsrequiredtoobtainapalindrome.

Ifitisimpossibletoobtainapalindromewithin30steps(including30steps),output“Impossible!”

输入格式

Twolines,N

andM

输出格式

Ifapalindromecanbeobtainedwithin30steps,output“STEPxx”(withoutes),

wherexxisthenumberofsteps;otherwise,outputoneline“Impossible!”(withoutes)

样例输入

9

87

样例输出

STEP=6