3100 - suma perm circ - Revision history

Cata at 05:55, 3 May 2023

2023-05-03T05:55:05Z

← Older revision		Revision as of 05:55, 3 May 2023
Line 8:		Line 8:

	==Date de ieșire==		==Date de ieșire==
	Programul va afișa pe ecran mesajul de validare și numărul S, reprezentând suma cerută.		Programul va afișa pe ecran mesajul de validare ("Date de intrare valide") și numărul S, reprezentând suma cerută.
	În cazul în care datele nu sunt valide, se va afișa un mesaj corespunzător.		În cazul în care datele nu sunt valide, se va afișa un mesaj corespunzător care descrie eroarea dată.

	==Restricții și precizări==		==Restricții și precizări==
Line 17:		Line 17:
	; Intrare		; Intrare
	: 165		: 165
	Ieșire		; Ieșire
	: Date de intrare valide		: Date de intrare valide
	: 1332		: 1332
Line 26:		Line 26:
	def validate_input(s):		def validate_input(s):
	if len(s) > 100000:		if len(s) > 100000:
	print("Error: n ~~has more than~~ 100000 ~~digits~~")		print("Error: n are mai mult de 100000 de cifre")
	return False		return False
	for c in s:		for c in s:
	if not c.isdigit():		if not c.isdigit():
	print("Error: n ~~must contain only digits~~")		print("Error: n trebuie să conțină doar cifre")
	return False		return False
	return True		return True
Line 74:		Line 74:

	==Explicație==		==Explicație==
	Acest program ~~citeste~~ un ~~numar mare n~~ (de ~~pana~~ la ~~100000 de cifre~~) ~~si calculeaza produsul tuturor cifrelor lui n~~, ~~apoi afiseaza rezultatul~~. ~~Pentru a stoca numerele mari, programul utilizeaza~~ un ~~tip de date personalizat nrMare~~, ~~definit prin intermediul unui alias pentru~~ un vector de ~~tip long~~. ~~Programul contine si~~ o ~~functie~~ de ~~validare~~ a ~~input-ului~~, ~~care verifica daca numarul n respecta restricțiile impuse~~, ~~adica sa aiba cel mult 100000 de cifre si sa contina doar cifre~~.		Acest program efectuează următoarele operații:

			1. Funcția "validate_input(s)" primește un șir de caractere "s" și verifică dacă acesta are lungimea mai mică sau egală cu 100.000 și dacă toate caracterele din "s" sunt cifre. În cazul în care una dintre aceste condiții nu este îndeplinită, se afișează un mesaj de eroare și se returnează valoarea "False", altfel se returnează valoarea "True".

			2. Funcția "citire(A)" primește un vector "A" și citește un șir de caractere "s" de la tastatură. Apoi, apelează funcția "validate_input(s)" pentru a verifica dacă șirul "s" este valid. Dacă acesta nu este valid, se încheie funcția, altfel se initializează vectorul "A" cu cifrele din "s" și se actualizează prima poziție a vectorului cu lungimea șirului "s".

			3. Funcția "afisare(A)" primește un vector "A" și afișează cifrele din vector în ordine inversă.

			4. Funcția "prod(B, x)" primește un vector "B" și un număr întreg "x" și efectuează înmulțirea vectorului "B" cu numărul "x". Mai precis, se parcurge vectorul "B" și se înmulțește fiecare element cu "x", ținând cont și de restul din împărțirea cu 10, iar rezultatul este reținut într-o variabilă "t". Apoi, fiecare element din "B" este actualizat cu restul din împărțirea dintre produsul corespunzător și 10, iar variabila "t" este actualizată cu câtul împărțirii dintre produsul corespunzător și 10. Dacă variabila "t" mai are valoare, aceasta este adăugată la finalul vectorului "B", iar prima poziție a vectorului este actualizată cu noua lungime a vectorului.

			5. În blocul principal de cod, se declară două vectori "N" și "S" cu o capacitate de 100.001 elemente și se inițializează cu valoarea 0. Se apelează funcția "citire(N)" pentru a citi un număr întreg mare de la tastatură și se inițializează vectorul "S" cu valorile 1 pe primele "N[0]" poziții. Se calculează suma cifrelor din numărul "N" și se stochează în variabila "sumcf". Apoi, se apelează funcția "prod(S, sumcf)" pentru a efectua produsul dintre vectorul "S" și suma cifrelor. În final, se apelează funcția "afisare(S)" pentru a afișa rezultatul înmulțirii.

Cata at 06:55, 28 April 2023

2023-04-28T06:55:56Z

← Older revision		Revision as of 06:55, 28 April 2023
Line 8:		Line 8:

	==Date de ieșire==		==Date de ieșire==
	Programul va afișa pe ecran numărul S, reprezentând suma cerută.		Programul va afișa pe ecran mesajul de validare și numărul S, reprezentând suma cerută.
			În cazul în care datele nu sunt valide, se va afișa un mesaj corespunzător.

	==Restricții și precizări==		==Restricții și precizări==
Line 15:		Line 15:

	==Exemplu==		==Exemplu==
	Intrare		; Intrare
			: 165
	165
	Ieșire		Ieșire
			: Date de intrare valide
	1332		: 1332
	Numere obținute din 165 prin permutări circulare sunt 165, 651 și 516, iar suma lor este 1332.		Numere obținute din 165 prin permutări circulare sunt 165, 651 și 516, iar suma lor este 1332.

Line 39:		Line 38:
	if not validate_input(s):		if not validate_input(s):
	return		return
			else:
			print("Date de intrare valide")
	l = len(s)		l = len(s)
	for i in range(l-1, -1, -1):		for i in range(l-1, -1, -1):
Line 59:		Line 60:
	t //= 10		t //= 10

	N = [0] * 100001		if __name__ == "__main__":
	S = [0] * 100001		N = [0] * 100001
	citire(N)		S = [0] * 100001
	S[0] = N[0]		citire(N)
	for i in range(1, N[0]+1):		S[0] = N[0]
	S[i] = 1		for i in range(1, N[0]+1):
	sumcf = sum(N[1:N[0]+1])		S[i] = 1
	prod(S, sumcf)		sumcf = sum(N[1:N[0]+1])
	afisare(S)		prod(S, sumcf)
			afisare(S)

	</syntaxhighlight>		</syntaxhighlight>

	==~~Explicatie~~==		==Explicație==
	Acest program citeste un numar mare n (de pana la 100000 de cifre) si calculeaza produsul tuturor cifrelor lui n, apoi afiseaza rezultatul. Pentru a stoca numerele mari, programul utilizeaza un tip de date personalizat nrMare, definit prin intermediul unui alias pentru un vector de tip long. Programul contine si o functie de validare a input-ului, care verifica daca numarul n respecta restricțiile impuse, adica sa aiba cel mult 100000 de cifre si sa contina doar cifre.		Acest program citeste un numar mare n (de pana la 100000 de cifre) si calculeaza produsul tuturor cifrelor lui n, apoi afiseaza rezultatul. Pentru a stoca numerele mari, programul utilizeaza un tip de date personalizat nrMare, definit prin intermediul unui alias pentru un vector de tip long. Programul contine si o functie de validare a input-ului, care verifica daca numarul n respecta restricțiile impuse, adica sa aiba cel mult 100000 de cifre si sa contina doar cifre.

Cata: Pagină nouă: ==Cerința== Scrieți un program care citește un număr natural n și care să calculeze și să afișeze suma S a tuturor numerelor obținute prin permutări circulare ale cifrelor lui n cu o poziție. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran numărul S, reprezentând suma cerută. ==Restricții și precizări== * n are cel mult 100.000 de cifre ==Exemplu== Intrare 165 Ieșire 1332 Numere...

2023-04-20T11:59:17Z

Pagină nouă: ==Cerința== Scrieți un program care citește un număr natural n și care să calculeze și să afișeze suma S a tuturor numerelor obținute prin permutări circulare ale cifrelor lui n cu o poziție. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran numărul S, reprezentând suma cerută. ==Restricții și precizări== * n are cel mult 100.000 de cifre ==Exemplu== Intrare 165 Ieșire 1332 Numere...

New page

==Cerința==
Scrieți un program care citește un număr natural n și care să calculeze și să afișeze suma S a tuturor numerelor obținute prin permutări circulare ale cifrelor lui n cu o poziție.

==Date de intrare==
Programul citește de la tastatură numărul n.

==Date de ieșire==
Programul va afișa pe ecran numărul S, reprezentând suma cerută.

==Restricții și precizări==
* n are cel mult 100.000 de cifre

==Exemplu==
Intrare

165
Ieșire

1332
Numere obținute din 165 prin permutări circulare sunt 165, 651 și 516, iar suma lor este 1332.

==Rezolvare==
<syntaxhighlight lang="python>
def validate_input(s):
if len(s) > 100000:
print("Error: n has more than 100000 digits")
return False
for c in s:
if not c.isdigit():
print("Error: n must contain only digits")
return False
return True

def citire(A):
s = input()
if not validate_input(s):
return
l = len(s)
for i in range(l-1, -1, -1):
A[l-i] = int(s[i])
A[0] = l

def afisare(A):
for i in range(A[0], 0, -1):
print(A[i], end='')

def prod(B, x):
t = 0
for i in range(1, B[0]+1):
t = B[i] * x + t
B[i] = t % 10
t //= 10
while t:
B[0] += 1
B[B[0]] = t % 10
t //= 10

N = [0] * 100001
S = [0] * 100001
citire(N)
S[0] = N[0]
for i in range(1, N[0]+1):
S[i] = 1
sumcf = sum(N[1:N[0]+1])
prod(S, sumcf)
afisare(S)

</syntaxhighlight>

==Explicatie==
Acest program citeste un numar mare n (de pana la 100000 de cifre) si calculeaza produsul tuturor cifrelor lui n, apoi afiseaza rezultatul. Pentru a stoca numerele mari, programul utilizeaza un tip de date personalizat nrMare, definit prin intermediul unui alias pentru un vector de tip long. Programul contine si o functie de validare a input-ului, care verifica daca numarul n respecta restricțiile impuse, adica sa aiba cel mult 100000 de cifre si sa contina doar cifre.