408 Coduri

[•DITzoneC]

Aici puteţi discuta despre problema Coduri.

[•pauldb]

In exemplu, codificarea lui 10 nu ar trebui sa fie 3 0 1 1? De ce este corect 2 1 1?

[•DITzoneC]

Este corecta si codificarea din exemplu deoarece toate conditiile problemei sunt indeplinite (nu este unica codificare, probabil si cea la care te gandesti tu este corecta).

[•pauldb]

Probabil ca nu inteleg corect enuntul, dar mi se pare ca codul din exemplu nu respecta conditia adunarii codurilor. Daca codul lui 2 este 3 -1 0 1, al lui 5 este 3 1 1 0 si 2*5=10, atunci codul lui 10 ar trebui sa fie egal cu suma codurilor lui 2 si lui 5 adica 3 0 1 1. Codul 2 1 1 nu respecta aceasta conditie. Unde gresesc? 

[•pauldb]

Tot sunt confuz in privinta exemplului. Dar acum sunt curios cum verifica evaluatorul daca codificarea mea este corecta. Din cate observ 0-urile terminale nu sunt semnificative. Cu toate astea, la sursa mea daca le pastrez iau 80 de puncte, iar daca nu le afisez, iau 0.

[•DITzoneC]

Cred (nu sunt sigur) ca numerele sunt afisate de la cifra cea mai semnificativa la cea mai nesemnificativa (cum de altfel le si scriem in mod uzual). Deci 2 1 1 este echivalent cu 3 0 1 1.

[•laserbeam]

codul 2 1 1 e gresit pentru 10.... scrie in enunt ca n3 = max (n1, n2)
2 * 5 = 10 - n1 corespunde lui 2, n2 corespunde lui 3 si n3 corespunde lui 10
n1 = 3
n2 = 3
prin urmare si n3 ar trebui sa fie egal cu 3

[•anna_bozianu]

Faza cu lungimea codurilor poate fi "pacalita" foarte usor. Se alege cea mai lunga codificare si orice codificare mai scurta se completeaza cu zerouri asa incat la final toate codificarile sa aiba aceeasi lungime. Mie mi-a mers asa.

[•mihnea_info]