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.