Discussion :

[Wachter]

Bonjour,

J'ai écrit un code qui affiche un nombre entier N sous la forme : N = a₁ x 1! + a₂ x 2! + ... + a_p x p! avec a₁ + ... + a_p minimal.

Exemple 1
Entrée : N = 52
Sortie : p = 4 ; les coefficients sont : 0, 2, 0, 2

Exemple 2
Entrée : N = 120
Sortie : p = 5 ; les coefficients sont : 0, 0, 0, 0, 1

J'obtiens l'erreur Floating Point Exception sur un serveur d'évaluation pour un entier donné que j'ignore (N <= 500 millions). Pourtant, j'ai évité une division par 0 (ou un modulo).

Pour N = 479 000 000, j'ai p = 11 et les coefficients : 0, 1, 1, 3, 4, 4, 7, 8, 9, 10, 11
Pour N = 480 000 000, il affiche p = 12 puis se plante !

Code cpp :

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
#include <iostream>
#include <stack>
#include <cstdio>
using namespace std;
stack<int> coef;
 
 
int main()
{
   int nb;
   scanf("%d", &nb);
 
   int fact = 1;
   int rang = 1;
   while (fact <= nb)
   {
       rang = rang + 1;
       fact = fact * rang;
   }
   fact = fact / rang;
   rang = rang - 1;
 
   printf("%d\n", rang);
   coef.push(nb / fact);
 
   while (rang >= 2)
   {
       nb = nb % fact;
       fact = fact / rang;
       rang = rang - 1;
       coef.push(nb / fact);
   }
 
   while(!coef.empty())
   {
       printf("%d ", coef.top());
       coef.pop();
   }
}

Merci pour votre aide !

[Bousk]

Y'a fort à parier que fact = fact / rang; vaut 0 à un moment donné.
Utilise un vrai debugger et tu le sauras assez vite.

[imperio]

De manière générale, j'ai toujours tendance à me méfier des divisions (et des modulos aussi). Si je suis certain que le diviseur ne sera jamais 0, je n'y mets pas de condition, sinon :

Code :

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

1
2
3
float nombre, diviseur;
 
nombre = (diviseur != 0 ? nombre / diviseur : 0);

[Jean-Marc.Bourguet]

13! = 6227020800 > INT_MAX après quoi on ne peut plus compter sur rien.

@imperio, pourquoi utiliser des float ici? (en général, il vaut mieux ne pas utiliser les flottants. Quand il le faut, les doubles sont le choix normal, les floats ayant une précision faible ne sont à utiliser qu'après avoir montré qu'ils conviennent)

[imperio]

@Jean-Marc.Bourguet: Pas de raison particulière. Ça aurait tout aussi bien pu être un char qu'un unsigned long double. Je donnais juste un exemple.

Concernant la précision faible des floats, je ne suis pas sûr de te suivre. La majorité des codes de bibliothèques mathématiques que j'ai vu utilisaient des floats et non des doubles. Si c'était vraiment si faible que ça, pourquoi ne pas utiliser des doubles dans ce cas ?

[bacelar]

Pour la vitesse.