Múltiples de tres P61930


Statement
 

pdf   zip   main.cc   main.c   main.java   main.py

html

Una propietat matemàtica ben coneguda diu que un natural és múltiple de tres si i només si la suma dels seus dígits també és múltiple de tres. Per exemple, la suma dels dígits de 8472 és 8 + 4 + 7 + 2 = 21, el qual és múltiple de tres. Per tant, 8472 també és múltiple de tres.

Feu una funció recursiva que indiqui si el natural estrictament positiu n és múltiple de tres o no.

Interfície

C++
bool es_multiple_3(int n);
C
int es_multiple_3(int n);
Java
public static boolean esMultiple3(int n);
Python
es_multiple_3(n) # returns bool
 
es_multiple_3(n: int) -> bool

Resoleu aquest problema utilitzant la funció recursiva que retorna la suma dels dígits d’un natural n.

Interfície

C++
int suma_digits(int n);
C
int suma_digits(int n);
Java
public static int sumaDigits(int n);
Python
suma_digits(n) # returns int
 
suma_digits(n: int) -> int

Observació

Aquí, només podeu usar les operacions de divisió i mòdul amb el nombre 10. Altrament, aquest exercici seria totalment trivial!

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.

Public test cases

  • Input/Output

    es_multiple_3(8472) → true
    es_multiple_3(8473) → false
    es_multiple_3(4) → false
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C C++ Java Python
    User solutions
    C C++ Java Python