Как найти сумму цифр числа в пайтоне

Why is the highest rated answer 3.70x slower than this ?

% echo; ( time (nice echo 33785139853861968123689586196851968365819658395186596815968159826259681256852169852986 
 | mawk2 'gsub(//,($_)($_)($_))+gsub(//,($_))+1' | pvE0 
 | mawk2 '
   
   function __(_,___,____,_____) {

                  ____=gsub("[^1-9]+","",_)~""
                ___=10
       while((+____<--___) && _) {
            _____+=___*gsub(___,"",_) 
       }
       return _____+length(_) } 

    BEGIN { FS=OFS=ORS
                RS="^$" 
    } END { 
            print __($!_) }' )| pvE9 ) | gcat -n | lgp3 ;

      in0:  173MiB 0:00:00 [1.69GiB/s] [1.69GiB/s] [<=>                                            ]
     out9: 11.0 B 0:00:09 [1.15 B/s] [1.15 B/s] [<=>                                               ]
      in0:  484MiB 0:00:00 [2.29GiB/s] [2.29GiB/s] [  <=>                                          ]
( nice echo  | mawk2 'gsub(//,($_)($_)($_))+gsub(//,($_))+1' | pvE 0.1 in0 | )  

 8.52s user 1.10s system 100% cpu 9.576 total
 1  2822068024



% echo; ( time ( nice echo 33785139853861968123689586196851968365819658395186596815968159826259681256852169852986 
     
     | mawk2 'gsub(//,($_)($_)($_))+gsub(//,($_))+1' | pvE0 
     |  gtr -d 'n' 
     
     |  python3 -c 'import math, os, sys;

        [ print(sum(int(digit) for digit in str(ln)), 
                                            end="n") 
         
         for ln in sys.stdin ]' )| pvE9 ) | gcat -n | lgp3 ;


      in0:  484MiB 0:00:00 [ 958MiB/s] [ 958MiB/s] [     <=>                                       ]
     out9: 11.0 B 0:00:35 [ 317miB/s] [ 317miB/s] [<=>                                             ]
( nice echo  | mawk2 'gsub(//,($_)($_)($_))+gsub(//,($_))+1' | pvE 0.1 in0 | )  

 35.22s user 0.62s system 101% cpu 35.447 total
     1  2822068024

And that’s being a bit generous already. On this large synthetically created test case of 2.82 GB, it’s 19.2x slower.

 % echo; ( time ( pvE0 < testcases_more108.txt  |  mawk2 'function __(_,___,____,_____) { ____=gsub("[^1-9]+","",_)~"";___=10; while((+____<--___) && _) { _____+=___*gsub(___,"",_) }; return _____+length(_) } BEGIN { FS=RS="^$"; CONVFMT=OFMT="%.20g" } END { print __($_) }'  ) | pvE9 ) |gcat -n | ggXy3  | lgp3; 

      in0:  284MiB 0:00:00 [2.77GiB/s] [2.77GiB/s] [=>                             ]  9% ETA 0:00:00
     out9: 11.0 B 0:00:11 [1016miB/s] [1016miB/s] [<=>                                             ]
      in0: 2.82GiB 0:00:00 [2.93GiB/s] [2.93GiB/s] [=============================>] 100%            
( pvE 0.1 in0 < testcases_more108.txt | mawk2 ; )

  8.75s user 2.36s system 100% cpu 11.100 total
     1  3031397722

% echo; ( time ( pvE0 < testcases_more108.txt  | gtr -d 'n' |  python3 -c 'import sys; [ print(sum(int(_) for _ in str(__))) for __ in sys.stdin ]' ) | pvE9 ) |gcat -n | ggXy3  | lgp3;  


      in0: 2.82GiB 0:00:02 [1.03GiB/s] [1.03GiB/s] [=============================>] 100%            
     out9: 11.0 B 0:03:32 [53.0miB/s] [53.0miB/s] [<=>                                             ]
( pvE 0.1 in0 < testcases_more108.txt | gtr -d 'n' | python3 -c ; )  

  211.47s user 3.02s system 100% cpu 3:32.69 total
     1  3031397722

—————————————————————

UPDATE : native python3 code of that concept – even with my horrific python skills, i’m seeing a 4x speedup :

% echo; ( time ( pvE0 < testcases_more108.txt  

 |python3 -c 'import re, sys;

  print(sum([ sum(int(_)*re.subn(_,"",__)[1] 

     for _ in [r"1",r"2", r"3",r"4",
               r"5",r"6",r"7",r"8",r"9"])

 for __ in sys.stdin ]))' |pvE9))|gcat -n| ggXy3|lgp3   

      in0: 1.88MiB 0:00:00 [18.4MiB/s] [18.4MiB/s] [>                              ]  0% ETA 0:00:00
     out9: 0.00 B 0:00:51 [0.00 B/s] [0.00 B/s] [<=>                                               ]
      in0: 2.82GiB 0:00:51 [56.6MiB/s] [56.6MiB/s] [=============================>] 100%            
     out9: 11.0 B 0:00:51 [ 219miB/s] [ 219miB/s] [<=>                                             ]

( pvE 0.1 in0 < testcases_more108.txt | python3 -c  | pvE 0.1 out9; ) 



48.07s user 3.57s system 100% cpu 51.278 total
 1  3031397722

Even the smaller test case managed a 1.42x speed up :

 echo; ( time (nice echo 33785139853861968123689586196851968365819658395186596815968159826259681256852169852986  
 | mawk2 'gsub(//,($_)($_)$_)+gsub(//,$_)+1' ORS='' | pvE0 | python3 -c 'import re, sys; print(sum([ sum(int(_)*re.subn(_,"",__)[1] for _ in [r"1",r"2", r"3",r"4",r"5",r"6",r"7",r"8",r"9"]) for __ in sys.stdin ]))'  | pvE9  ))  |gcat -n | ggXy3 | lgp3 


      in0:  484MiB 0:00:00 [2.02GiB/s] [2.02GiB/s] [  <=>                                          ]
     out9: 11.0 B 0:00:24 [ 451miB/s] [ 451miB/s] [<=>                                             ]
( nice echo  | mawk2 'gsub(//,($_)($_)$_)+gsub(//,$_)+1' ORS='' | pvE 0.1 in0)

 20.04s user 5.10s system 100% cpu 24.988 total
   1    2822068024

В этой статье мы разберем, как определяется сумма цифр числа при помощи кода на Python. Давайте сразу на простом примере поясним, что имеется в виду. Для вычисления такой суммы мы просто складываем цифры, которыми записано число, и при этом игнорируем их разряды. Допустим, у нас есть число 567. Мы можем вычислить сумму его цифр как 5 + 6 + 7 и получить ответ 18.

Наша цель состоит в том, чтобы определить сумму цифр числа, переданного в качестве входных данных в коде на Python.

Пример:

n = 54
Результат: 9

n = 121 
Результат: 4

Сначала мы разбиваем число на отдельные цифры, а затем в качестве результата получаем сумму этих цифр. Чтобы разбить число на цифры, мы можем использовать оператор деления по модулю %, а затем, чтобы сократить число на разряд, можем использовать оператор целочисленного деления //.

Различные способы нахождения суммы цифр числа

Использование встроенных функций str() и int()

Чтобы преобразовать число в строку, используется функция str(). Для преобразования цифровых символов в целое число используется функция int().

Мы преобразуем число в строку и при помощи цикла перебираем все цифровые символы этой строки. В каждой итерации число, обозначаемое текущей цифрой, прибавляется к общей сумме.

Порядок алгоритма:

  1. Принимаем введенное пользователем значение числа
  2. Создаем переменную, в которой будем хранить результат
  3. Преобразуем число в строку
  4. Создаем цикл для итерации по полученной строке
  5. Внутри цикла преобразуем каждое строковое значение числа в целочисленный тип и добавляем в переменную, в которой хранится результат.

Код примера:

# Функция для получения суммы цифр числа
def getSum(n):
    
    sum = 0
    for digit in str(n): 
      sum += int(digit)      
    return sum
   
n = 569
print(getSum(n))

# Результат
# 20

Использование итерации

Здесь сумма цифр числа вычисляется при помощи цикла. Циклы используются для непрерывного выполнения определенного фрагмента кода. В языке Python циклы создаются при помощи операторов for и while.

Чтобы получить крайнюю правую цифру нашего числа, мы можем использовать тот факт, что она равна остатку от деления на 10. В Python для получения остатка от деления используется оператор %. Далее, чтобы перейти к следующей цифре, мы производим целочисленное деление на 10.

Порядок алгоритма:

  1. Создаем функцию для нахождения суммы цифр числа n
  2. Объявляем переменную sum для хранения суммы цифр
  3. Создаем цикл while, который будет работать, пока значение n будет больше 0
  4. Остаток от деления числа на 10 прибавляем к переменной sum
  5. Меняем n на n // 10 (результат целочисленного деления на 10)
  6. Получаем число от пользователя
  7. Вызываем созданную ранее функцию и передаем ей в качестве аргумента полученное на предыдущем шаге число
  8. Выводим в консоль результат работы данной функции.

Пример кода:

# Функция для получения суммы цифр числа 
def getSum(n):
    
    sum = 0
    while (n != 0):
       
        sum = sum + (n % 10)
        n = n//10
       
    return sum
   
n = 569
print(getSum(n))

# Результат
# 20

Использование рекурсии

Рекурсия – это процесс решения задачи при помощи определения более простой версии этой самой задачи. Соответствующая функция называется рекурсивной. Использование рекурсии позволяет обойтись без применения циклов.

Алгоритм поиска суммы цифр числа при помощи рекурсии:

  • Создаем функцию для нахождения суммы цифр числа n
  • Если число n меньше 10, то в качестве значения возвращается n
  • В противном случае находим остаток от деления на 10 и производим целочисленное деление на 10
  • Рекурсивно вызываем нашу функцию, передавая ей в качестве аргумента n // 10
  • Добавляем остаток от деления на 10 к значению, которое возвращает функция
  • Получаем число от пользователя
  • Вызываем созданную ранее функцию и передаем ей в качестве аргумента полученное на предыдущем шаге число
  • Выводим в консоль результат работы данной функции.

Пример кода:

# Функция для получения суммы цифр числа 
   
def sumDigits(no):
    return 0 if no == 0 else int(no % 10) + sumDigits(int(no / 10)) 
   
# Работа кода
n = 569
print(sumDigits(n))

# Результат
# 20

Использование метода sum()

Метод sum() используется для нахождения суммы всех чисел в переданном списке.

Сначала мы преобразуем число в строку при помощи метода str(). Затем мы разбиваем строку и преобразуем ее в список чисел при помощи методов split() и map() соответственно. А потом вычисляем сумму всех чисел данного списка при помощи метода sum().

Порядок алгоритма:

  1. Создаем функцию для нахождения суммы цифр числа n
  2. Преобразуем число в строку при помощи метода str()
  3. Затем разбиваем строку и преобразуем ее в список чисел при помощи методов split() и map() соответственно
  4. Для вычисления суммы чисел, входящих в список, вызывается метод sum().

Пример кода:

# Функция для получения суммы цифр числа
def getSum(n):
     
    strr = str(n)
    list_of_number = list(map(int, strr.strip()))
    return sum(list_of_number)
   
n = 569
print(getSum(n))

# Результат
# 20

Заключение

Сумма цифр числа — это сумма всех чисел, обозначаемых цифрами, которыми записано это число. Например, сумма цифр десятичного числа 9045 будет равна сумме чисел 9, 0, 4 и 5. То есть 9 + 0 + 4 + 5 = 18.

Найти сумму цифр числа можно разными способами. Мы разобрали использование встроенных функций, применение рекурсии и циклов.

Перевод статьи “Sum of Digits of a Number in Python”.

На чтение 4 мин Просмотров 11.8к. Опубликовано

Нахождение суммы цифр в числе — одна из базовых операций, которую может потребоваться выполнить в процессе программирования. Она может быть использована в различных задачах, например, при работе с кредитными картами, номерами телефонов и другими идентификаторами. Кроме того, вычисление суммы цифр может быть полезно для анализа данных, обработки информации и решения различных математических задач. В Python существует несколько способов нахождения суммы цифр в числе, которые мы рассмотрим в этой статье.

Содержание

  1. Способы нахождения суммы цифр в числе
  2. Способ 1: Использование цикла и операции взятия остатка от деления
  3. Способ 2: Преобразование числа в строку и использование цикла
  4. Способ 3: Использование рекурсии

Способы нахождения суммы цифр в числе

Существует несколько способов нахождения суммы цифр в числе с использованием языка Python. Один из самых простых способов — это использование цикла и арифметических операций. Второй способ — это преобразование числа в строку и последующее суммирование цифр с помощью цикла. Также можно использовать рекурсию для нахождения суммы цифр в числе. В этой статье мы рассмотрим все эти методы подробнее и покажем, как их использовать в Python.

Способ 1: Использование цикла и операции взятия остатка от деления

Один из наиболее простых способов найти сумму цифр в числе заключается в использовании цикла и операции взятия остатка от деления. Идея заключается в том, чтобы последовательно извлекать цифры из числа путем нахождения остатка от деления на 10 и добавлять их в сумму. Затем нужно целочисленно разделить число на 10 и продолжить процесс до тех пор, пока число не станет равным 0. Когда число станет равным 0, сумма цифр в числе будет содержаться в переменной суммы, которую мы и будем возвращать.

Приведём пример:

number = 12345
sum = 0

while number > 0:
    digit = number % 10
    sum += digit
    number //= 10

print("Сумма цифр числа:", sum)

В этом примере мы начинаем с числа number и инициализируем переменную sum нулевым значением. Затем мы запускаем цикл, который будет выполняться, пока number больше нуля.

На каждой итерации цикла мы используем операцию взятия остатка от деления на 10, чтобы получить последнюю цифру числа. Мы добавляем эту цифру к переменной sum, чтобы накапливать сумму цифр, и затем целочисленно делим number на 10, чтобы удалить последнюю цифру числа.

Когда цикл завершается, мы выводим значение переменной sum, которое представляет собой сумму цифр числа.

Способ 2: Преобразование числа в строку и использование цикла

Другой способ нахождения суммы цифр в числе состоит в преобразовании числа в строку и последующем проходе по каждому символу в строке с целью получения числа и добавления его в общую сумму. Данный подход может показаться более интуитивным, так как позволяет оперировать с каждой цифрой непосредственно как с символом. Однако, для больших чисел, этот подход может занять больше времени и занимать больше памяти, чем использование операции взятия остатка от деления.

Приведём пример:

num = 12345
sum_digits = 0
for digit in str(num):
    sum_digits += int(digit)

print("Сумма цифр числа", num, "равна", sum_digits)

В этом примере мы сначала определяем исходное число num. Затем мы инициализируем переменную sum_digits нулем, которая будет использоваться для хранения суммы цифр в числе. Мы затем используем цикл for для перебора каждой цифры в числе num, которое мы преобразуем в строку с помощью функции str(). Внутри цикла мы преобразуем каждую цифру обратно в целое число с помощью функции int() и добавляем его к сумме цифр sum_digits.

Наконец, мы выводим сообщение, которое отображает исходное число num и его сумму цифр.

Способ 3: Использование рекурсии

Еще одним способом нахождения суммы цифр числа в Python является использование рекурсии. Рекурсивная функция — это функция, которая вызывает саму себя. Для решения этой задачи мы можем написать рекурсивную функцию, которая будет находить сумму цифр числа, путем разделения числа на цифры и вызова функции для каждой цифры. На каждом уровне рекурсии мы будем добавлять текущую цифру к сумме, а затем вызывать функцию с оставшейся частью числа.

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

Приведём пример:

def sum_of_digits(n):
    if n < 10:
        return n
    else:
        return n % 10 + sum_of_digits(n // 10)

Эта функция принимает целое число n и рекурсивно находит сумму его цифр. Если число n меньше 10, то оно возвращается, так как оно само по себе является суммой своих цифр. В противном случае, функция находит последнюю цифру числа n с помощью операции взятия остатка от деления на 10 (n % 10), а затем вызывает себя же для нахождения суммы оставшихся цифр числа (sum_of_digits(n // 10)). Результатом работы функции является сумма всех цифр числа n.

Например, вызов sum_of_digits(123) вернет 6, так как сумма цифр числа 123 равна 1 + 2 + 3 = 6.

На чтение 3 мин Просмотров 344 Опубликовано 21.04.2023

Содержание

  1. Введение
  2. Использование цикла for
  3. Использование цикла while
  4. Использование рекурсии
  5. Заключение

Введение

В данной статье разберём 3 способа найти сумму цифр числа в языке программирования Python.

Использование цикла for

Для начала создадим переменную number, в которой будет храниться число, сумму цифр которого нужно посчитать. Также создадим переменную равную нулю:

number = 11223344
sum_digits = 0

Создадим цикл, в котором благодаря функции str() преобразуем наше число в строку, и поэлементно пройдёмся по ней. Внутри цикла во время каждой итерации будем прибавлять итерабельное значение к переменной sum_digits:

number = 11223344
sum_digits = 0
for i in str(number):
    sum_digits += int(i)

print(f"Сумма цифр числа: {sum_digits}")
# Вывод: 20

Использование цикла while

В данном способе у нас также будет присутствовать переменная sum_digits равная нулю:

number = 11223344
sum_digits = 0

Создадим цикл while, который не закончит свою работу, пока number > 0. Внутри цикла к переменной sum_digits будем прибавлять последнюю цифру нашего числа, после чего путём целочисленного деления убирать его:

number = 11223344
sum_digits = 0

while number > 0:
    sum_digits += number % 10
    number //= 10

Осталось вывести результат:

number = 11223344
sum_digits = 0

while number > 0:
    sum_digits += number % 10
    number //= 10

print(f"Сумма цифр числа: {sum_digits}")

# Вывод: Сумма цифр числа: 20

Использование рекурсии

Для начала создадим функцию, которую назовём sum_digits(). В качестве параметра укажем n. Внутри неё зададим условие, что если n равна нулю, то возвращаем её. Если же условие не сработало, то возвращаем сумму последней цифры числа, и рекурсивный вызов функции с её отбрасыванием путём целочисленного деления:

def sum_digits(n):
    if n == 0:
        return n
    else:
        return int(n % 10) + sum_digits(int(n / 10))

Вызовем функцию и передадим в неё число:

def sum_digits(n):
    if n == 0:
        return n
    else:
        return int(n % 10) + sum_digits(int(n / 10))


number = 11223344
print(f"Сумма цифр числа: {sum_digits(number)}")

# Вывод: Сумма цифр числа: 20

Также можно сократить условие внутри функции используя тернарный оператор:

def sum_digits(n):
    return 0 if n == 0 else int(n % 10) + sum_digits(int(n / 10))


number = 11223344
print(f"Сумма цифр числа: {sum_digits(number)}")

# Вывод: Сумма цифр числа: 20

Заключение

В ходе статьи мы с Вами разобрали 3 способа найти сумму цифр числа в языке программирования Python.Надеюсь Вам понравилась статья, желаю удачи и успехов! 🙂

Admin

Improve Article

Save Article

Like Article

  • Read
  • Discuss
  • Improve Article

    Save Article

    Like Article

    Given a number and the task is to find sum of digits of this number in Python. 
    Examples: 
     

    Input : n = 87 
    Output : 15 
    Input : n = 111 
    Output : 3

     
    Below are the methods to sum of the digits. 
    Method-1: Using str() and int() methods.: The str() method is used to convert the number to string. The int() method is used to convert the string digit to an integer. 

    Convert the number to string and iterate over each digit in the string and after converting each digit to integer and add to the sum of the digits in each iteration. 

    Python3

    def getSum(n):

        sum = 0

        for digit in str(n): 

          sum += int(digit)      

        return sum

    n = 12345

    print(getSum(n))

    Output:

    15

    Method-2: Using sum() methods.: The sum() method is used to sum of numbers in the list.

    Convert the number to string using str() and strip the string and convert to list of number using strip() and map() method resp. Then find the sum using the sum() method.

    Python3

    def getSum(n):

        strr = str(n)

        list_of_number = list(map(int, strr.strip()))

        return sum(list_of_number)

    n = 12345

    print(getSum(n))

    Output:

    15

    Method-3: Using General Approach: 

    • Get the number
    • Declare a variable to store the sum and set it to 0
    • Repeat the next two steps till the number is not 0
    • Get the rightmost digit of the number with help of remainder ‘%’ operator by dividing it with 10 and add it to sum.
    • Divide the number by 10 with help of ‘//’ operator
    • Print or return the sum

    A. Iterative Approach:

    Python3

    def getSum(n):

        sum = 0

        while (n != 0):

            sum = sum + (n % 10)

            n = n//10

        return sum

    n = 12345

    print(getSum(n))

    Output:

    15

    B. Recursive Approach:

    Python3

    def sumDigits(no):

        return 0 if no == 0 else int(no % 10) + sumDigits(int(no / 10)) 

    n = 12345

    print(sumDigits(n))

    Output:

    15

    Last Updated :
    11 Aug, 2021

    Like Article

    Save Article

    Добавить комментарий