Ədədin rəqəmlərinin cəmi#1603

Ədədin rəqəmlərinin cəmi (Həll təhlili)

Giriş rəqəmi $n$ mənfi ola bilər. Bu halda, onun işarəsini dəyişəcəyik (rəqəmin $- n$ və $n$ olan rəqəmlərinin cəmi eynidir).

Rekursiv əlaqəyə əsasən, rəqəm $n$ -in rəqəmlərinin cəmini hesablayan $s u m (n)$ rekursiv funksiyasını icra edək:

s u m (n) = {s u m (n /10) + n %10, n \geq 10 n, n < 10

sum(n) = \begin{cases} sum(n / 10) + n \% 10, n \ge 10 \\ n, n < 10 \end{cases}

əgər $n < 10$ n < 10-dırsa, onda onun rəqəmlərinin cəmi $n$ -ə bərabərdir;
əks halda, $n /10$ rəqəminin rəqəmlərinin cəmini hesablamaq və ona $n$ rəqəminin son rəqəmi $n %10$ -u əlavə etmək.

Bu məsələni dövrlə də (rekursiya istifadə etmədən) həll etmək mümkündür.

Misal

Alqoritmin tətbiqi

sum funksiyası $n$ rəqəminin rəqəmlərinin cəmini hesablayır.

int sum(int n)
{
  if (n < 10) return n;
  return n % 10 + sum(n / 10);
}

Proqramın əsas hissəsi. $n$ -in giriş dəyərini oxuyun.

scanf("%d",&n);

Əgər $n$ rəqəmi mənfidirsə, onun işarəsini əksinə dəyişin.

if (n < 0) n = -n;

$n$ rəqəminin rəqəmlərinin cəmini hesablayın və çap edin.

res = sum(n);
printf("%d\n",res);

Alqoritmin tətbiqi — iterasiya

$n$ -in giriş dəyərini oxuyun.

scanf("%d",&n);

Əgər $n$ rəqəmi mənfidirsə, onun işarəsini əksinə dəyişin.

if (n < 0) n = -n;

$s u m$ dəyişənində $n$ rəqəminin rəqəmlərinin cəmini tapın.

sum = 0;

$n$ rəqəminin rəqəmlərini keçin. $n$ -in hər bir rəqəmini $s u m$ cəminə əlavə edin.

while (n > 0)
{
  sum = sum + n % 10;
  n = n / 10;
}

Cavabı çap edin.

printf("%d\n",sum);

Java tətbiqi

import java.util.*;

public class Main
{
  static int sum(int n)
  {
    if (n < 10) return n;
    return n % 10 + sum(n / 10);
  }
    
  public static void main(String[] args)
  {
    Scanner con = new Scanner(System.in);
    int n = con.nextInt();
    if (n < 0) n = -n;

    int res = sum(n);

    System.out.println(res);
    con.close();
  }
}

Java

Python tətbiqi

$n$ -in giriş dəyərini oxuyun.

n = int(input())

Əgər $n$ rəqəmi mənfidirsə, onun işarəsini əksinə dəyişin.

if n < 0: n = -n;

$n$ -in rəqəmləri üzərində iterasiya edin. $n$ -in hər bir rəqəmini $s u m$ cəminə əlavə edin.

sum = 0
while n > 0:
  sum = sum + n % 10;
  n = n // 10;

Cavabı çap edin.

print(sum)

Python tətbiqi — funksiyası

sum funksiyası $n$ rəqəminin rəqəmlərinin cəmini hesablayır.

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

Proqramın əsas hissəsi. $n$ -in giriş dəyərini oxuyun.

n = int(input())

Əgər $n$ rəqəmi mənfidirsə, onun işarəsini əksinə dəyişin.

if n < 0: n = -n;

$n$ rəqəminin rəqəmlərinin cəmini hesablayın və çap edin.

print(sum(n))

Python tətbiqi — string

$n$ -in giriş dəyərini oxuyun.

n = int(input())

Əgər $n$ rəqəmi mənfidirsə, onun işarəsini əksinə dəyişin.

if n < 0 : n = -n

Tam $n$ rəqəmini stringə çevirin: $s t r (n)$ . Sonra bu stringdən rəqəmlərin siyahısını yaradın. Məsələn, əgər $n = 123$ n = 123-dirsə, onda $s t r (n) = "123"$ str(n) = "123" və $l i s t (ma p (in t, s t r (n))) = [1, 2, 3]$ list(map(int, str(n))) = [1, 2, 3]. map funksiyası $s t r (n)$ stringinin hər bir simvoluna int funksiyasını tətbiq edir, hər bir simvolu tam dəyərə çevirir.

s = list(map(int,str(n)))

Cavabı çap edin, siyahı $s$ -dəki tam ədədlərin cəmi.

print(sum(s))