2274 - Limite

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

<syntaxhighlight lang="python" line>

1. 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")

1. 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")

</syntaxhighlight>