Увеличьте цифры числа на один

Question

Я работаю над этой, казалось бы, простой проблемой, когда мне нужно добавить одну к каждой цифре числа. Пример: число = 1234; output = 2345

Это просто, но когда 9 является одной из этих цифр, то по закону сложения, что 9 будет заменено на 0 и 1 будет добавлено к числу слева (9 + 1 = 10 , следовательно, значение места = 0 & переносить = 1) Пример: number = 1239; выход = 2350

number = 1234 
s = str(number) 
l = [] 

for num in s: 
    num = int(num) 
    num += 1 
    if num > 9: 
     num = 0 
     l.append(num) 
    else: 
     l.append(num) 

print int(''.join(str(v) for v in l)) 

Может кто-нибудь объяснить мне, какую логику я должен использовать? Я могу что-то увидеть в строках модульной арифметики, но не совсем уверен, как это реализовать. спасибо :)

Answer 1

Простой подход будет выглядеть следующим образом

Рассмотрим N число = а _{п п-1 п-2} ... A

Тогда F (N) = N + (10 ^п-1 +10 ^п-2 .. 10) = N + INT ('1' XN) = N + (1 0 ^п - 1)/(10 - 1) = N + (10 ^п - 1)/9

>>> def foo(N): 
    return N + int('1'*len(str(N))) 

>>> foo(1234) 
2345 
>>> foo(1239) 
2350 

Редактировать: Упрощение немного за счет использования суммы формулы мощности

>>> def foo(N): 
    return N + ((10**len(str(N)) - 1) // 9) 

Answer 2

с чистой математикой:

num = num + (10**int(math.ceil(math.log10(num)))-1)//9 

Answer 3

Вашего код может быть легко модифицирован для обработки цифр в обратном Орде er и поддерживать состояние переноса. «Модульная арифметика» вы ищете, как правило, реализуется с помощью % оператора:

number = 1234 
s = str(1234) 
l = [] 

carry = 0 
for num in reversed(s): 
    num = int(num) + carry 
    num += 1 
    carry = num/10 
    l.append(num % 10) 

print int(''.join(str(v) for v in reversed(l)))