Editing 0819 - Generare 1

= Cerința =
Se consideră următoarele operații, care se aplică numerelor naturale:

* <code>op 1</code> – se adaugă la număr cifra <code>4</code> – din <code>13</code> se obține <code>134</code>
* <code>op 2</code> – se adaugă la număr cifra <code>0</code> – din <code>13</code> se obține <code>130</code>
* <code>op 3</code> – dacă numărul este par, se împarte la <code>2</code> – din <code>20</code> se obține <code>10</code>

Dându-se un număr natural <code>n</code>, să se determine un șir de operații dintre cele de mai sus prin care, pornind de la valoarea <code>4</code>, se ajunge la <code>n</code>.

= Date de intrare =
Programul citește de la tastatură numărul <code>n</code>.

= Date de ieșire =
Programul va afișa pe ecran un șir de valori din mulțimea <code>{1,2,3}</code>, astfel încât, aplicând în ordine operațiile corespunzătoare se ajunge de la valoarea <code>4</code> la valoarea <code>n</code>.

= Restricții și precizări =

* <code>1 ≤ n ≤ 100.000</code>

== Exemplul 1 ==
Input:

5

Output:

3 3 2 3

Explicație:

Pornim de la <code>4</code>. Se aplica <code>op 3</code> și se obține <code>2</code>; se aplică <code>op 3</code> și se obține <code>1</code>; se aplică <code>op 2</code> și se obține <code>10</code>; se aplică <code>op 3</code> și se obține <code>5</code>.

== Exemplul 2 ==
Input:

9999999999999

Output:

Constrangeri neindeplinite

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def ver(n):
    if not(1<=n<=100000):
        print("Constrangeri neindeplinite")
        exit()

v = [0] * 10000
op = [0] * 10000
nv = 0

# 1 -> se adauga 4
# 2 -> se adauga 0
# 3 -> se imparte la 2, daca este par

n = int(input())
ver(n)
gata = False
nv += 1
v[nv] = n

while not gata:
    if n == 4:
        gata = True
    else:
        if n % 10 == 4:
            nv += 1
            op[nv] = 1
            n //= 10
        elif n % 10 == 0:
            nv += 1
            op[nv] = 2
            n //= 10
        else:
            nv += 1
            op[nv] = 3
            n *= 2
        v[nv] = n

for i in range(nv, 1, -1):
    print(op[i], end=" ")

</syntaxhighlight>