算数にチャレンジ！！第624回問題

なんか極々狭い範囲で流行っていたので勢いで挑戦

問題を引用しておく

第６２４回問題（11月20日～ 11月26日）


　１～５１２の数の書かれたカードが１枚ずつ、左から小さい順に、「１，２，３，４，・・・，５１１，５１２」と並んでいます。いま、次のような作業を行うことにします。

ア. 前から奇数番目のカードをすべて取り除く
イ. 前から偶数番目のカードをすべて取り除く

　まず、この作業を、ア→イ→ア→イ→・・・の順に、カードが残り１枚になるまで繰り返して行うことにします。

　このとき、最後に残るカードに書かれた数字を答えてください。

Rubyのことが色々わからんかったからid:hakobe932に教えてもらったりしながらやってみた

とりあえずこんな感じ

def remove(nums, i)
    while i < nums.size
        nums[i] = nil
        i += 2
    end
    nums.compact!
    return nums
end

def last_one(nums)
    i = 0
    while nums.size > 1
        nums = remove(nums, i%2)
        i += 1
    end

    return nums
end

nums = (1..512).to_a
nums = last_one(nums)
p nums