DjangoBB LoFi version

Полная версия: Помогите придумать идею для решения задачи

Начало » Python для новичков » Помогите придумать идею для решения задачи

1 2

Denis_Yakovenko

Сен. 30, 2013 22:28:11

Даны натуральные числа m и n. Найти сумму m последних цифр числа n.

Смог придумать только, как найти сумму всех цифр:

n = input('Enter number: ')
n = int(n)
s = 0
while n > 0:
    s = s + n % 10
    n = n // 10
print(s)

______
или же такой вариант еще есть:

s = 0
for n in input('Enter number: '):
    s += int(n)
print(s)

______
НО, я никак не могу придумать, как найти сумму ОПРЕДЕЛЁННОГО количества последних цифр. да и идей практически нет. вот, например: n%10 = последняя цифра числа, а вот как найти предпоследнюю и так далее цифры…. Возможно можно как-то использовать функцию trunc и деление нацело без остатка (//), но что-то ничего в голову не лезет…

Singularity

Сен. 30, 2013 22:35:24

Denis_Yakovenko
n%10 = последняя цифра числа, а вот как найти предпоследнюю и так далее цифры…. Возможно можно как-то использовать функцию trunc и деление нацело без остатка (//)

узнал последнее
узнал остаток
узнал последнее у остатка

 n = 536262783473275
sum([int(x) for x in str(n)][4:])

Denis_Yakovenko

Сен. 30, 2013 22:42:13

Singularity
я не понял совсем….
вот, если взять к примеру число n = 1342:
узнал последнее: n%10 = 2
узнал остаток (??): n/10 - 134.2 (остаток 2)
узнал последнее у остатка: ???

и ведь это всё это дело нужно еще и в цикл запихнуть…

Denis_Yakovenko

Сен. 30, 2013 22:54:12

Singularity
Объясните, пожалуйста

Singularity

Сен. 30, 2013 23:07:39

Denis_Yakovenko
ок , не остаток.
Можно отнимать

m = 1999
(m - (m % 10 )) /10
199

Budulianin

Сен. 30, 2013 23:08:02

Denis_Yakovenko

Представляй число (n = 536262783473275), как последовательность текстовых символов (str(n)), размещай каждый символ , как элемент списка int(х) for x in str(n) , так чтобы перед размещением в списке он стал числом(int(x)) и срезай от этого списка столько, сколько нужно, например от 5 элемента и до конца (4:)

Потом считай сумму всех элементов в списке через sum(), это и будет сумма m последних цифр числа n.

Euler

Окт. 1, 2013 14:18:58

Denis_Yakovenko
Смог придумать только, как найти сумму всех цифр:

Ну python-like решение уже показали, но что мешает свести одну задачу к другой? Возьми остаток от деления на 10^m и ищи сумму всех его чисел. А классическим решением будет добавление счётчика в цикл.

py.user.next

Окт. 1, 2013 22:19:42

Denis_Yakovenko
Даны натуральные числа m и n. Найти сумму m последних цифр числа n.

>>> def f(n, m):
...     s = 0
...     while m > 0:
...         s += n % 10
...         n //= 10
...         m -= 1
...     return s
... 
>>> f(12345, 3)
12
>>> f(12345, 2)
9
>>>

alrusdi

Окт. 2, 2013 09:37:01

n = 1234567
m = 4
sum([int(i) for i in str(n)[-m:]])

jcrow

Окт. 2, 2013 09:43:26

n=12345
m=2
sum([int(x) for x in str(n % 10 ** m)])