Editing 0970 - Gen

==Enunț==
Pe planeta Marte, marţienii folosesc în calculele aritmetice doar cifrele '''0''', '''1''', '''2''' şi '''3'''. Ei au inventat un nou sistem binar de numeraţie. Pornind de la numărul '''23''', ei generează numere binare speciale aplicând de un număr finit de ori regulile din tabelul de mai jos:

*Cifra '''2''' se poate înlocui cu succesiunea: '''12'''
*Cifra '''3''' se poate înlocui cu succesiunea: '''03'''
*Cifra '''2''' se poate înlocui cu succesiunea: '''01'''
*Cifra '''3''' se poate înlocui cu succesiunea: '''10'''

Marţienii au început să genereze un astfel de număr, aplicând succesiv (în această ordine): de n ori regula 1); de k ori regula 2); o singură dată regula 3) şi o singură dată regula 4). Nefiind atenţi, ei nu au reuşit să ducă la capăt generarea şi au nevoie de ajutor. Ajutaţi-i să genereze numărul binar dorit.

==Cerință==

Scrieţi un program care citeşte numerele naturale nenule n şi k şi care afişează numărul binar obţinut în urma aplicării succesive a regulilor cerute de marţieni.




==Date de intrare==

Programul citește de la tastatură numerele '''n k'''.

==Date de ieșire==
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." 
Programul va afișa pe ecran numărul cerut.
În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

==Restricții și precizări==

*'''0<n,k<=1000000, numere naturale'''

==Exemplul 1==
;'''Intrare  '''
:5 4


;'''Iesire '''
:Datele de intrare corespund restrictiilor impuse.
:1111101000010

==Rezolvare==
===Rezolvare ver. 1===
<syntaxhighlight lang="python" line="1" start="1">


def validate_input(n, k):
    if n <= 0 or k <= 0 or n > 1000000 or k > 1000000:
        print("Datele de intrare nu corespund restricțiilor impuse.")
        return False
    print("Datele de intrare corespund restricțiilor impuse.")
    return True


def generate_binary(n, k):
    binary = "23"
    for i in range(n):
        binary = binary.replace("2", "12").replace("3", "03")
    for i in range(k):
        binary = binary.replace("2", "01").replace("3", "10")
    binary = binary.replace("2", "01")
    binary = binary.replace("3", "10")
    return binary


if __name__ == '__main__':
    n, k = map(int, input().split())
    if validate_input(n, k):
        print(generate_binary(n, k))


</syntaxhighlight>

==Explicatie==

In acest cod, am definit functia aplicare_reguli care primeste ca parametri numerele n si k, si returneaza numarul binar obtinut in urma aplicarii regulilor cerute de martieni. In functia aplicare_reguli am definit un string numar initializat cu valoarea "23", si apoi am aplicat regulile in ordinea specificata in problema, folosind functia replace() pentru inlocuirea cifrelor 2 si 3 cu succesiunile corespunzatoare. La final, am convertit numarul in format binar cu ajutorul functiei bin() si am afisat rezultatul.

In main, am citit de la tastatura valorile pentru n si k, am validat datele de intrare folosind functia validare, si apoi am apelat functia aplicare_reguli si am afisat rezultatul.