Как найти сумму цифр введенного числа - Исправление недочетов и поиск решений вместе с Examum.ru

Приветствую всех на сайте nookery! Сегодня рассмотрим пример того как можно посчитать сумму цифр введенного числа. Для этого напишем программу которая предложит ввести комбинацию числа к примеру 123, результатом ее вычисления должно стать сумма цифр 1+2+3 =6. Рассмотрим подробнее код программы ниже:

//изучаем C# на nookery.ru

static void Main(string[] args)

{

int num, sum = 0, r;

Console.WriteLine(«Введите число : «);

num = int.Parse(Console.ReadLine());

while (num != 0)

{

r = num % 10;

num = num / 10;

sum = sum + r;

}

Console.WriteLine(«Сумма цифр числа : «+sum);

Console.ReadLine();

}

Источник

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

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

Содержание

Способы нахождения суммы цифр в числе
Способ 1: Использование цикла и операции взятия остатка от деления
Способ 2: Преобразование числа в строку и использование цикла
Способ 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.

Источник

Описание задачи

Данная программа должна вывести сумму всех цифр, из которых состоит введенное число.

Решение задачи

Возьмем введенное число и запишем его в переменную.
При помощи цикла while извлечем каждую цифру из данного числа и запишем их сумму в отдельную переменную.
Выведем полученный результат на экран.
Конец.

Исходный код

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

n = int(input("Введите число:"))
tot = 0
while(n > 0):
    dig = n % 10
    tot = tot + dig
    n = n//10
print("Сумма цифр равна:", tot)

Объяснение работы программы

Пользователь вводит число, которое записывается в переменную.
Используем цикл while. Цифры извлекаются из числа при помощи оператора деления по модулю, начиная с конца.
Далее записываем эту цифру в отдельную переменную и потом, в процессе работы цикла, прибавляем к ней остальные цифры числа.
После суммирования цифра «уничтожается» при помощи оператора целочисленного деления.
Когда число становится равным 0 (все цифры были обработаны и «уничтожены»), цикл завершает свою работу.
После этого полученная сумма выводится на экран.

Результаты работы программы

Пример 1:
Введите число:1892
Сумма цифр равна: 20
 
Пример 2:
Введите число:157
Сумма цифр равна: 13

Источник

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

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

Пример:

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

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

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

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

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

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

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

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

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

Код примера:

# Функция для получения суммы цифр числа
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.

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

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

Пример кода:

# Функция для получения суммы цифр числа 
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().

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

Создаем функцию для нахождения суммы цифр числа n
Преобразуем число в строку при помощи метода str()
Затем разбиваем строку и преобразуем ее в список чисел при помощи методов split() и map() соответственно
Для вычисления суммы чисел, входящих в список, вызывается метод 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”.

Источник

Given a number, find the sum of its digits.

Examples :

Input: n = 687
Output: 21

Input: n = 12
Output: 3

Follow the below steps to solve the problem:

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 the remainder ‘%’ operator by dividing it by 10 and adding it to the sum.
Divide the number by 10 with help of ‘/’ operator to remove the rightmost digit.
Print or return the sum

Below is the implementation of the above approach:

C++

#include <bits/stdc++.h>

using namespace std;

class gfg {

public:

int getSum(int n)

{

int sum = 0;

while (n != 0) {

sum = sum + n % 10;

n = n / 10;

}

return sum;

}

};

int main()

{

gfg g;

int n = 687;

cout << g.getSum(n);

return 0;

}

C

#include <stdio.h>

int getSum(int n)

{

int sum = 0;

while (n != 0) {

sum = sum + n % 10;

n = n / 10;

}

return sum;

}

int main()

{

int n = 687;

printf(" %d ", getSum(n));

return 0;

}

Java

import java.io.*;

class GFG {

static int getSum(int n)

{

int sum = 0;

while (n != 0) {

sum = sum + n % 10;

n = n / 10;

}

return sum;

}

public static void main(String[] args)

{

int n = 687;

System.out.println(getSum(n));

}

Python3

def getSum(n):

sum = 0

while (n != 0):

sum = sum + int(n % 10)

n = int(n/10)

return sum

if __name__ == "__main__":

n = 687

print(getSum(n))

C#

using System;

class GFG {

static int getSum(int n)

{

int sum = 0;

while (n != 0) {

sum = sum + n % 10;

n = n / 10;

}

return sum;

}

public static void Main()

{

int n = 687;

Console.Write(getSum(n));

}

PHP

<?php

function getsum($n)

{

$sum = 0;

while ($n != 0)

{

$sum = $sum + $n % 10;

$n = $n/10;

}

return $sum;

}

$n = 687;

$res = getsum($n);

echo("$res");

?>

Javascript

<script>

function getSum(n)

{

var sum = 0;

while (n != 0) {

sum = sum + n % 10;

n = parseInt(n / 10);

}

return sum;

}

var n = 687;

document.write(getSum(n));

</script>

Time Complexity: O(log N)
Auxiliary Space: O(1)

How to compute in a single line?

The below function has three lines instead of one line, but it calculates the sum in one line using for loop. It can be made one-line function if we pass the pointer to the sum.

Below is the implementation of the above approach:

C++

#include <bits/stdc++.h>

using namespace std;

class gfg {

public:

int getSum(int n)

{

int sum;

for (sum = 0; n > 0; sum += n % 10, n /= 10)

;

return sum;

}

};

int main()

{

gfg g;

int n = 687;

cout << g.getSum(n);

return 0;

}

C

#include <stdio.h>

int getSum(int n)

{

int sum;

for (sum = 0; n > 0; sum += n % 10, n /= 10)

;

return sum;

}

int main()

{

int n = 687;

printf(" %d ", getSum(n));

return 0;

}

Java

import java.io.*;

class GFG {

static int getSum(int n)

{

int sum;

for (sum = 0; n > 0; sum += n % 10, n /= 10)

;

return sum;

}

public static void main(String[] args)

{

int n = 687;

System.out.println(getSum(n));

}

Python3

def getSum(n):

sum = 0

while(n > 0):

sum += int(n % 10)

n = int(n/10)

return sum

if __name__ == "__main__":

n = 687

print(getSum(n))

C#

using System;

class GFG {

static int getSum(int n)

{

int sum;

for (sum = 0; n > 0; sum += n % 10, n /= 10)

;

return sum;

}

public static void Main()

{

int n = 687;

Console.Write(getSum(n));

}

PHP

<?php

function getsum($n)

{

for ($sum = 0; $n > 0; $sum += $n % 10,

$n /= 10);

return $sum;

}

$n = 687;

echo(getsum($n));

?>

Javascript

<script>

function getSum(n)

{

let sum;

for(sum = 0; n > 0;

sum += n % 10,

n = parseInt(n / 10))

;

return sum;

}

let n = 687;

document.write(getSum(n));

</script>

Time Complexity: O(log N)
Auxiliary Space: O(1)

Sum of the digits of a given number using recursion:

Follow the below steps to solve the problem:

Get the number
Get the remainder and pass the next remaining digits
Get the rightmost digit of the number with help of the remainder ‘%’ operator by dividing it by 10 and adding it to the sum.
Divide the number by 10 with help of the ‘/’ operator to remove the rightmost digit.
Check the base case with n = 0
Print or return the sum

Below is the implementation of the above approach:

C++

#include <iostream>

using namespace std;

class gfg {

public:

int sumDigits(int no)

{

if (no == 0) {

return 0;

}

return (no % 10) + sumDigits(no / 10);

}

};

int main(void)

{

gfg g;

cout << g.sumDigits(687);

return 0;

}

C

#include <stdio.h>

int sumDigits(int no)

{

if (no == 0) {

return 0;

}

return (no % 10) + sumDigits(no / 10);

}

int main()

{

printf("%d", sumDigits(687));

return 0;

}

Java

import java.io.*;

class GFG {

static int sumDigits(int no)

{

if (no == 0) {

return 0;

}

return (no % 10) + sumDigits(no / 10);

}

public static void main(String[] args)

{

System.out.println(sumDigits(687));

}

Python3

def sumDigits(no):

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

if __name__ == "__main__":

print(sumDigits(687))

C#

using System;

class GFG {

static int sumDigits(int no)

{

return no == 0 ? 0 : no % 10 + sumDigits(no / 10);

}

public static void Main()

{

Console.Write(sumDigits(687));

}

PHP

<?php

function sumDigits($no)

{

return $no == 0 ? 0 : $no % 10 +

sumDigits($no / 10) ;

}

echo sumDigits(687);

?>

Javascript

<script>

function sumDigits(no)

{

if(no == 0){

return 0 ;

}

return (no % 10) + sumDigits(parseInt(no/10)) ;

}

document.write(sumDigits(687));

</script>

Time Complexity: O(log N)
Auxiliary Space: O(log N)

Sum of the digits of a given number with input as string:

When the number of digits of that number exceeds 10¹⁹ , we can’t take that number as an integer since the range of long long int doesn’t satisfy the given number. So take input as a string, run a loop from start to the length of the string and increase the sum with that character(in this case it is numeric)

Follow the below steps to solve the problem:

Declare a variable sum equal to zero
Run a loop from zero to the length of the input string
- Add the value of each character into the sum, by converting the character into it’s integer value
Return sum

Below is the implementation of the above approach:

C++14

#include <bits/stdc++.h>

using namespace std;

int getSum(string str)

{

int sum = 0;

for (int i = 0; i < str.length(); i++) {

sum = sum + str[i] - 48;

}

return sum;

}

int main()

{

string st = "123456789123456789123422";

cout << getSum(st);

return 0;

}

Java

import java.io.*;

class GFG {

static int getSum(String str)

{

int sum = 0;

for (int i = 0; i < str.length(); i++) {

sum = sum + str.charAt(i) - 48;

}

return sum;

}

public static void main(String[] args)

{

String st = "123456789123456789123422";

System.out.print(getSum(st));

}

Python3

def getSum(n):

sum = 0

for i in n:

sum = sum + int(i)

return sum

if __name__ == "__main__":

n = "123456789123456789123422"

print(getSum(n))

C#

using System;

public class GFG {

static int getSum(String str)

{

int sum = 0;

for (int i = 0; i < str.Length; i++) {

sum = sum + str[i] - 48;

}

return sum;

}

static public void Main()

{

String st = "123456789123456789123422";

Console.Write(getSum(st));

}

PHP

<?php

function getsum($str)

{

$sum = 0;

for ($i = 0; $i<strlen($str); $i++) {

$sum = $sum + (int)$str[$i];

}

return $sum;

}

$str = "123456789123456789123422";

echo(getsum($str));

?>

Javascript

<script>

function getSum(str)

{

let sum = 0;

for (let i = 0; i < str.length; i++)

{

sum = sum + parseInt(str[i]);

}

return sum;

}

let st = "123456789123456789123422";

document.write(getSum(st));

</script>

Time Complexity: O(N)
Auxiliary Space: O(1)

Sum of the digits of a given number using tail recursion:

Follow the below steps to solve the problem:

Add another variable “Val” to the function and initialize it to ( Val = 0 )
On every call to the function add the mod value (n%10) to the variable as “(n%10)+val” which is the last digit in n. Along with passing the variable n as n/10.
So on the First call, it will have the last digit. As we are passing n/10 as n, It follows until n is reduced to a single digit.
n<10 is the base case so When n < 10, then add the n to the variable as it is the last digit and return the val which will have the sum of digits

Below is the implementation of the above approach:

C++

#include <bits/stdc++.h>

using namespace std;

int sum_of_digit(int n, int val)

{

if (n < 10) {

val = val + n;

return val;

}

return sum_of_digit(n / 10, (n % 10) + val);

}

int main()

{

int num = 12345;

int result = sum_of_digit(num, 0);

cout << "Sum of digits is " << result;

return 0;

}

C

#include <stdio.h>

int sum_of_digit(int n, int val)

{

if (n < 10) {

val = val + n;

return val;

}

return sum_of_digit(n / 10, (n % 10) + val);

}

int main()

{

int num = 12345;

int result = sum_of_digit(num, 0);

printf("Sum of digits is %d", result);

return 0;

}

Java

import java.io.*;

import java.lang.*;

import java.util.*;

class sum_of_digits {

static int sum_of_digit(int n, int val)

{

if (n < 10) {

val = val + n;

return val;

}

return sum_of_digit(n / 10, (n % 10) + val);

}

public static void main(String args[])

{

int num = 12345;

int result = sum_of_digit(num, 0);

System.out.println("Sum of digits is " + result);

}

Python3

def sum_of_digit(n, val):

if (n < 10):

val = val + n

return val

return sum_of_digit(n // 10, (n % 10) + val)

if __name__ == "__main__":

num = 12345

result = sum_of_digit(num, 0)

print("Sum of digits is", result)

C#

using System;

class GFG {

static int sum_of_digit(int n, int val)

{

if (n < 10) {

val = val + n;

return val;

}

return sum_of_digit(n / 10, (n % 10) + val);

}

public static void Main()

{

int num = 12345;

int result = sum_of_digit(num, 0);

Console.Write("Sum of digits is " + result);

}

Javascript

<script>

function sum_of_digit(n, val)

{

if (n < 10)

{

val = val + n;

return val;

}

return sum_of_digit(parseInt(n / 10),

(n % 10) + val);

}

let num = 12345;

let result = sum_of_digit(num, 0);

document.write("Sum of digits is " + result);

</script>

Output

Sum of digits is 15

Time Complexity: O(log N)
Auxiliary Space: O(log N)

Please write comments if you find the above codes/algorithms incorrect, or find better ways to solve the same problem.

Last Updated :
05 Dec, 2022

Like Article

Save Article

Источник