在協(xié)助統(tǒng)哥做京東的題的時候沒有碰到這個題,后來回到宿舍幔嫂,一個博士舍友說到了這個題,想了一會沒有思路誊薄。然后他說了他的想法履恩,實(shí)在是妙妙妙。
題目:4和7是兩個幸運(yùn)數(shù)字暇屋,我們定義似袁,十進(jìn)制表示中,每一位只有4和7兩個數(shù)的正整數(shù)都是幸運(yùn)數(shù)字咐刨,前幾個幸運(yùn)數(shù)字為:4昙衅,7,44定鸟,47而涉,74,77联予,444啼县,447······
輸出第K個數(shù)字。
思路是:
將4換成0沸久,7換成1季眷,那么
4, 7, 44, 47, 74, 77, 444, 447... 變成了
0, 1, 00, 01, 10, 11, 000, 001...對應(yīng)的十進(jìn)制是:
0, 1, 0, 1, 2, 3, 0, 1...看著沒什么規(guī)律啊,不好處理卷胯,關(guān)鍵的問題在于00子刮,01,000等都因?yàn)榍斑吺?失去了本身的大小窑睁,那么如果我們在前面都加個1呢挺峡?
10, 11, 100, 101, 110, 111, 1000, 1001...變成十進(jìn)制:
2, 3, 4, 5, 6, 7, 8, 9...
規(guī)律出來了。
我要求第K個數(shù)字担钮,那么反向推不就得了橱赠。
先把K變成二進(jìn)制(K+1的二進(jìn)制),然后去掉最前面的1箫津,然后將0替換為4狭姨,將1替換為7。答案就出來了苏遥。