Soluții trimise

Rezumat problemă

#1706 Stele

Pasionată de astronomie, Teodora dorește să țină evidența numărului de stele din galaxii. Pentru a face lucrurile mai interesante, ea codifică aceste numere într-un sistem propriu, transformându-le într-o înșiruire de litere și cifre după algoritmul următor:
  • notează fiecare putere a lui 2, strict mai mică decât 226, cu o literă a alfabetului, astfel:
20 21 22 23 24 25 26 27 28 29 210 211 212
a b c d e f g h i j k l m
213 214 215 216 217 218 219 220 221 222 223 224 225
n o p q r s t u v w x y z
  • reprezintă fiecare număr ca un șir de cifre și litere obținut din scrierea acelui număr ca sumă de puteri ale lui 2; dacă o putere este folosită de mai multe ori în descompunerea numărului atunci ea va fi precedată în șir de numărul de utilizări.

Un număr poate fi reprezentat astfel în mai multe moduri. De exemplu, pentru numărul 100 printre variantele de reprezentare avem:

  • 100 = cfg = 22+25+26 = 4+32+64 = 100
  • 100 = 2ab2cde2f = 2*20+21+2*22+23+24+2*25 = 2*1+2+2*4+8+16+2*32 = 100
  • 100 = 16bcg = 16*21+22+26 = 16*2+4+64 = 100

Scrieți un program care rezolvă următoarele cerinţe:

  1. cunoscând s numărul de stele dintr-o galaxie, determină o reprezentare codificată a acestui număr formată doar din litere mici distincte ordonate alfabetic;
  2. cunoscând g, reprezentând numărul de galaxii și g numere în scriere codificată, reprezentând numărul de stele din fiecare galaxie, determină scrierea zecimală a numărului total de stele din cele g galaxii.
ID   Utilizator Problema Data încărcării Stare
sirbu ilinca (ILINKA1MARIA) Stele 28 Martie 2024, 15:47 Evaluare finalizată 40
sirbu ilinca (ILINKA1MARIA) Stele 27 Martie 2024, 21:09 Evaluare finalizată 40
sirbu ilinca (ILINKA1MARIA) Stele 27 Martie 2024, 19:44 Evaluare finalizată 50
vlad stroica (StoicaVlad) Stele 27 Martie 2024, 12:14 Evaluare finalizată 30
Ghica Amalia (amalia_ghica) Stele 27 Martie 2024, 12:13 Evaluare finalizată 30
Ghica Amalia (amalia_ghica) Stele 27 Martie 2024, 12:08 Evaluare finalizată 0
sirbu ilinca (ILINKA1MARIA) Stele 27 Martie 2024, 12:07 Evaluare finalizată 30
vlad stroica (StoicaVlad) Stele 27 Martie 2024, 11:58 Evaluare finalizată 30
sirbu ilinca (ILINKA1MARIA) Stele 27 Martie 2024, 11:54 Evaluare finalizată 0
sirbu ilinca (ILINKA1MARIA) Stele 27 Martie 2024, 11:45 Evaluare finalizată 0
Vasilescu Ruxandra (Ruxandra2009) Stele 27 Martie 2024, 10:45 Evaluare finalizată 85
cont alexandru (alexandru672) Stele 26 Martie 2024, 11:21 Evaluare finalizată 50
cont alexandru (alexandru672) Stele 26 Martie 2024, 11:19 Evaluare finalizată 30
cont alexandru (alexandru672) Stele 26 Martie 2024, 11:19 Evaluare finalizată 25
cont alexandru (alexandru672) Stele 26 Martie 2024, 11:18 Evaluare finalizată 0
doros ioan (doros) Stele 25 Martie 2024, 13:58 Evaluare finalizată 45
doros ioan (doros) Stele 25 Martie 2024, 12:16 Evaluare finalizată 25
doros ioan (doros) Stele 25 Martie 2024, 12:15 Evaluare finalizată 25
doros ioan (doros) Stele 25 Martie 2024, 12:15 Evaluare finalizată 25
doros ioan (doros) Stele 25 Martie 2024, 12:14 Evaluare finalizată 25
cont alexandru (alexandru672) Stele 25 Martie 2024, 11:53 Evaluare finalizată 25
cont alexandru (alexandru672) Stele 25 Martie 2024, 11:18 Evaluare finalizată 25
cont alexandru (alexandru672) Stele 25 Martie 2024, 11:16 Evaluare finalizată 25
cont alexandru (alexandru672) Stele 25 Martie 2024, 11:09 Evaluare finalizată E.C
Biclineru Radu (Radu_Bicli) Stele 23 Martie 2024, 10:17 Evaluare finalizată 100
Mihai I (Mihai_O) Stele 23 Martie 2024, 09:52 Evaluare finalizată 0
Mihai I (Mihai_O) Stele 23 Martie 2024, 09:49 Evaluare finalizată 30
Mihai I (Mihai_O) Stele 23 Martie 2024, 09:36 Evaluare finalizată 30
Mihai I (Mihai_O) Stele 22 Martie 2024, 21:13 Evaluare finalizată E.C
Holota Tudor Matei (Tudor_TryHard) Stele 21 Martie 2024, 19:47 Evaluare finalizată 30
Raileanu Alexandru (AlexandruR2008) Stele 20 Martie 2024, 13:29 Evaluare finalizată 100
Matei Balaur (mateiUNU) Stele 19 Martie 2024, 20:24 Evaluare finalizată 100
Matei Balaur (mateiUNU) Stele 19 Martie 2024, 20:01 Evaluare finalizată 80
Matei Balaur (mateiUNU) Stele 19 Martie 2024, 19:51 Evaluare finalizată 60
Raducanu Mario-Ionut (Mario_ionut10) Stele 14 Martie 2024, 22:33 Evaluare finalizată 30
Raducanu Mario-Ionut (Mario_ionut10) Stele 14 Martie 2024, 22:32 Evaluare finalizată 30
Maican Iustin (iustincmb) Stele 11 Martie 2024, 13:37 Evaluare finalizată 100
Joita Alexandru (AlexandruJoita) Stele 09 Martie 2024, 10:22 Evaluare finalizată E.C
Joita Alexandru (AlexandruJoita) Stele 09 Martie 2024, 10:21 Evaluare finalizată E.C
Joita Alexandru (AlexandruJoita) Stele 08 Martie 2024, 20:42 Evaluare finalizată 30
Lidl ® (Benjamin4321234) Stele 03 Martie 2024, 11:43 Evaluare finalizată 30
salut contdeteste (testest2) Stele 03 Martie 2024, 10:22 Evaluare finalizată 100
Anxietate . (Nistor_Iulian) Stele 01 Martie 2024, 22:44 Evaluare finalizată 100
Anxietate . (Nistor_Iulian) Stele 01 Martie 2024, 17:54 Evaluare finalizată 30
Sipos Tudor (TudorSipos) Stele 27 Februarie 2024, 11:42 Evaluare finalizată 100
Stimeriu Andrei (Andrei_Stim) Stele 24 Februarie 2024, 15:33 Evaluare finalizată 30
Pisla Daniel Andrei (PislaAndreiDaniel) Stele 20 Februarie 2024, 16:31 Evaluare finalizată 30
Adrian Negreanu-Maior (lanteamadrian) Stele 20 Februarie 2024, 11:58 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Stele 20 Februarie 2024, 11:46 Evaluare finalizată 100
Costea Diana Stefania (Dia3141) Stele 13 Februarie 2024, 22:46 Evaluare finalizată 100