Problem 1052 --回文数二

1052: 回文数二

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1062$ 正确数量 $638$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个$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=10$进制的加法,上例最少用了$4$步得到回文数$4884$。 写一个程序,给定一个$N(2 \le N \le 16$进制数$M$,求最少经过几步可以得到回文数。如果在$30$步以内(包含$30$步)不可能得到回文数,则输出“Impossible!”

共两行
第一行为进制数$N,2 \le N \le 16$
第二行为N进制数$M, 0 \le M \le 2^{63}-1$

共一行,为“STEP=经过的步数”或“Impossible!”

9
87
STEP=6

推荐代码 查看1052 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] loser 587978 2020-05-26 17:31:12
内存最少[$952 $KB] 卞修奇@计算机科学与技术173 260489 2018-06-08 15:55:26
第一AC 邓炜@信息与计算科学142 3301 2016-05-22 00:15:47
第一挑战 邓炜@信息与计算科学142 2245 2016-05-16 20:13:14

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1760 汉云智数2023安工大《Java编程实训》Java基础和字符串 2023-06-30 09:00:00 请登录
1708 2022安科《Java编程实训(设计模式)》Java基础和字符串【20计算机12345】 2022-09-21 07:00:00 请登录
1701 汉云智数2022安工大《Java编程实训(安卓方向)》Java基础和字符串 2022-06-20 12:00:00 请登录
1620 2020-2021-2学期《Java Web 系统开发》:java基础:字符串 2021-03-08 00:00:00 请登录
1372 字符串,数组、基本数学知识 2019-06-12 13:00:00 请登录