1767 - Multiple - Revision history

Paul Ungur at 18:58, 29 June 2023

2023-06-29T18:58:58Z

← Older revision		Revision as of 18:58, 29 June 2023
Line 9:		Line 9:

	==Date de ieșire==		==Date de ieșire==
	~~Fișierul~~ de ieșire <span style=“color: red”> multiple.out</span> va conține pe <span style=“color: red”> T</span> linii, pentru fiecare întrebare, numărul cerut.		Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date de intrare valide."''', apoi fișierul de ieșire <span style=“color: red”> multiple.out</span> va conține pe <span style=“color: red”> T</span> linii, pentru fiecare întrebare, numărul cerut.

	==Restricții și precizări==		==Restricții și precizări==
Line 18:		Line 18:
	==Exemplu:==		==Exemplu:==
	<span style=“color: red”> multiple.in</span>		<span style=“color: red”> multiple.in</span>
	5		: 5
	1 2		: 1 2
	3 7		: 3 7
	24 9		: 24 9
	13 223		: 13 223
	45 9		: 45 9

			: Date de intrare valide
	<span style=“color: red”> multiple.out</span>		<span style=“color: red”> multiple.out</span>
	2		: 2
	7		: 7
	27		: 27
	223		: 223
	54		: 54

	==Rezolvare==		==Rezolvare==

Paul Ungur at 17:22, 15 May 2023

2023-05-15T17:22:40Z

← Older revision		Revision as of 17:22, 15 May 2023
Line 63:		Line 63:
	multiple(n)		multiple(n)
	</syntaxhighlight>		</syntaxhighlight>
			==Explicatie cod:==
			Funcția validare_date(n) primește un număr n și verifică dacă acesta se încadrează în intervalul [1, 10000]. Dacă n nu respectă această condiție, se afișează un mesaj de eroare și funcția returnează False. În caz contrar, returnează True.
			Funcția multiple(n) primește un număr n și efectuează un set de operații pentru n iterații. În fiecare iterație, se citesc două numere a și b folosind funcția fin.readline().strip().split(). Apoi, se efectuează următoarele verificări:
			Dacă a este egal cu b, se înmulțește b cu 2 și rezultatul este scris în fișierul de ieșire.
			Dacă a este mai mic decât b, se scrie b în fișierul de ieșire.
			Dacă a este mai mare decât b, se calculează diferența b - (a % b) + a și rezultatul este scris în fișierul de ieșire.
			În blocul if __name__ == '__main__':, se deschid fișierele de intrare și de ieșire (multiple.in și multiple.out). Se citește prima linie din fișierul de intrare pentru a obține n. Apoi, se verifică dacă datele de intrare sunt valide utilizând funcția validare_date(). Dacă datele sunt valide, se afișează un mesaj de confirmare, se apelează funcția multiple() și se efectuează operațiile pentru n iterații. În final, se închid fișierele de intrare și de ieșire.
			Codul primește date de intrare din fișierul "multiple.in", validează datele și efectuează operații pentru n iterații, în funcție de valorile citite din fișier. Rezultatele sunt scrise în fișierul "multiple.out".

Paul Ungur at 16:10, 26 April 2023

2023-04-26T16:10:13Z

← Older revision		Revision as of 16:10, 26 April 2023
Line 34:		Line 34:
	==Rezolvare==		==Rezolvare==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	~~#include~~ <~~iostream~~>		def validare_date(n):
	~~#include <fstream>~~		if n < 1 or n > 10000:
	~~using namespace std;~~		print("n trebuie sa fie intre 1 si 10000")
			return False
			return True

	~~// functie de validare pentru n si k~~
	~~bool valid(int n, int k) {~~
	~~return (n >= 1 && n <= 1e18 && k >= 1 && k <= 1e9);~~
	}

	~~int main~~() {		def multiple(n):
	int T;		for i in range(n):
	~~ifstream fin~~("~~multiple~~.in");		a, b = map(int, fin.readline().strip().split())
	~~ofstream~~ fout("~~multiple~~.~~out"~~);		if a == b:
			fout.write(str(2 * b) + "\n")
			elif a < b:
			fout.write(str(b) + "\n")
			else:
			fout.write(str(b - (a % b) + a) + "\n")
			fin.close()
			fout.close()

	~~fin >> T;~~

	~~for~~ (~~int i = 0; i < T; i++~~) {		if __name__ == '__main__':
	~~long long n~~, ~~k; // folosim long long pentru a stoca numerele mari~~		fin = open("multiple.in")
	~~fin >> n >> k;~~		fout = open("multiple.out", "w")

	~~// verificam daca~~ n ~~si k sunt valide, altfel afisam -1 si continuam cu urmatoarea iteratie~~		n = int(fin.readline().strip())
	if (~~!valid~~(~~n, k~~)) {		if validare_date(n):
	~~fout << "-1\n";~~		print("Date de intrare valide")
	~~continue;~~		multiple(n)
	}

	~~// calculam cel mai mic multiplu al lui k care este mai mare decat n~~
	~~long long multiple =~~ (n ~~/ k + 1~~) * k;

	~~fout << multiple <<~~ "\n";
	}

	~~fin.close(~~);
	~~fout.close~~();

	~~return 0;~~
	}
	</syntaxhighlight>		</syntaxhighlight>

	~~==Explicatie==~~
	Pentru a rezolva problema, vom folosi o buclă for pentru a parcurge cele T întrebări. Pentru fiecare întrebare, citim valorile n și k din fișierul de intrare, apoi verificăm dacă valorile sunt valide folosind funcția de validare valid().

	Dacă valorile nu sunt valide, afișăm -1 și continuăm cu următoarea iteratie a buclei for. Dacă valorile sunt valide, calculăm cel mai mic multiplu al lui k care este mai mare decât n. Aceasta poate fi calculat prin împărțirea lui n la k, adăugarea valorii 1 și apoi înmulțirea cu k.

	~~La final, afișăm rezultatele pentru fiecare întrebare în fișierul de ieșire și închidem fișierele de intrare și de ieșire.~~

Paul Ungur: Pagină nouă: Sergiu, fiind un elev talentat în ceea ce priveşte informatica, doreşte pe cât posibil să-şi ajute prietenii în rezolvarea problemelor. Prietenii lui au venit la el, fiind foarte confuzi în legătură cu o anumită problemă: Ei au un set de T întrebări de forma: Care este cel mai mic număr strict mai mare decât n, divizibil cu k? Fiind ocupat cu pregăti...

2023-04-22T09:10:21Z

Pagină nouă: Sergiu, fiind un elev talentat în ceea ce priveşte informatica, doreşte pe cât posibil să-şi ajute prietenii în rezolvarea problemelor. Prietenii lui au venit la el, fiind foarte confuzi în legătură cu o anumită problemă: Ei au un set de T întrebări de forma: Care este cel mai mic număr strict mai mare decât n, divizibil cu k? Fiind ocupat cu pregăti...

New page

Sergiu, fiind un elev talentat în ceea ce priveşte informatica, doreşte pe cât posibil să-şi ajute prietenii în rezolvarea problemelor. Prietenii lui au venit la el, fiind foarte confuzi în legătură cu o anumită problemă: Ei au un set de T întrebări de forma: Care este cel mai mic număr strict mai mare decât n, divizibil cu k?
Fiind ocupat cu pregătirea pentru OJI, el vă roagă pe voi să-l ajutaţi!

==Cerința==
Pentru fiecare din cele T întrebări, să se afle cel mai mic număr strict mai mare decât n care este divizibil cu k.

==Date de intrare==
Fișierul de intrare multiple.in conține pe prima linie numărul T, iar următoarele T linii conţin câte două numere, n şi k, cu semnificaţia din enunţ.

==Date de ieșire==
Fișierul de ieșire multiple.out va conține pe T linii, pentru fiecare întrebare, numărul cerut.

==Restricții și precizări==
 1 ≤ T ≤ 10000
se recomandă utilizarea tipurilor de date pe 8 octeţi (64 de biţi)
dacă reuşiţi să-l ajutaţi pe Sergiu, pe lângă cele 100 de puncte, probabil el vă va face cinste şi cu o sticlă de apă minerală

==Exemplu:==
 multiple.in
5
1 2
3 7
24 9
13 223
45 9

 multiple.out
2
7
27
223
54

==Rezolvare==
<syntaxhighlight lang="python" line>
#include <iostream>
#include <fstream>
using namespace std;

// functie de validare pentru n si k
bool valid(int n, int k) {
return (n >= 1 && n <= 1e18 && k >= 1 && k <= 1e9);
}

int main() {
int T;
ifstream fin("multiple.in");
ofstream fout("multiple.out");

fin >> T;

for (int i = 0; i < T; i++) {
long long n, k; // folosim long long pentru a stoca numerele mari
fin >> n >> k;

// verificam daca n si k sunt valide, altfel afisam -1 si continuam cu urmatoarea iteratie
if (!valid(n, k)) {
fout << "-1\n";
continue;
}

// calculam cel mai mic multiplu al lui k care este mai mare decat n
long long multiple = (n / k + 1) * k;

fout << multiple << "\n";
}

fin.close();
fout.close();

return 0;
}
</syntaxhighlight>

==Explicatie==
Pentru a rezolva problema, vom folosi o buclă for pentru a parcurge cele T întrebări. Pentru fiecare întrebare, citim valorile n și k din fișierul de intrare, apoi verificăm dacă valorile sunt valide folosind funcția de validare valid().

Dacă valorile nu sunt valide, afișăm -1 și continuăm cu următoarea iteratie a buclei for. Dacă valorile sunt valide, calculăm cel mai mic multiplu al lui k care este mai mare decât n. Aceasta poate fi calculat prin împărțirea lui n la k, adăugarea valorii 1 și apoi înmulțirea cu k.

La final, afișăm rezultatele pentru fiecare întrebare în fișierul de ieșire și închidem fișierele de intrare și de ieșire.