decomposition d'un nombre en javaRésolu

Question

Bonjour a tous , je fais actuellement un exercice dont le but est de  realiser un programme  permettant  de decomposer un nombre entier en base 10.Ni arrivant pas j'aurais voulu trouver un corrigé mais le site n'en propose pas(pffff).alors si quelqu'un sait comment si prendre ,ce serait tres gentil.
merci

cs_ov3rdoze · Answer

Bonjour

Qu'est-ce que tu entends par "décomposer"?

Ombitious_Developper · Answer

Salut:

// Factorisation en base 10

int [] decompose (int n) {
    
// Note: "" n'est pas un espace, c'est du vide


    int length =  new String ( ""  + n + "").length (); 
    int [] result  = new int [length];
    int i = 0;
    
    while (n > 0) {
       result [i++] = n % 10;
        n /= 10;
    }

    return result;
}

Twinuts · Answer

Salut,

concernant la récupération de length tu peux simplement faire

 int length = ("" + n).length (); 

------------------------------------
"On n'est pas au resto : ici on ne fait pas dans les plats tout cuits ..."

WORA

Ombitious_Developper · Answer

Salut:




Je le sais, c'est une façon pour écrire.

De plus le compilateur va transformer chaque constante "..." en objet String.

cs_ov3rdoze · Answer

Salut

Pour moi factoriser en base 10 signifie récupérer l'ensemble des facteurs premiers du nombre à "décomposer" dans une base 10 :

20 ==> 2 * 2 * 5

Si c'est effectivement ça que tu souhaite faire, je ne vois pas d'autre solution que de tout tester : 
int fact = 2;   
while (n > 0) {
       if (! n % fact) {
             result [i++] = fact;
             n /= fact;
       } else do {
          fact++;
       } while (fact pas premier) //Je sais pas comment on fait en java
}

Chaque fois que tu incrémente fact il faut le faire jusqu'à tomber sur un nombre premier, sinon tu vas avoir dans ton tablau des nombres qui seront eux-même factorisable... Mais à toi de faire le test je suis pas un fan de Java...

Ceci est bien sûr la méthode la plus directe et certainement la moins éfficace (en terme de temps) mais ya énormement d'algorithmes qui traitent le sujet. Cherche sur google

Decomposition d'un nombre en java

5 réponses

Votre réponse

Discussions similaires