4182 - bac secventa

Cerința

Subprogramul secventa are un singur parametru, n, prin care primește un număr natural, în care nu există secvențe de mai mult de două cifre identice aflate pe poziții consecutive. Subprogramul înlocuiește în n fiecare secvență 22 cu câte o secvență 20 și furnizează, prin același parametru, numărul obținut. Dacă nu se înlocuiește nicio secvență, subprogramul furnizează numărul nemodificat. Scrieți definiția completă a subprogramului.

Date de intrare

Un singur număr natural n (10 ≤ n < 1.000.000.000).

Date de ieșire

Numărul obținut după înlocuirea fiecărei secvențe 22 cu câte o secvență 20. Dacă nu se face nicio înlocuire, funcția va returna numărul inițial n.

Restricții și precizări

• 10 ≤ n < 1.000.000.000
• Numele funcției va fi secventa
• Funcția va primi un singur parametru, număruln, iar la finalul funcției nva avea valoarea cerută.

Exemplu

Dacă n=202233228, atunci, după apel, n=202033208.

Important

Soluția propusă va conține doar definiția funcției cerute. Prezența în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție care vor avea ca efect depunctarea soluției.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def validate_input(input_str):

   try:
       n = int(input_str)
       if 10 <= n < 1_000_000_000:
           return True, n
       else:
           return False, "Numărul trebuie să fie între 10 și 999.999.999."
   except ValueError:
       return False, "Introduceți un număr natural valid."

def secventa(n):

   """
   Funcția înlocuiește în numărul natural dat fiecare secvență de două cifre
   consecutive egale și diferite de zero cu o secvență de două cifre
   formate din prima cifră a secvenței și zero. Returnează numărul modificat.
   """
   # Convertim numărul în șir de caractere pentru a putea manipula cifrele individual
   n_str = str(n)
   i = 0
   # Parcurgem șirul de la stânga la dreapta
   while i < len(n_str) - 1:
       # Dacă găsim o secvență de două cifre consecutive egale și diferite de zero
       if n_str[i] == n_str[i + 1] != "0":
           # Înlocuim secvența cu prima cifră a secvenței urmată de zero
           n_str = n_str[:i] + n_str[i] + "0" + n_str[i + 2:]
           i += 1  # Mutăm cursorul cu o poziție înainte pentru a evita procesarea secvenței din nou
       i += 1  # Mutăm cursorul

def main():

   # Citim input-ul de la utilizator și validăm intrarea
   input_valid = False
   while not input_valid:
       input_str = input("Introduceți un număr natural între 10 și 999.999.999: ")
       input_valid, n = validate_input(input_str)
       if not input_valid:
           print(n)
   
   # Aplicăm funcția de înlocuire a secvențelor
   n_modificat = secventa(n)
   print(f"Numărul modificat este: {n_modificat}")

if __name__ == "__main__":

   main()

</syntaxhighlight>

Explicatii

În prima funcție, validate_input(input_str), se încearcă conversia input-ului la un număr întreg folosind funcția int(). În cazul în care conversia este reușită, se verifică dacă numărul respectă restricțiile impuse, adică să fie între 10 și 999.999.999. În caz contrar, funcția returnează o valoare booleană False și un mesaj corespunzător pentru a indica utilizatorului că numărul introdus nu este valid. În cazul în care conversia nu este posibilă, funcția returnează tot False și un mesaj corespunzător.

A doua funcție, secventa(n), primește ca argument un număr natural, n, și începe prin a converti numărul într-un șir de caractere pentru a putea manipula cifrele individual. Aceasta parcurge șirul caracter cu caracter, de la stânga la dreapta, și verifică dacă există o secvență de două cifre consecutive egale și diferite de zero. Dacă găsește o astfel de secvență, înlocuiește acea secvență cu prima cifră a secvenței urmată de un zero. Astfel, se elimină secvențele de cifre egale și se adaugă un zero între cifrele diferite. În final, funcția returnează numărul modificat.

În blocul if __name__ == "__main__": se citește un număr natural de la utilizator folosind funcția input(), se verifică dacă numărul este valid folosind funcția validate_input(input_str), și în caz afirmativ, se aplică funcția secventa(n) asupra acestuia și se afișează rezultatul obținut. În caz contrar, se afișează mesajul de eroare corespunzător.