2274 - Limite
De la Universitas MediaWiki
Cerinţa
Se dau n numere naturale. Afișați tipul de date C++ minim ca număr de octeți permite memorarea fiecărui număr. Dacă un număr încape și în tipul cu semn și în tipul fără semn, se afișează tipul cu semn.
Date de intrare
Fișierul de intrare limitein.txt conține numărul n, iar apoi n numere naturale, separate prin spații.
Date de ieşire
Fișierul de ieșire limiteout.txt va conține n șiruri de caractere, pe n rânduri, reprezentând tipurile de date cerute, dintre char, unsigned char, short, unsigned short, int, unsigned int, long long, unsigned long long.
Restricții și precizări
- 1 ⩽ n ⩽ 10000
- cele n numere citite vor fi mai mici sau egale cu 18446744073709551615
Exemplul 1
- limitein.txt
5 10 18446744073709551615 32767 127 65535
- limiteout.txt
Datele de intrare corespund restrictiilor impuse char unsigned long long short char unsigned short
Exemplul 2
- limitein.txt
gghrguhrkf
- limiteout.txt
Datele de intrare corespund restrictiilor impuse
Rezolvare
# Funcția de validare verifică dacă datele de intrare sunt în intervalul specificat
def validare(n_validare, numere_validare):
# Verificăm dacă n este în intervalul 1-10000
if n_validare < 1 or n_validare > 10000:
raise ValueError # Ridicăm o eroare dacă n nu este în intervalul 1-10000
for numar_validare in numere_validare: # Parcurgem lista de numere
# Verificăm dacă numărul este în intervalul 0-2^64-1
if numar_validare < 0 or numar_validare > 2**64-1:
raise ValueError
file_out.write("Datele de intrare corespund restrictiilor impuse\n")
# Funcția tip_date determină tipul de date C++ minim necesar pentru a stoca un număr
def tip_date(numar_date):
if numar_date <= 127: # Dacă numărul poate fi stocat într-un char
return 'char'
elif numar_date <= 255: # Dacă numărul poate fi stocat într-un unsigned char
return 'unsigned char'
elif numar_date <= 32767: # Dacă numărul poate fi stocat într-un short
return 'short'
elif numar_date <= 65535: # Dacă numărul poate fi stocat într-un unsigned short
return 'unsigned short'
elif numar_date <= 2147483647: # Dacă numărul poate fi stocat într-un int
return 'int'
elif numar_date <= 4294967295: # Dacă numărul poate fi stocat într-un unsigned int
return 'unsigned int'
elif numar_date <= 9223372036854775807: # Dacă numărul poate fi stocat într-un long long
return 'long long'
else: # Dacă numărul este mai mare, atunci trebuie să fie stocat într-un unsigned long long
return 'unsigned long long'
if __name__ == '__main__':
file_in = open("limitein.txt", "r")
file_out = open("limiteout.txt", "w")
try:
# Citim numărul de numere
n_main = int(file_in.readline())
# Citim numerele
numere_main = list(map(int, file_in.readline().split()))
# Validăm datele de intrare
validare(n_main, numere_main)
# Pentru fiecare număr, determinăm tipul de date minim și îl scriem în fișierul de ieșire
for numar in numere_main:
file_out.write(tip_date(numar) + '\n')
# Dacă datele de intrare nu sunt valide, afișăm un mesaj de eroare
except ValueError:
file_out.write("Datele de intrare nu corespund restrictiilor impuse")
# Dacă datele de intrare sunt incomplete, afișăm un mesaj de eroare
except IndexError:
file_out.write("Datele de intrare nu corespund restrictiilor impuse")