欢迎光临散文网 会员登陆 & 注册

【编程笔记】回文数·高精度加法

2023-01-15 18:47 作者:夕弦-Yamai_Yuzuru  | 我要投稿

回文数

如果一个数字从前往后读和从后往前读都一样,那么这个数字就是回文数字。

所有一位数字都是回文数字。

如1,121都是回文数

非回文数字可以通过一系列的操作与回文数字配对。 

首先,将非回文数字反转,让反转后的数字与原数字相加,得到一个新的数字。

如果新的数字不是回文数字,那么就重复此操作,直到得到回文数字为止。

例如,从 67 开始,经过两次操作可以得到一个回文数字:67+76=143,143+341=484。

对于给定的任意正整数 N,请你找到它的配对回文数并输出得到该回文数需要的操作次数。

输入格式

共一行,包含两个整数 N 和 K,分别表示给定整数以及最大操作次数。

输出格式

共两行,第一行输出配对回文数。

第二行输出得到配对回文数所需要的操作次数。

如果经过 K 次操作后,仍然无法得到回文数字。

那么,第一行输出 K 次操作后得到的数字。

第二行输出 K。

回文数的思路

判断一个数是否是回文数一般有两种思路

1.同时前往后,后往前的进行比较是否相同

2.比较反转后的数是否相同

况且,假设操作100次,那么最后得到的数将远远超过long long的范围,需要使用高精度算法(高精度算法思路)。

其他部分则与题意一致,不断在循环中进行配对相加且记录操作次数。

高精度加法求回文数N-S图

懒惰,有段时间没学习了呢。


【编程笔记】回文数·高精度加法的评论 (共 条)

分享到微博请遵守国家法律