Corjuc Eunice: Pagină nouă: = Cerința = Se consideră următoarele operații, care se aplică numerelor naturale: * `op 1` – se adaugă la număr cifra `4` – din `13` se obține `134` * `op 2` – se adaugă la număr cifra `0` – din `13` se obține `130` * `op 3` – dacă numărul este par, se împarte la `2` – din `20` se obține `10` Dându-se un număr natur...

2024-01-04T17:37:00Z

Pagină nouă: = 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 natur...

New page

= 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>

0819 - Generare 1 - Revision history