假的ProjectEuler -翻轉數列 - 拼圖

Dorothy avatar
By Dorothy
at 2012-02-08T18:58

Table of Contents


如果一個數被轉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)





: 我還沒算出來 (遭毆打)


: 又,題目是睡前數羊時想出來的 (再遭毆打)




--
Tags: 拼圖

All Comments

Emily avatar
By Emily
at 2012-02-10T14:23
算 100,000,000 要 1.2 秒,1,000,000,000 要 12.5 秒
Caroline avatar
By Caroline
at 2012-02-13T09:04
搞不好真的會出這題XDDD
Zora avatar
By Zora
at 2012-02-17T18:02
我的則是分別要 0.6 和 4.8 秒...果然 bitset 有加成 XD
Yedda avatar
By Yedda
at 2012-02-18T13:02
希望拙題有給各位一點牛刀小試的歡喜,C++實在好快
Bethany avatar
By Bethany
at 2012-02-18T17:50
要用程式算的話比較適合 Prob_Solve 板?
Mia avatar
By Mia
at 2012-02-22T12:26
全盛期的puzzle板琳瑯滿目什麼都有

ProjectEuler 370 Geometric triangles

Olivia avatar
By Olivia
at 2012-02-05T15:16
370. Geometric triangles http://projecteuler.net/problem=370 讓我們將 等比三角形 定義為有整數邊的三角形且 a ≦ b ≦ c 並形成一個等比數列,也就是說 b^2 = a * c 舉個例子來說,a = 144、b = 156、c = ...

益智-5x5格相乘遊戲

David avatar
By David
at 2012-02-04T23:36
※ [本文轉錄自 Little-Games 看板 #1FALtSmf ] 作者: sarsenwen (超囧學生 衝阿!) 看板: Little-Games 標題: [分享] 5x5格 相乘遊戲 時間: Wed Feb 1 23:44:23 2012 遊戲名稱: 推理25ます計算 遊戲簡 ...

雷諾瓦拼圖拼圖分離

Thomas avatar
By Thomas
at 2012-02-04T01:59
我去年9月買了幾米的蕭瑟的秋月 在過年前才開始動工 第一次動工已經把邊邊全部排完 但過幾天第二次要動工時 發現邊邊有些拼圖已經翹起來 一片變成三片 等全部拼完後來拼的也會跟著翹起來= = 拿去雷諾瓦門市他說因為不是在購買7天內發現問題 無法換貨 然後說只要裱框就不會有問題 想說可不可強硬一 ...

益智-MATCH 10

Susan avatar
By Susan
at 2012-01-30T20:30
※ [本文轉錄自 Little-Games 看板 #1F9HuQuX ] 作者: coke99 (星星) 看板: Little-Games 標題: [分享] 益智-MATCH 10 時間: Sun Jan 29 18:23:19 2012 遊戲名稱: MATCH 10 遊戲簡稱: ...

ProjectEuler 369 Badugi

Callum avatar
By Callum
at 2012-01-30T12:28
369. Badugi http://projecteuler.net/problem=369 在一副標準的 52 張撲克牌中,一個四張牌組若沒有同數也沒有同花色稱之為 Badugi。 令 f(n) 表示選出 n 張牌組中含有 Badugi 四張組的組合數。 例如,在一副牌中選出 5 張牌共有 259 ...