Discussion :

[kerrons]

Bonsoir,je souhaite transformer un vecteur en un entier mais j'ai rencontré quelques problèmes lors de l'utilisation de la fonction pow de cmath .Je vous présente mon code de la fonction .

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 int digit(vector <int> m)
{
 
    int s=0;
    for(int i=0;i<m.size();i++)
    {
 
        s=s+m[i]*pow(10,m.size()-i-1);
        cout<<s<<endl;
    }
    return s;
}

La 1ere ligne de l'invite commande est le tableau à transformer et les lignes qui suivent correspondent à chaque itération de la boucle for j'ai remarqué que le -1 dans pow tranche 1 apres la 1ere itération je vous présente le code et le résultat sans le -1 .

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 int digit(vector <int> m)
{
 
    int s=0;
    for(int i=0;i<m.size();i++)
    {
 
        s=s+m[i]*pow(10,m.size()-i);
        cout<<s<<endl;
    }
    return s;
}

Pourriez vous m'aider à détourner ce problème et merci .

[kerrons]

après quelques tests j'ai remarqué que le problème n'est présent que pour les nombres entre 100 et 999 la fonction marche correctement pour les entiers <100 et >=1000.
Enfaîte cette fonction fait partie du code que j'essaye d'implémenter pour résoudre le problème de spoj suivant :https://www.spoj.com/problems/ADDREV/
voici le code complet:

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
 
vector<int> rever(int);//inverse un entier en l'insérant dans un vector
int digit(vector <int> m);//transforme un vector en un entier sans l'inverser.
 
int main()
{
int k=0;
int n=0;
vector <int>t(0);
 cin>>n;
 int T[n][2];
 for(int i=0;i<n;i++)
 {
     cin>>T[i][0]>>T[i][1];
 }
 for(int j=0;j<n;j++)
 {
     k=digit(rever(T[j][0]))+digit(rever(T[j][1]));
 
     cout<<digit(rever(k))<<endl;
 }
 return 0;
}
 
vector <int> rever(int a)
{
    vector <int> u(0);
    int r=a;
    while(r/10 !=0)
    {
        u.push_back(r%10);
        r=r/10;
    }
    u.push_back(r);
 
 
    return u;
}
 
int digit(vector <int> m)
{
 
    unsigned s=0;
    for(int i=0;i<m.size();i++)
    {
 
        s=s+m[i]*pow(10,m.size()-i-1);
 
 
    }
 
    return s;
}

[dalfab]

Bonjour,

L'erreur est due au fait que la fonction pow() n’opère pas sur des entiers mais sur des double. De plus elle est imprécise, ainsi pow(10,2) ne vaut pas 100 mais vaut plutôt 99.9999999999 la conversion d'un double en entier va tronquer et devenir 99 au lieu de 100.
1ere méthode : on sait que le résultat doit être converti à l'entier le plus proche, on écrit alors :

Code :

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

1
2
3
4
    int s{};
    for ( size_t i{} ; i < m.size() ; ++i ) {
        s += m[i] * int( std::pow( 10 , m.size()-i-1 ) + 0.5 ); // ajout de 0.5 avant conversion
    }

Mais on préférera éviter cette fonction pow()

Code :

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

1
2
3
4
    int s{};
    for ( auto x : m ) {
        s = s * 10 + x;
    }

[kerrons]

Merci pour votre clarification .