Et tant qu´on se trouve dnas l´optimisation sur les opéateurs, on peut signaler que les multiplications et les divisions entières d´entiers par des multiples de 2 sont plus rapides (beacoup) si on utilise des décalages.

25/4 equivalent à 25>>2
Décomposition (Sachant que le décalage fonctionne en une seule passe)
0d 25 = 0b11001
0b11001 >> 1
0b1100 >> 1
0b110 = 6

Je te laisse deviner comment on peut récupérer de façon très rapide le reste :p

sauf que ce n´est pas une optimisation.

N´importe quel compilo (même gcc) est capable de faire ça (remplacer un /2 par un >> 1). Par contre, si tu le fait à sa place ça risque de le troubler, et il pourrait ne pas faire de meilleurs optimisation qu´il aurait faite sinon (genre court-circuiter certaines étapes d´un calcul).

D´autre part, ça nuit à la lisibilité du code.

bref, il ne faut pas faire ça (sauf si ce que tu veux faire, c´est effectivement décaler les bits, et non pas diviser par deux).

Je crois que ce truc, c´est l´un des gros défauts du C, qui ne sépare pas assez les objets manipulés de leurs représentations mémoire (bien sûr, on peut aussi dire que c´est son avantage...).

Effectivement je confirme, gcc utilise des décalages de bits pour les opérations modulo, suffit de faire un diff sur le code généré par un int a = 4 % 2 et a = 4 & 1...

Bonjour, moi j'ai un petit problème juste sur un exo du niveau 2 IOI (qui a l'air facile) mais je suis bloqué : http://www.france-ioi.org/algo/task.php?idChapter=595&idTask=0&sTab=task&iOrder=24
"La bataille"

Voici mon code :

1. include <stdio.h>
2. include <string.h>
3. define repeat(nb) for(int _loop = 1, _max = (nb) ; _loop <= _max ; _loop++)

int main()
{

char nom1[1001];
char nom2[1001];

scanf("%[^\n]\n",nom1);
scanf("%[^\n]\n",nom2);

if ((strcmp(nom1, nom2) < 0) )
{
printf("1\n");
}
if ((strcmp(nom1, nom2) == 0))
{
printf("=\n");
}
if ((strcmp(nom1, nom2) > 0) )
{
printf("2\n");
}

/* if ((nom1[i]<=nom2[i]) )
{
printf("2\n");
}
if (((nom1[i]==nom2[i])))
{
printf("=\n");
}
if ((nom1[i]>=nom2[i]))
{
printf("1\n");
}*/

int i=-1;
while (nom1[i] == nom2[i])
{
i++;

if(nom1[i] != nom2[i])
{

printf("%d",i);
break;
}

}

}

Les tests 9 10 11 ne se valident pas...
J'espère recevoir de l'aide pour cet exo,je ne vois pas l'erreur