Décomposition de nombre

Version imprimable

31/01/2018, 14h38
Mayaju

2 pièce(s) jointe(s)

Décomposition de nombre

Bonjour,

j'écrit sur ce forum car je me retrouve face à un petit soucis concernant un exercice à réaliser en C++.

Le but est de créer un programme qui permet de saisir un nombre entier naturel et qui affiche la position, en partant de la droite (premier chiffre de droite en position 0), de chaque chiffre dans ce nombre.

Exemple, si je saisit 7377683
Le programme indiquera :
Pièce jointe 347253

De plus, je dois utiliser seulement des variables numériques.

Voici mon problème, mon code fonctionne bien cependant, lorsque des chiffres se répète comme 7 et 3 dans l'exemple, je n'arrive pas à obtenir les positions sur la même ligne.
Pièce jointe 347257

Merci d'avance pour votre aide
31/01/2018, 15h14
Bousk

Salut,

à partir du moment où tu espères avoir une liste de positions, il te faudrait au minimum un vector.
Tu as 10 chiffres possibles, donc un tableau de 10 vector fera très bien l'affaire std::vector<int> a[10]. Tu détectes quel chiffre est à traiter avec un modulo et tu push_back sa position.

ps: le code se poste via les balises POST et non en image, merci.
31/01/2018, 15h27
koala01

Salut,

Citation:

Envoyé par Bousk

Salut,

Tu as 10 chiffres possibles, donc un tableau de 10 vector fera très bien l'affaire std::vector<int> a[10].

A ceci près que chaque chiffre peut être présent plus d'une fois dans un nombre (mais que l'on ignore le nombre de fois où il apparaîtra :P)

Nous sommes donc peut-être dans un des rares cas dans lequel un std::vector<std::vector<int>> (voir un std::array<std::vector<int>, 10> :question:) pourrait s'avérer utile, vu qu'il faut maintenir toutes les positions, et que le nombre de positions peut varier pour chaque chiffre.
31/01/2018, 16h30
Bousk

Citation:

Envoyé par koala01

A ceci près que chaque chiffre peut être présent plus d'une fois dans un nombre (mais que l'on ignore le nombre de fois où il apparaîtra :P)

D'où le tableau de 10 vector, puisqu'il n'existe toujours que 10 chiffres : 0-9 :zoubi:
Inutile d'avoir un vector de vector ici, une des dimensions est fixe.

un std::array<std::vector<int>, 10> serait effectivement plus sexy à l'écriture.
31/01/2018, 16h53
koala01

Citation:

Envoyé par Bousk

D'où le tableau de 10 vector, puisqu'il n'existe toujours que 10 chiffres : 0-9 :zoubi:
Inutile d'avoir un vector de vector ici, une des dimensions est fixe.

Oupss... Au temps pour moi... je n'avais pas vu le [10] (je m'étais arrêté à std::vector<int>) :P :P

Salut,

J'ai fait une tentative avec vecteurs (je précise que je ne suis pas développeur, j'apprends ... ), valide tant qu'on ne dépasse pas 2³² - 1 (4294967295).

Code:

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
35
36
37
38
39
40
41
42
43
44
45
 
#include <iostream>
#include <vector>
 
using namespace std;
 
 
int main() {
 
    unsigned int d;
    vector <unsigned int> t; // Vecteur qui contiendra le nombre à entrer
    vector <unsigned int> z; // Vecteur qui contiendra "t" sans les doublons.
 
    cout << "Entrez un nombre : ";
    cin >> d;
 
 
    while (d!=0)
    {
        t.push_back(d%10);
        d /= 10;
 
    }
 
 
    for (unsigned int i=0; i<t.size(); i++){
 
       for (unsigned int k=0; k<z.size(); k++)
            if (z[k] == t[i])
                goto suite;
 
        cout << t [i] << " : " << i << " ";
 
        for (unsigned int j=i+1; j<t.size(); j++)
            if (t[j] == t[i])
                cout <<  j << " ";
 
       z.push_back(t[i]);
       cout << endl;
       suite:
       ;
 
    }
 
}

31/01/2018, 22h32
Mayaju

Etant au tout début de mon apprentissage sur ce langage, je n'ai vraiment pas cette notion !! J'ai l'impression que ce que vous proposez est plus agréable à utiliser !
31/01/2018, 23h56
JolyLoic

Là, on ne demande pas de stocker quoi que ce soit, juste de faire de l'affichage...
Et rien n'empêche de boucler 10 fois sur le même nombre, une fois pour afficher les 0, une pour afficher les 1...

Hello,

Effectivement, j'ai mal interprété. Je pensais que l'affichage des chiffres devait être ordonné de droite à gauche ...

Code:

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
35
36
37
38
39
40
41
 
#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
 
    unsigned f = 1;
    vector <unsigned> nb;
    unsigned int n;
 
    cout << "Entrez un nombre : ";
    cin >> n;
 
    if (n == 0)
        nb.push_back(n);
 
    while (n!=0)
    {
        nb.push_back(n%10);
        n /= 10;
 
    }
 
 
    for (int i=0; i<10; i++){
        for (int j=0; j<nb.size(); j++)
            if (nb[j] == i){
                if (f == 1){
                    cout << nb[j] << " : ";
                    f = 0;
                }
                cout << j << " ";
            }
        if (f == 0)
            cout << endl;     
        f = 1;
    }
 
}