Discussion :

[allezlolo]

Bonjour à tous,

voilà je galère un petit peu pour faire une fonction. J'ai deux nombres en base trois (j'ai préalablement fait une fonction me permettant de passer de base 10 à base 3).

Mon idée est de comparer chaque chiffres de ces deux nombres un par un et de noter le nombre de différences.

j'avais commencer par faire un bout de code de ce genre :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int haveDiff(int a, int b) {
  int result =0;
  int divEntiereA,divEntiereB;
  int i = 0;
  int max=a;
  if (a<b) {
    max = b;
  }
  while ((max /pow(10,i)) > 1) {
    i++;
  }
  while (i>0) {
    divEntiereA = a/10*i;
    divEntiereB = b/10*i;
    if (divEntiereA != divEntiereB) {
	result++;    
    }
    i--;
  }
  return result;
}

Mais ce code ne marche pas à cause des zéros, je m'explique, je souhaite que pour les nombres : 0000 et 1000 cela me renvoie une seule différence mais dans ma fonction telle qu'elle est faîte, cela me prend 0 et 1000 donc 3 différences.

La solution pourrait être de passer mes nombres en string mais cela m'intéresse beaucoup moins que les entiers. Voyez vous une solution pour m'aider ?

Merci d'avance

[3DArchi]

Salut,
Si j'ai bien compris, tu prend un nombre en base 10 stocké sur un int, tu convertis ce nombre en base 3 et tu stockes le résultat sur un int. Donc 1000[3]==27[10].
Ensuite tu veux comparer les digits de 2 nombres en base 3 stockés sur des ints ?
Et bien, tout simplement traite les comme s'ils étaient en base 10 :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
 
template<int Base>
int convert(int source_)
{
   int result = 0;
   int mult = 1;
   while(source_){
      result += (source_%Base)*mult;
      mult*=10;
      source_ = source_/Base;
   }
   return result;
}
 
int nbr_digit_different(int nbr_1_, int nbr_2_)
{
   int resultat = 0;
   while(nbr_1_||nbr_2_){
      resultat += ((nbr_1_%10)!=(nbr_2_%10))?1:0;
      nbr_1_/=10;
      nbr_2_/=10;
   }
   return resultat;
}
 
int main()
{
   std::cout
      <<"27 = "<<convert<3>(27)<<std::endl
      <<"0 = "<<convert<3>(0)<<std::endl
      <<"Diff = "<<nbr_digit_different(convert<3>(27),convert<3>(0))<<std::endl
   ;
}

[allezlolo]

Bonjour,

c'est en effet exactement ce que je voulais.

Merci beaucoup pour ce code clair et très simple à comprendre.