Bonjour,

J'ai écrit un code qui affiche un nombre entier N sous la forme : N = a1 x 1! + a2 x 2! + ... + ap x p! avec a1 + ... + ap 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 !