八卦黑客松 Run 起来！
#!/usr/bin/ruby
# 输入
input = [1, 4, 6]
# 计算特征
def calc_pattern(input)
sum = 0
input.each do |exp|
# 把 input 每一个都拿来当指数乘，算总合。
sum += 2 ** ((exp - 1) % 6)
end
sum
end
# 旋转算法
def circle_shift(input, max=6)
target = input
output = []
max.times do |time|
# 往左推一下。
target <<= 1
# 找头 bit。
top_bit = (2 ** max & target) / (2 ** max)
# 头 bit 加回去推过的数字。
target += top_bit
# 然后再砍头。
target -= 2 ** max * top_bit
# 收集这些计算后的整数。
output << target
end
output
end
# 余数分整数
def separate(input)
output = []
cursor = 1
target = input
until target < 1
output << cursor if target % 2 == 1
cursor += 1
target /= 2
end
output
end
# 执行程式并收集未排序的列表。
unsorted = []
circle_shift(calc_pattern(input)).each do |set|
unsorted << separate(set)
end
# 不要计较排序算法了！直接从后面排回前面。
unsorted.sort_by {|array| array[2]}
.sort_by {|array| array[1]}
.sort_by {|array| array[0]}.each do |set|
p set
end
# 执行结果：
#=> [1, 2, 5]
#=> [1, 3, 4]
#=> [1, 4, 6]
#=> [2, 3, 6]
#=> [2, 4, 5]
#=> [3, 5, 6]