Andrada378 at 14:48, 5 January 2024

2024-01-05T14:48:28Z

Andrada378: Pagină nouă: ''Cerință'' Studiind instrucțiunea if, Alinutza a aflat că ramura else se asociază celui mai apropiat if neasociat încă. Aprofundând studiul, a extras din fiecare program scris cuvintele if și else. Din neatenție a transcris greșit, pierzând asocierea corectă if else. Ajutați-o voi să aibă scrierea corectă, folosind un număr minim de modificări. O modificare înseamnă să înlocuim un cuvânt if cu else sau un cuvânt else cu if. ''Date de intr...

2023-12-26T13:49:29Z

Pagină nouă: ''Cerință'' Studiind instrucțiunea if, Alinutza a aflat că ramura else se asociază celui mai apropiat if neasociat încă. Aprofundând studiul, a extras din fiecare program scris cuvintele if și else. Din neatenție a transcris greșit, pierzând asocierea corectă if else. Ajutați-o voi să aibă scrierea corectă, folosind un număr minim de modificări. O modificare înseamnă să înlocuim un cuvânt if cu else sau un cuvânt else cu if. ''Date de intr...

New page

''Cerință''

Studiind instrucțiunea if, Alinutza a aflat că ramura else se asociază celui mai apropiat if neasociat încă. Aprofundând studiul, a extras din fiecare program scris cuvintele if și else. Din neatenție a transcris greșit, pierzând asocierea corectă if else. Ajutați-o voi să aibă scrierea corectă, folosind un număr minim de modificări. O modificare înseamnă să înlocuim un cuvânt if cu else sau un cuvânt else cu if.

''Date de intrare''

Fisierul ifelse.in conține pe prima linie un număr natural n. Pe fiecare din următoarele n linii, se află câte un șir de caractere. Fiecare șir conține cuvinte if și else separate prin câte un spațiu, scrise cu litere mici.

''Date de iesire''

Fisierul ifelse.out va conține n valori reprezentând numărul minim de modificări efectuate astfel încât asocierea if else să fie corectă, sau -1 dacă nu este posibil pentru șirul de pe linia corespunzătoare.

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

în scrierea corectă fiecare if va avea asociat un else;

n este un număr natural mai mic sau egal cu 10;

fiecare linie poate avea cel mult 10000 de cuvinte if sau else separate prin cate un spațiu;

''Exemplu:''

ifelse.in

3

if else if if else if

if else if else

if else if

ifelse.out

1

0

-1

''Explicație''

Pentru primul caz va fi efectuată o singura modificare, ultimul if va fi transformat în else

În al doilea caz scrierea este corectă.

În al treilea caz nu se poate stabili o asociere corectă if else.

''Rezolvare''

def corect_associere(sir):

stiva = []

modificari = 0

for cuvant in sir:

if cuvant == "if":

stiva.append("if")

elif cuvant == "else":

if not stiva:

stiva.append("else")

modificari += 1

else:

stiva.pop()

if stiva:

return -1

else:

return modificari

def main():

# Deschideți fișierul de intrare pentru citire

with open("ifelsein.txt", "r") as input_file:

# Citim numărul de linii

n = int(input_file.readline().strip())

# Citim șirurile de cuvinte if și else

siruri = [input_file.readline().split() for _ in range(n)]

# Calculați numărul minim de modificări pentru fiecare șir

rezultate = [corect_associere(sir) for sir in siruri]

# Deschideți fișierul de ieșire pentru scriere

with open("ifelseout.txt", "w") as output_file:

# Scrieți rezultatele în fișierul de ieșire

output_file.write("\n".join(map(str, rezultate)))

if __name__ == "__main__":

main()

In fisierul "ifelsein.txt" am adaugat input ul necesar, rezultatele le am obtinut in "ifelseout.txt".

4263 - ifelse - Revision history

Andrada378 at 14:48, 5 January 2024