作者Leon (Achilles)
站内Prob_Solve
标题Re: [问题] 抠酱的第三题
时间Mon Apr 15 11:31:08 2013
※ 引述《Leon (Achilles)》之铭言：
:
: 嗯.. 你确定吗?
:
:
: 用 0,1,2 去造的好处是可以处理 进位 的状况
:
:
: 但, 考虑一下这个数字
:
: 522808225
:
: 这个是用 5 当个位数造出来的.
: 请问你的规律性找的到这个数字吗?
:
:
: 实际上, 就我所知, 这仍然是个 open problem.
: 这里有解释 necessay condition, 但是没有给出 sufficient.
:
: http://arxiv.org/pdf/1210.7593v1.pdf
:
: 这个作者颇有名气, 不过这篇还没有 review 过
: 所以读的时候自己要注意.
:
: --
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 142.136.125.30
: 推 RockLee:522808225 本身是回文 但它的平方不是回文 04/15 07:40
: → RockLee:不符合我所称的 fair_root 的定义 04/15 07:41
: → Leon:my question is simple, based on you rule 04/15 07:53
: → Leon:how can I decide if the number I point out is or not? 04/15 07:53
: 推 RockLee:根据我的rule 522808225显然不是 因为它不在我建的表中 04/15 08:05
: → Leon:then, how do you handle this case? 04/15 08:10
: 推 RockLee:既然我已经先建好表了 我只需检查这个数在不在我的表中 04/15 08:24
: → RockLee:就知道它是不是 fair_root 了啊 04/15 08:24
: 推 ZanFu5566:不知道用0,1,2去建是否对所有N>0都成立呢 04/15 10:37
直接回一篇吧.
我的问题很简单: 给定一个数字, 我如何知道这个数字是否是
Palindromes and Square ?
你给出的作法是, 建 table
上面的反例指出, 有些数字 是 Palindromes + square
但不包含在这个 table 里面.
这种例外要怎麽处理?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 142.136.125.30
1F：推 paae0226:我想 r 大的 table 是 (1) 本身是 palindrome 04/15 11:34
2F：→ paae0226:(2) 它的平方也是 palindrome 这样 04/15 11:34
3F：→ paae0226:sqrt(522808225) = 22865 不是原本题目要的答案 04/15 11:37
4F：推 RockLee:感谢 p 大帮忙回覆 522808225 确实不是反例 04/15 11:50
5F：→ Leon:噢, 那是我读题不够仔细 04/15 14:29
6F：推 singlovesong:官方解答不是都出来了吗 为何不去看 04/15 15:21