作者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