Project Euler 40

純手算啊……

小半張A4紙,應該不是很難,簡單說下步驟

首先第一個是1

len==1:總共9個,總長度9   10-9 = 1 這個很好看出來1

100 - 9 = 91 這個是求第100個位,那就是由長度等於2的數連接,第91位。 91/2 = 45 ··· 1 所以是(45+10)後面的數55的第一位 5

len==2:總共90個,總長度180  1000-180-9 = 811    811/3 = 270 ··· 1  所以是(270+100)後面第一個數371的第一位 3

len==3:總共900個,總長度2700,上述同樣的方法,10000 - 2700 - 180 - 9 =7111 7111/4 = 1777 ··· 3 所以是(1777+1000)後面一個數2778的第三位7


後面也是這樣,總共是 1*1*5*3*7*2*1 = 210

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章