question en C++

dans un test d'embauche on m'a pos� la question suivante :

comment tester si un nombre est divisible par 3 ou par 5 ou n'importe quel autre nombre sans utiliser la fonction modulo

donc j'ai pas trouv� la r�ponse et je demande votre aide

Merci d'avance

Ben ...tu impl�mentes le modulo (aka reste de la division enti�re) � la main.

comment l'impl�menter avec du code C++

tu prends ton diviseur potentiel (3 ou 5 ou autre) et tu l'ajoutes plein de fois � un compteur jusqu'� �tre �gal ou sup�rieur au nombre � tester. Si tu es �gal, c'est que le nombre est un multiple de ton fameux diviseur, donc il est divisible par lui. Si tu es sup�rieur, c'est le contraire...

Bien s�r, c'est lent (pour les amateurs de th�orie de la complexit�, �a doit se faire en temps exponentiel (en consid�rant la taille du nombre et non le nombre lui-m�me)). Mais �a devrait marcher.

si ton nombre est un entier, tu peux faire ca :

Code:

---

1 2 3 4

int a = 478; int b = a / 3; return ( (b * 3) == a );

---

:salut:
C'est pas plus simple en faisant de la red�finition d'op�rateur? C'est � dire un truc du style :

Code:

---

1 2 3 4 5 6

int taClasse :: operator % (const int & diviseur , const int & dividende) { int i=0; while ((i+1)*diviseur<dividende) i++; return (dividende - i*diviseur); }

---

Comme �a si tu le r�utilises plusieurs fois, tu n'utilise plus que l'op�rateur %.

Citation:

---

Envoy� par M�dinoc

tu prends ton diviseur potentiel (3 ou 5 ou autre) et tu l'ajoutes plein de fois � un compteur jusqu'� �tre �gal ou sup�rieur au nombre � tester. Si tu es �gal, c'est que le nombre est un multiple de ton fameux diviseur, donc il est divisible par lui. Si tu es sup�rieur, c'est le contraire...

Bien s�r, c'est lent (pour les amateurs de th�orie de la complexit�, �a doit se faire en temps exponentiel (en consid�rant la taille du nombre et non le nombre lui-m�me)). Mais �a devrait marcher.

---

Merci beaucoup tr�s bonne id�e

Pour info, tu as combien de temps pour r�pondre � cette question ?
Sinon je propose un petit template bas� sur la solution de zul:

Code:

---

1 2 3 4 5 6 7 8 9 10

template<int Div> bool IsDivisibleBy( int Value ) { int a = Value / Div; return (a * Div) == Value; }   IsDivisibleBy<5>( 10 ); IsDivisibleBy<3>( 10 ) ;

---

Merci bcp � tout le monde

Citation:

---

Envoy� par 79Charles

Citation:

---

Envoy� par M�dinoc

tu prends ton diviseur potentiel (3 ou 5 ou autre) et tu l'ajoutes plein de fois � un compteur jusqu'� �tre �gal ou sup�rieur au nombre � tester. Si tu es �gal, c'est que le nombre est un multiple de ton fameux diviseur, donc il est divisible par lui. Si tu es sup�rieur, c'est le contraire...

Bien s�r, c'est lent (pour les amateurs de th�orie de la complexit�, �a doit se faire en temps exponentiel (en consid�rant la taille du nombre et non le nombre lui-m�me)). Mais �a devrait marcher.

---

Merci beaucoup tr�s bonne id�e

---

8O
M�dinoc devait te faire une blague...
J'avoue que je ne poserai pas de telles questions. Mais tout de m�me! Pas �a en entretien :? La d�finition du modulo est math�matiquement tr�s simple. Une solution it�rative n'a d'autre int�r�t que de figurer au dailywtf ou autre OCCC. Il faut faire simple.

En fait, honte sur moi, je ne blaguais m�me pas... Apr�s le ban du modulo, j'avais compl�tement zapp� le fait que la division enti�re "normale" pouvait toujours �tre utilis�e... :oops: (Et pourtant, r�trospectivement, je me souviens l'avoir d�j� fait)

Et depus que j'ai bu la bonne solution, je n'en reviens pas que quelqu'un d'autre que moi ait pu trouver l'id�e bonne...

:lol:

Citation:

---

Envoy� par M�dinoc

(Et pourtant, r�trospectivement, je me souviens l'avoir d�j� fait)

---

Je le refais parfois dans des langages de script qui ne disposent pas du modulo, voire avec ma petite calculette quand j'essaie de comprendre pourquoi ma t�l�m�trie n'est pas en face des trous.