Как определить суммы левой и правой частей больших чисел?

Question

[weranda]

Приветствую

Столкнулся с простой задачей:

Из всех шестизначных чисел вывести те, чьи суммы левой и правой частей равны.

И написал решение:

for x in range(100000, 999999):
	x = str(x)
	left = [int(x[0]), int(x[1]), int(x[2])]
	right = [int(x[3]), int(x[4]), int(x[5])]
	if sum(left) == sum(right):
		print(x)

Как видите, решение этой задачи какое-то кривое. Как ее правильно решить?

Answer 1

[Антон Федорян]

for i in range(100000, 1000000):
	x = [int(item) for item in str(i)]
	if (sum(x[:3]) == sum(x[3:])):
		print(i)

Answer 2

[SagePtr]

Как-то так можно оптимизировать

for x in xrange(100, 1000):
    left = x // 100 % 10 + x // 10 % 10 + x % 10
    for y in xrange(0, 1000):
        right = y // 100 % 10 + y // 10 % 10 + y % 10
        if left == right:
            print '%03d%03d' % (x, y)

Хотя и это не идеал, если разложить вообще на 6 циклов, полагаю, что будет быстрее работать, чем с делениями.

Comments

[weranda]

Спасибо. Интересное решение, работает на порядок быстрее моего и Антон Федорян . Может быть порекомендуете информацию для изучения по вашему примеру?

[V Sh.]

А почему это будет быстрее на порядок?) Тут же 1000 по 1000 раз. Фактически нет прироста в производительности. Или я что-то не так вижу?

[weranda]

V Sh.: А вы запустите и сравните работу двух примеров и все увидите и поймете. Результаты одинаковые. Возможно я что-то не замерил, но визульно все отрабатывается быстрее.

[V Sh.]

weranda: Да я не питонист, к сожалению. Просто вижу, что количество итераций не уменьшилось. Вполне возможно, что операции типа int(x[0]) много жрут. А вызываются они каждую итерацию. Если заменить на нечто идентичное, то по скорости должно быть одно и то же...

[weranda]

V Sh.: Сравнение визуальное:

Мой вариант и вариант Антон Федорян

Вариант SagePtr

[SagePtr]

V Sh.: тут нет преобразования чисел в строку, что является весьма "тяжёлой" операцией

Answer 3

[abcd0x00]

>>> import operator
>>> 
>>> def split3(x):
...     return (x // 100, x // 10 % 10, x % 10)
... 
>>> def split6(x):
...     return (x // 1000, x % 1000)
... 
>>> pred = lambda x: operator.eq(*map(sum, map(split3, split6(x))))
>>> 
>>> out = list(filter(pred, range(100000, 1000000)))
>>> out[:10]
[100001, 100010, 100100, 101002, 101011, 101020, 101101, 101110, 101200, 102003]
>>>

Answer 4

[got686]

from itertools import product
groups = {i: [] for i in range(1,28)}
for i in range (100, 1000):
    groups[i // 100 + i // 10 % 10 + i % 10].append[i]

results = []
for i in groups:
    results += [x*1000+y for x,y in product(groups[i], repeat=2)]
print(results)