• [^] # Re: En binaire et en puissances de 2

    Posté par . En réponse au message Advent of Code, jour 13. Évalué à 2.

    Tu t'es pris la tête je trouve pour la comparaison en binaire.

    J'ai fais un xor et j'ai vérifié s'il donnait une puissance de 2

    letc=a_data^b_data;
return(c&(c-1))==0;

    Il y a 2 subtilités :

    • le test répond oui pour 0
    • on accepte qu'une seule différence sur la map

    Du coup j'ai une condition

    ifc==0{
return0;
}elseif(c&(c-1))==0{
return1;
}else{
return2;
}

    La spécifictité de ce code fais que ma partie 1 et ma partie 2 sont assez distinct, mais je suis à ~500μs.

    https://linuxfr.org/users/barmic/journaux/y-en-a-marre-de-ce-gros-troll