Bonjour.

Je suis entrain de faire les exercices de France-IOI et rendu au chapitre 2, au premier exercice, je bloque

Ecrivez un programme qui lit un nombre en entrée et qui affiche "pair" si le nombre est pair, et "impair" sinon.

J´imagine que l´entrée doit être un entier...

Quelqu´un pourrait-il me mettre sur la voie svp? ^^

J´ai tenté de cette manière, mais sans bon résultat:
http://rafb.net/paste/results/4m9XB556.html

pour votre aide

heu... Je ne suis pas sur que la parité ait un sens pour les nombres négatifs.
Un nombre x est pair s´il peut s´écrire sous la forme:
x = 2a
avec a entier
il est impair s´il peut s´écrire sous la forme
x = 2a +1
avec a entier

Regardes a la main se que fait ton programme si on lui donne 5 en parametre. Celka devrait t´aider a comprendre ce qui se passe.

Merci beaucoup j´ai compris
Donc voilà, avec un modulo dans une fonction récursive: ^^

http://rafb.net/paste/results/YmdVUP23.html

Merci

Bon cette fois France-IOI m´indique des erreurs de mémoire...

"Votre programme a échoué à la suite d´un accès mémoire en dehors des zones réservées, ou d´un dépassement de la limite de mémoire."

Dans la fonction apparemment...
Je ne vois pas du tout ce qui peut provoquer ces dépassements...

J´ai oublié de préciser:

LIMITES DE TEMPS ET DE MEMOIRE

* Temps : 1 s sur une machine à 1Ghz.
* Mémoire : 1000 Ko.

if (Nombre%2 == 0) return PAIR;
if (Nombre%2 == 1) return IMPAIR;
else ScanNumber(Nombre);

Dans quel cas tu fais un appel récursif ?

system("pause");
heu... si tu met ton programme ne pause, il y a des chances qu´il ne se termine pas

"heu... Je ne suis pas sur que la parité ait un sens pour les nombres négatifs.
Un nombre x est pair s´il peut s´écrire sous la forme:
x = 2a
avec a entier "

et -x = 2* -2

je ne vois pas trop le problème pour les entiers négatifs, qui se répartissent tout aussi naturellement entre pair et impair que les naturels.

godrik > Si le reste de la division euclidienne Nombre/2 ne donne ni un ni deux je réappelle la fonction avec comme argument Nombre.

Aussi pour la pause, j´enlève cette fonction ainsi que le header stdlib biensûr quand je soumets mon code à France-IOI, là j´ai pasté le code que j´ai utilisé pour vérifier mon programme.

dnob700 > Quand j´entre un nombre négatif mon programme plante...

dnob: oui ca s´étend bien. Mais je ne l´ai jamais vu fait (ou alors je ne m´en rappele pas)

"Si le reste de la division euclidienne Nombre/2 ne donne ni un ni deux."
Quel sens ca a ? dans quel cas ca arrive ?

Ah oui... en y réfléchissant c´est vrai que ça ne peux pas arriver, à moins que le reste soit 0...
Donc pas besoin de récursivité?

En effet, c´était cela qui donnait des erreurs à la correction de fr-ioi.
Merci beaucoup ^^

Salut. Sinon, il existe aussi une autre technique qui consiste à vérifier ´l´état´ du bit de poids faible. Si celui si est à 1, le nombre est impair, sinon il est pair. Pour celà, il faut masquer les autres bits avec l´oppérateur & bit à bit. Exemple :

http://rafb.net/paste/results/nA4dIG40.html

return nombre&1;

Ah, mince, quelqu´un avait déjà eu la même idée...

opérateur_modulo%

int x;
cout >> x;

if(x%2 == 0)
{
cout << "\nPaire !\ n";
}
else
{
cout << "\nImpaire !\ n";
}

p´tite erreur :

cin >> x (ligne 2)

]Itachi[ > Oui merci c´est ce que j´ai fait

DantePC et hitman_alias_47 > Merci, je me souviendrais de cette méthode ;)

Elle me paraît d´ailleurs plus fiable...
http://rafb.net/paste/results/nA4dIG40.html
...peut répondre si on lui entre un nombre négatif, contrairement à ...
http://rafb.net/paste/results/Zb9DvT95.html

c´est normal par convention en C.
-31%2 == -1
le C renvoie des modulo négatif si le numérateur est négatif.

un nombre est paire si pour un entier A donné

A&0x01==0

soit si A = 2 => A = 0000 0010
A&0x01 => 0000 0010 & 0000 0001 => 0000 0000 => paire

pour que le resultat de l´operation soit egal à 0 il faut que les deux bits traités soient egales à 1

rappel:
&|0|1|
0|0|0|
1|0|1|

je dis nimp "pour que le resultat de l´operation soit egal à 0 il faut que les deux bits traités soient egales à 1 "

lire a la place:

pour que l´operation donne 1 il faut que les deux bits traités valent 1