[問題] 假的ProjectEuler -翻轉數列
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者jurian0101 (Hysterisis)時間14年前 (2012/02/08 18:58)推噓2(2推 0噓 4→)留言6則, 5人參與討論串1/1
如果一個數被轉180度後變成另一數，稱為「翻轉數」。例如169 <-> 691, 但
146 就非翻轉數。特別允許翻過來時0在首位，然後將其移除取值。
於是全由1,6,8,9,0組成的數就是翻轉數，記作rev(x)
例如 rev(1680) := 0891 := 891
定義數列 <a(n)>, a(1)=1
{ rev (a(n)) , 若rev(a(n)) 在前面不曾出現
a(n+1) = {
{ a(n) + 1
根據定義， <a(n)> 的前幾項是:
1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14, 15, 16, 91, 92, 93, 94, 95,
96, 97, 98, 86, 87, 88, 89, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77,
78, 79, 80, 8, 9, 10, 11, 12, 13, ...
已知 a(10000) = 5168，求 a(1,000,000)
: 我還沒算出來 (遭毆打)
: 又，題目是睡前數羊時想出來的 (再遭毆打)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.8.2
→
02/08 23:05, , 1F
02/08 23:05, 1F
推
02/09 05:08, , 2F
02/09 05:08, 2F
推
02/10 14:33, , 3F
02/10 14:33, 3F
→
02/10 16:29, , 4F
02/10 16:29, 4F
→
02/10 18:33, , 5F
02/10 18:33, 5F
→
02/11 20:25, , 6F
02/11 20:25, 6F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
43
24
46
