第一百六一章 编写196算法
洛杉矶神探小说推荐阅读:娇软美人在末世封神了、世界末日之毒液、大佬的小人鱼揣崽跑路了、特案三组、腐烂国度之活下去、末日聚集地、一价氢氯钾钠银、御鬼者传奇、暗影熊提伯斯的位面之旅、这个文字冒险游戏绝对有毒、末世满级大佬有异能空间、从黑科技到超级工程、快穿之养老攻略
那么就开始编写吧!
杨成调出编辑器面板。
Firstly,心中谨记规则——先翻转,再相加。
所以,一个对正整数作翻转的函数是必须的。
因为,结果是要得到回文数。
所以嘛,一个判断正整数是否是回文数的函数也是必须的。
这些都是小case,杨成很快就搞定了。
然后,开始切入正题,怎么编写196算法呢?
接收一个正整数,对它做翻转。
和原数相加,得到和。
如果这个和是回文数,那么就OK,返回结果,终止算法。
如果不是回文数,将和继续翻转,相加。
Continue....
这个过程很简单,反复迭代。
关键在于考虑“利克瑞尔数”。
如果超过了一定的时间或范围,应该及时中断。
否则,就会陷入可怕的死循环。
杨成的处理是这样:
一旦当前运算会丢失精度,就返回-1。
很多语言如果不使用大数计算库,一定数值范围外运算会丢失精度。
这样确保了小数值范围内求解,不会出现死循环。
通过以上几个步骤,简易版的196算法就成型了!
http://www.luoshanjishentan.com/yt29375/12946787.html
请记住本书首发域名:www.luoshanjishentan.com。洛杉矶神探手机版阅读网址:www.luoshanjishentan.com
杨成调出编辑器面板。
Firstly,心中谨记规则——先翻转,再相加。
所以,一个对正整数作翻转的函数是必须的。
因为,结果是要得到回文数。
所以嘛,一个判断正整数是否是回文数的函数也是必须的。
这些都是小case,杨成很快就搞定了。
然后,开始切入正题,怎么编写196算法呢?
接收一个正整数,对它做翻转。
和原数相加,得到和。
如果这个和是回文数,那么就OK,返回结果,终止算法。
如果不是回文数,将和继续翻转,相加。
Continue....
这个过程很简单,反复迭代。
关键在于考虑“利克瑞尔数”。
如果超过了一定的时间或范围,应该及时中断。
否则,就会陷入可怕的死循环。
杨成的处理是这样:
一旦当前运算会丢失精度,就返回-1。
很多语言如果不使用大数计算库,一定数值范围外运算会丢失精度。
这样确保了小数值范围内求解,不会出现死循环。
通过以上几个步骤,简易版的196算法就成型了!
http://www.luoshanjishentan.com/yt29375/12946787.html
请记住本书首发域名:www.luoshanjishentan.com。洛杉矶神探手机版阅读网址:www.luoshanjishentan.com