2903 - Smartphone 1 - Revision history

Pop Giulia at 12:49, 20 May 2023

2023-05-20T12:49:05Z

← Older revision		Revision as of 12:49, 20 May 2023
Line 1:		Line 1:
			Sursa: [https://www.pbinfo.ro/probleme/2903/smartphone1]

	==Cerința==		==Cerința==
	Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o tablou cu 3 linii și 3 coloane. Se pot trasa diferite modele de deblocare, dintr-un punct putând merge la oricare vecin al lui. (Sunt maximum 8 vecini de exemplu pentru punctul din mijloc și 3 vecini pentru un punct din colț).		Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o tablou cu 3 linii și 3 coloane. Se pot trasa diferite modele de deblocare, dintr-un punct putând merge la oricare vecin al lui. (Sunt maximum 8 vecini de exemplu pentru punctul din mijloc și 3 vecini pentru un punct din colț).

Pop Giulia at 10:18, 30 April 2023

2023-04-30T10:18:02Z

← Older revision		Revision as of 10:18, 30 April 2023
Line 1:		Line 1:
			==Cerința==
			Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o tablou cu 3 linii și 3 coloane. Se pot trasa diferite modele de deblocare, dintr-un punct putând merge la oricare vecin al lui. (Sunt maximum 8 vecini de exemplu pentru punctul din mijloc și 3 vecini pentru un punct din colț).
			Dacă numerotăm punctele ca mai sus, fiecărui model de deblocare îi corespunde un număr cu cifrele de la 1 la 9, cifrele numărului fiind în ordinea în care sunt parcurse punctele. De exemplu, numărul 98569 și 42536 corespunde unor modele de deblocare, iar numerele 98365 și 1223 nu corespund unor astfel de modele (în numărul 98365 cifrele 8 și 3 nu se învecinează, iar în 1223 cifra 2 apare pe două poziții consecutive).
			Dându-se n numere naturale cu toate cifrele nenule, să se determine câte dintre ele corespund unui model de deblocare.

	= ~~Cerința~~ =		==Date de intrare==
	~~Toată lumea cunoaște modelul~~ de ~~deblocare a telefoanelor sub formă de o tablou cu <code>3</code> linii și <code>3</code> coloane~~. ~~Se pot trasa diferite modele de deblocare~~, ~~dintr-un punct putând merge la oricare vecin al lui. (Sunt maximum <code>8</code> vecini de exemplu pentru punctul din mijloc și <code>3</code> vecini pentru un punct din colț)~~.		Fișierul de intrare smartphone1.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

	~~Dacă numerotăm punctele ca mai sus, fiecărui model~~ de ~~deblocare îi corespunde un număr cu cifrele~~ de ~~la <code>1</code> la <code>9</code>, cifrele numărului fiind în ordinea în care sunt parcurse punctele~~. ~~De exemplu,~~ numărul ~~<code>98569</code> și <code>42536</code> corespunde unor modele de deblocare~~, iar numerele <code>98365</code> și <code>1223</code> nu corespund unor astfel de modele (în numărul <code>98365</code> cifrele <code>8</code> și <code>3</code> nu se învecinează, iar în <code>1223</code> cifra <code>2</code> apare pe două poziții consecutive).		==Date de ieșire==
			Fișierul de ieșire smartphone1.out va conține pe prima linie numărul C, reprezentând valoarea cerută.

	~~Dându-se <code>~~n~~</code>~~ numere ~~naturale cu toate cifrele~~ nenule, să se ~~determine câte dintre ele corespund unui model de deblocare~~.		==Restricții și precizări==
			1 ≤ n ≤ 1000
			cele n numere date au cel puțin una și cel mult nouă cifre nenule
			în tabloul dat, două cifre se învecinează pe linie, coloană sau diagonală;
			==Exemplu:==
			smartphone1.in

	~~= Date de intrare =~~		4
	~~Fișierul de intrare <code>~~smartphone1.~~in</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale separate prin spații.~~		98569 42536 98365 1223
			smartphone1.out

	= ~~Date de ieșire~~ =		2
	~~Fișierul de ieșire~~ <~~code>smartphone1.out</code> va conține pe prima linie numărul <code>C</code~~>, ~~reprezentând valoarea cerută.~~		==Încărcare solutie==
			<syntaxhighlight lang="python" line>
			def is_valid(number):
			# Crearea matricei pentru modelul de deblocare
			matrix = [[0 for _ in range(3)] for _ in range(3)]
			for i, digit in enumerate(str(number)):
			row, col = divmod(i, 3)
			matrix[row][col] = int(digit)

	= ~~Restricții și precizări~~ =		# Verificarea dacă cifrele se învecinează corespunzător
			prev_digit = None
			for row in matrix:
			for digit in row:
			if prev_digit is None:
			prev_digit = digit
			elif abs(prev_digit - digit) not in [2, 6, 7, 8]:
			return False
			else:
			prev_digit = digit
			return True

	* <code>1 ≤ n ≤ 1000</code>
	* cele <code>n</code> numere date au cel puțin una și cel mult nouă cifre nenule
	* în tabloul dat, două cifre se învecinează pe linie, coloană sau diagonală;

	~~= Exemplu: =~~		# Citirea datelor de intrare
	~~<code>~~smartphone1.in~~</code>~~		with open('smartphone1.in', 'r') as f:
	4		n = int(f.readline())
	~~98569 42536 98365 1223~~		numbers = list(map(int, f.readline().split()))
	~~<code>smartphone1~~.~~out</code>~~
	2

	== ~~Încărcare soluție ==~~		# Determinarea numărului de numere valide
			count = 0
			for number in numbers:
			if is_valid(number):
			count += 1

			# Scrierea rezultatului în fișierul de ieșire
			with open('smartphone1.out', 'w') as f:
			f.write(str(count))
			</syntaxhighlight>

Pop Giulia: Pagină nouă: = Cerința = Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o tablou cu `3` linii și `3` coloane. Se pot trasa diferite modele de deblocare, dintr-un punct putând merge la oricare vecin al lui. (Sunt maximum `8` vecini de exemplu pentru punctul din mijloc și `3` vecini pentru un punct din colț). Dacă numerotăm punctele ca mai sus, fiecărui model de deblocare îi corespunde un număr cu cifrele de l...

2023-04-02T11:21:31Z

Pagină nouă: = Cerința = Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o tablou cu <code>3</code> linii și <code>3</code> coloane. Se pot trasa diferite modele de deblocare, dintr-un punct putând merge la oricare vecin al lui. (Sunt maximum <code>8</code> vecini de exemplu pentru punctul din mijloc și <code>3</code> vecini pentru un punct din colț). Dacă numerotăm punctele ca mai sus, fiecărui model de deblocare îi corespunde un număr cu cifrele de l...

New page

= Cerința =
Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o tablou cu <code>3</code> linii și <code>3</code> coloane. Se pot trasa diferite modele de deblocare, dintr-un punct putând merge la oricare vecin al lui. (Sunt maximum <code>8</code> vecini de exemplu pentru punctul din mijloc și <code>3</code> vecini pentru un punct din colț).

Dacă numerotăm punctele ca mai sus, fiecărui model de deblocare îi corespunde un număr cu cifrele de la <code>1</code> la <code>9</code>, cifrele numărului fiind în ordinea în care sunt parcurse punctele. De exemplu, numărul <code>98569</code> și <code>42536</code> corespunde unor modele de deblocare, iar numerele <code>98365</code> și <code>1223</code> nu corespund unor astfel de modele (în numărul <code>98365</code> cifrele <code>8</code> și <code>3</code> nu se învecinează, iar în <code>1223</code> cifra <code>2</code> apare pe două poziții consecutive).

Dându-se <code>n</code> numere naturale cu toate cifrele nenule, să se determine câte dintre ele corespund unui model de deblocare.

= Date de intrare =
Fișierul de intrare <code>smartphone1.in</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale separate prin spații.

= Date de ieșire =
Fișierul de ieșire <code>smartphone1.out</code> va conține pe prima linie numărul <code>C</code>, reprezentând valoarea cerută.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>
* cele <code>n</code> numere date au cel puțin una și cel mult nouă cifre nenule
* în tabloul dat, două cifre se învecinează pe linie, coloană sau diagonală;

= Exemplu: =
<code>smartphone1.in</code>
4
98569 42536 98365 1223
<code>smartphone1.out</code>
2

== Încărcare soluție ==