生成回文数的问题。

此去依然 2013-12-09 02:53:38
1.是生成回文数,不是判断~
2.范围是随机输入的,最大不超过signed int。
3.比如cin>>min>>max; //100 & 1,000,000,000
4.不能循环max-min次,时间成本太恐怖。

菜鸟没啥思路,除了5(4、3、2、1)层循环这种逗比想法。。。

谢谢指点先~

...全文
198 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
品茶 2013-12-09
  • 打赏
  • 举报
回复
变量a b记录min max的位数 再随机生成(a+1)/2~(a+b)/4个数 回文(a-1)/2~(a+b-4)/4个数
lm_whales 2013-12-09
  • 打赏
  • 举报
回复
回文数格式 1)按照位数,可以分为偶数位数字和奇数位数字两种情况 N=2K 或者2K+1 1.1)偶数位数字: 高K位 低K位 1.2)奇数位数字: 高K位 中间1位 低K位 K =0 就是1位数字的情况 0~9 ,共10个数,可以认为都是回文数。 2)特点 2.1)高K位 和 低K位 是对称的。 2.2)最高位不能为0。 按照这个思路处理就可以了。

64,639

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧