Sovago Rares-Andrei: /* Restricţii şi precizări */

2023-04-29T16:17:18Z

Restricţii şi precizări

← Older revision		Revision as of 16:17, 29 April 2023
Line 11:		Line 11:

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	*Numerele citite vor avea cel mult 10.000 de cifre.		*Numerele citite vor avea cel mult '''10.000''' de cifre.

	== Exemple ==		== Exemple ==
	===Exemplul 1===		===Exemplul 1===

Sovago Rares-Andrei: /* Date de ieșire */

2023-04-29T16:16:57Z

Date de ieșire

← Older revision		Revision as of 16:16, 29 April 2023
Line 8:		Line 8:
	== Date de ieșire ==		== Date de ieșire ==

	Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fișierul de ieșire mincifre.out va conține pe prima linie numărul m, reprezentând cel mai mic număr ce se poate forma cu cifrele numărului din fișierul de intrare. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fișierul de ieșire '''mincifre.out''' va conține pe prima linie numărul m, reprezentând cel mai mic număr ce se poate forma cu cifrele numărului din fișierul de intrare. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Sovago Rares-Andrei: Pagină nouă: ==Cerința== Se dă numărul natural '''n''' și se cere să se afișeze cel mai mic număr natural format din cifrele sale. == Date de intrare == Fișierul de intrare '''mincifre.in''' conține pe prima linie numărul '''n'''. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fișierul de ieșire mincifre.out va conține pe prima linie numărul m, reprezentând cel mai mic număr ce se poate forma cu cifrele...

2023-04-10T13:58:41Z

Pagină nouă: ==Cerința== Se dă numărul natural '''n''' și se cere să se afișeze cel mai mic număr natural format din cifrele sale. == Date de intrare == Fișierul de intrare '''mincifre.in''' conține pe prima linie numărul '''n'''. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fișierul de ieșire mincifre.out va conține pe prima linie numărul m, reprezentând cel mai mic număr ce se poate forma cu cifrele...

New page

==Cerința==

Se dă numărul natural '''n''' și se cere să se afișeze cel mai mic număr natural format din cifrele sale.
== Date de intrare ==

Fișierul de intrare '''mincifre.in''' conține pe prima linie numărul '''n'''.

== Date de ieșire ==

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Fișierul de ieșire mincifre.out va conține pe prima linie numărul m, reprezentând cel mai mic număr ce se poate forma cu cifrele numărului din fișierul de intrare. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

== Restricţii şi precizări ==
*Numerele citite vor avea cel mult 10.000 de cifre.
== Exemple ==
===Exemplul 1===
; ''mincifre.in''
:1234567890
; ''ecran''
:Datele sunt introduse corect.
; ''mincifre.out''
:1023456789

===Exemplul 2===
; ''mincifre.in''
:321
; ''ecran''
:Datele sunt introduse corect.
; ''mincifre.out''
:123

===Exemplul 3===
; ''mincifre.in''
:12a34
; ''ecran''
:Datele nu corespund restricțiilor impuse.
; ''mincifre.out''
:
<br>

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 1546 - mincifre
def valideaza_input(n):
# Verificăm dacă numărul introdus are cel mult 10.000 de cifre și este un număr natural
if not n.isdigit() or len(n) > 10000:
return False
return True

def cel_mai_mic_numar(n):
# Sortăm cifrele numărului și formăm cel mai mic număr natural
cifre = [0] * 10
for cifra in n:
cifre[int(cifra)] += 1

if cifre[0] == len(n):
return "0"

numar_format = ""
for i in range(1, 10):
if cifre[i] > 0:
numar_format += str(i)
cifre[i] -= 1
break

for i in range(10):
while cifre[i] > 0:
numar_format += str(i)
cifre[i] -= 1

return numar_format

if __name__ == '__main__':
# Citim datele de intrare din fișier
with open('mincifre.in', 'r') as f:
n = f.readline().strip()

# Verificăm validitatea datelor de intrare
if not valideaza_input(n):
print("Datele nu corespund restricțiilor impuse.")
else:
print("Datele sunt introduse corect.")

# Calculăm rezultatul și îl scriem în fișierul de ieșire
with open('mincifre.out', 'w') as g:
g.write(cel_mai_mic_numar(n))

</syntaxhighlight>

==Explicatie==

Funcția valideaza_input primește un string n și verifică dacă acesta este un număr natural cu cel mult 10.000 de cifre. Dacă n nu este un astfel de număr, funcția va returna False, altfel va returna True.

Funcția cel_mai_mic_numar primește un string n reprezentând un număr natural cu cel mult 10.000 de cifre și calculează cel mai mic număr natural ce poate fi format din cifrele lui n. Pentru aceasta, numărul n este convertit într-un array de frecvență a cifrelor. Mai întâi, se verifică cazul în care n conține doar cifra 0, caz în care cel mai mic număr natural ce poate fi format este 0. În caz contrar, cifrele sunt sortate astfel încât să se formeze cel mai mic număr natural posibil și acesta este returnat sub forma unui string.

În if __name__ == '__main__': se citesc datele de intrare din fișierul mincifre.in, se verifică dacă acestea sunt valide folosind funcția valideaza_input și se afișează un mesaj corespunzător. Dacă datele sunt valide, se calculează cel mai mic număr natural ce poate fi format din cifrele lui n folosind funcția cel_mai_mic_numar, iar rezultatul este scris în fișierul de ieșire mincifre.out.

1546 - mincifre - Revision history

Sovago Rares-Andrei: /* Restricţii şi precizări */

Sovago Rares-Andrei: /* Date de ieșire */