マスクしても同じ数 Yokohama.rb #103

問題の概要

入力は、正の整数。16進数表記になっている。2の28乗未満。
この整数を mask と呼ぶ。
そして。
( mask & n ) == n
であるような正の整数 n を「マスク適合」と呼ぶ。
で。
マスク適合な整数を最大15個出力せよ。順序等は後述。

入力

入力はこんな感じ：
1a
16進数の正の整数。2の28乗未満なので、7桁以下。

出力

出力は、マスク適合である整数の10進数表示を小さい順にコンマ区切りで並べたもの。
例えばこんな
2,8,10,16,18,24,26
具合。
それと。
出力が長すぎると鬱陶しいので、マスク適合な整数が15個を超える場合は、小さい方から13個と大きい方から2個以外は省略して、その部分は代わりに
,...,
を出力すること。
例えばこんな
4,8,12,16,20,24,28,32,36,40,44,48,52,...,2744,2748
具合。

具体例

入力が 1a である場合を例に挙げる。
ちなみに、1a(16進数) は、2進数で 11010 である。

補足

• 不正な入力に対処する必要はない。
• 入力はJSONでもいいし、テスト関数でもいいし、標準入力でもいいし、それ以外のなにかでもいい。
• 実装ができた方は Qiitaの記事 のコメント欄からリンクを張っていただくと見つけやすくて助かります。
• この問題は Yokohama.rb Monthly Meetup #103 のために用意した問題ですが、イベントと関係なく、実装を公開していただいてももちろんOKです。ruby 以外でも。

サンプルデータ

JSON 形式のテストデータ

data.json

Ruby - Minitest による雛形

require "minitest/autorun"
require "json"

def solve(src)
  # write something here.
end

if ! ARGV[0] || ! File.exist?( ARGV[0] )
  raise "you should specify json file as ARGV[0]"
end

class TestYokohamaRb103 < Minitest::Test
  json_string = File.open( ARGV[0], &:read )
  data = JSON.parse( json_string, symbolize_names:true )
  data[:test_data].each do | number:, src:, expected: |
    define_method( :"test_#{number}" ) do
      actual = solve(src)
      assert_equal( expected, actual )
    end
  end
end