寫好玩的

gistfile1.py

import math

def solve(x):
	left = []; right = []; nums = [1]; i = 0
	while x > sum(nums): i += 1; nums.append(3 ** i)
	for num in nums:
		r = int(math.ceil(float(x - sum(nums[:nums.index(num)])) / num)) % 3
		if r == 1: left.append(num)
		elif r == 2: right.append(num)
	return sorted(left), sorted(right)

for i in range(0, 101):
	print '%d -> %s' % (i, str(solve(i)))