Tamas Claudia at 18:54, 28 April 2023

2023-04-28T18:54:47Z

Tamas Claudia: Pagină nouă: Sursă: [https://www.pbinfo.ro/probleme/1059/schimbcifre] == Cerinţa == Se dă un număr natural '''numar'''. Asupra lui se efectuează '''serii_transformari''' serii de transformări, o serie constând în '''interschimbari''' transformări de genul: cifra de pe poziția i se interschimbă cu cifra de pe poziția j. Să se afişeze numărul obţinut după efectuarea celor '''serii_transformari''' serii de transformări. == Date de intrare == Programul citește de la tastat...

2023-03-17T13:16:55Z

Pagină nouă: Sursă: [https://www.pbinfo.ro/probleme/1059/schimbcifre] == Cerinţa == Se dă un număr natural '''numar'''. Asupra lui se efectuează '''serii_transformari''' serii de transformări, o serie constând în '''interschimbari''' transformări de genul: cifra de pe poziția i se interschimbă cu cifra de pe poziția j. Să se afişeze numărul obţinut după efectuarea celor '''serii_transformari''' serii de transformări. == Date de intrare == Programul citește de la tastat...

New page

Sursă: [https://www.pbinfo.ro/probleme/1059/schimbcifre]

== Cerinţa ==
Se dă un număr natural '''numar'''. Asupra lui se efectuează '''serii_transformari''' serii de transformări, o serie constând în '''interschimbari''' transformări de genul: cifra de pe poziția i se interschimbă cu cifra de pe poziția j. Să se afişeze numărul obţinut după efectuarea celor '''serii_transformari''' serii de transformări.
== Date de intrare ==
Programul citește de la tastatură numerele '''numar''', '''serii_transformari''' și '''interschimbari''', iar apoi '''interschimbari''' perechi de numere naturale, separate prin spații, fiecare pereche reprezentând pozițiile cifrelor care se interschimbă.
== Date de ieşire ==
Programul va afișa pe ecran numărul obținut în urma efectuării celor '''serii_transformari''' serii de transformări.
== Restricții și precizări ==
* ''' 1 &les; numar &les; 1.000.000.000 '''
* ''' 1 &les; serii_transformari &les; 2.000.000.000'''
* ''' 1 &les; interschimbari &les; 10 '''
* prima cifră din scrierea lui '''numar''' se află pe poziția 1
* numerele din cele '''interschimbari''' perechi reprezentând pozițiile cifrelor care se interschimbă sunt mai mici sau egale cu numărul cifrelor lui '''numar'''
* cifra '''0''' nu va ajunge pe prima poziţie în urma unei interschimbări

== Exemplu ==
; Intrare
: 1234 2 2
: 2 4
: 1 4
; Ieșire
: 4132

== Explicație ==
Se efectuează prima serie de transformări: '''1234 → 1432 → 2431'''
A doua serie de transformări: '''2431 → 2134 → 4132'''

== Rezolvare ==

<syntaxhighlight lang="python" line>
numar, serii_transformari, interschimbari = map(int, input().split())

k = numar
p = 0
sab = 0

while k != 0:
k //= 10
p += 1
sab = sab * 10 + p

for k in range(1, interschimbari + 1):
i, j = map(int, input().split())

if i > j:
i, j = j, i

pi = 1
pj = 1

for v in range(1, p - i + 1):
pi *= 10

for v in range(1, p - j + 1):
pj *= 10

ci = (sab // pi) % 10
cj = (sab // pj) % 10

sab -= ci * pi
sab -= cj * pj
sab += cj * pi
sab += ci * pj

k = 0
nr = numar

while True:
k += 1
a = sab
suma = 0
prod = 1

while a != 0:
r = a % 10
pc = 1

for i in range(1, p - r + 1):
pc *= 10

c = (nr // pc) % 10
suma += c * prod
prod *= 10
a //= 10

nr = suma

if nr == numar:
break

serii_transformari %= k
nr = numar

for i in range(1, serii_transformari + 1):
a = sab
suma = 0
prod = 1

while a != 0:
r = a % 10
pc = 1

for j in range(1, p - r + 1):
pc *= 10

c = (nr // pc) % 10
suma += c * prod
prod *= 10
a //= 10

nr = suma

print(nr)

</syntaxhighlight>

1059 - Schimb Cifre - Revision history

Tamas Claudia at 18:54, 28 April 2023