1024. Palindromic Number (25)
来源:互联网 发布:js window.open php 编辑:程序博客网 时间:2024/06/05 11:58
1024. Palindromic Number (25)
题目
给定一个数,求出它的回文对以及所用的步骤数。如何求回文对?
1. 逆转原数,与原数求和。
2. 判断新的数是不是回文数,如果不是,重复1,直到得到回文数。
给定原数N (<= 10^10),步骤数K(<=100)
思路
估计最终回文数的最大长度:每次求和,几乎相当于乘以2,那么100次求和后的数相当于(10^10)(2^100) 。2^100=1024^10 > 10^30,那么(10^10)(2^100) > 10^40。所以常用数据类型没法保存这么大的数,想到应该用数组保存。
代码结构如下:完成回文数判断和求和函数就可以了。
while(num不是回文数 && step < maxstep) { add(num, num.reverse)}
0 0
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- 1024. Palindromic Number (25)
- [LeetCode]--46. Permutations
- objective-c NSData,Int互转
- HDU 5950——Recursive sequence
- eclipse如何改变workspace
- Latex设置字体大小,加粗,加下划线,变斜体
- 1024. Palindromic Number (25)
- 根据方法返回值来区分重载方法
- python标准库之re
- 20161102小记
- [uboot] (番外篇)global_data介绍
- 字符串、字符数组、list之间相互转化
- android wear那些事--创建自定义布局
- 关于Json解析的问题
- c语言之simp _link