Discussion :

[79Charles]

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

[Luc Hermitte]

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

[79Charles]

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

[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.

[zul]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[trotters213]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 %.

[79Charles]

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

[Aurelien.Regat-Barrel]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ) ;

[79Charles]

Merci bcp à tout le monde

[Luc Hermitte]

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

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.

[Médinoc]

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... (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...

[Luc Hermitte]

(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.