3076 - Circular

Cerinţa

Scrieți un program care citește un număr natural și care să calculeze suma a tuturor numerelor obținute prin permutări circulare la dreapta ale cifrelor lui n cu o poziție.

Date de intrare

Programul citește de la tastatură numărul.

Date de ieşire

Programul va afișa pe ecran suma, cu semnificația din enunț.

Restricții și precizări

• 1 ≤ n ≤ 2.000.000.000

Exemplu

Intrare

123

Ieșire

Datele introduse sunt valide

666

Explicație

S-au citit n=123. Suma calculată este S=666 (=312+231+123).

Rezolvare

Rezolvare ver.1

<syntaxhighlight lang="python" line>

def calculeaza_suma_permutari_circulare(numar):

   suma = 0

   # Validare date de intrare
   if numar < 1 or numar > 2000000000:
       print("Datele introduse nu sunt valide. Introduceti un numar natural pozitiv mai mic sau egal cu 2000000000.")
   else:
       for i in range(len(str(numar))):
           # Extragem ultima cifră
           ultima_cifra = numar % 10
           # "Rotim" numarul prin adaugarea ultimei cifre la inceput si eliminarea acesteia de la final
           numar = (numar // 10) + (ultima_cifra * (10 ** (len(str(numar)) - 1)))
           # Adunăm numărul la suma totală
           suma += numar
       print("Datele introduse sunt valide.")
       # Afisăm suma
       print("Suma numerelor obținute prin permutări circulare la dreapta ale cifrelor lui", str(numar), "este", suma)

if __name__ == "__main__":

   numar = int(input("Introduceti un numar natural: "))
   calculeaza_suma_permutari_circulare(numar)

</syntaxhighlight>

Rezolvare ver.2

<syntaxhighlight lang="python" line>

numar_natural = int(input("Introduceti un numar natural: ")) suma = 0

1. Validare date de intrare

if numar_natural < 1 or numar_natural > 2000000000:

   print("Datele introduse nu sunt valide. Introduceti un numar natural pozitiv mai mic sau egal cu 2000000000.")

else:

   for i in range(len(str(numar_natural))):
       # Extragem ultima cifră
       ultima_cifra = numar_natural % 10
       # "Rotim" numarul prin adaugarea ultimei cifre la inceput si eliminarea acesteia de la final
       numar_natural = (numar_natural // 10) + (ultima_cifra * (10 ** (len(str(numar_natural)) - 1)))
       # Adunăm numărul la suma totală
       suma += numar_natural
   print("Datele introduse sunt valide.")
   # Afisăm suma
   print("Suma numerelor obținute prin permutări circulare la dreapta ale cifrelor lui", str(numar_natural), "este", suma, ".")

</syntaxhighlight>