Bonjour à tous 

est ce que quelqu'un peut juste me donner une indication comment je peux definir une faction qui pour toute n réel naturel ,donne un entier naturel  "i" tel tel que n >= max(fact(i) , je crois c'est ca qui manque dans mon code , sinon vous avez des idées pour me guidez , ... Merci d'avance 

Limites de temps et de mémoire (Python)

• Temps : 0,5 s sur une machine à 1 GHz.
• Mémoire : 8 000 ko.

Contraintes

Entrée

Sortie

Exemple

entrée :

17

sortie :

3
1 2 2

nombre = int(input()) 
L=[] 
somme = 0
fonction(nombre)
for k in range(i)
    Reste = (nombre % fact(k))
    diviseur = (nombre // fact(k))
    while fact(k) >= 2:
        Reste = (Reste % fact(k-1))
        diviseur = (diviseur // fact(k-1))
        somme = somme + 1 
        valeurs = (diviseur-Reste)/fact(k)
        L.append(valeurs)

-
Edité par HuyouHuyou 17 septembre 2020 à 17:59:51

bah ça peut être simple, tu fais une boucle 

from math import factorial as fact # pour être complet (et ne pas refaire la fonction fact qui en soit n'est pas compliqué))

max=1
i=0
while max < nombre:
    i=i+1
    max=fact(i)

print(f"le nombre {i} donne la valeur {max} qui est la plus proche de {nombre}")

-
Edité par umfred 17 septembre 2020 à 19:01:17

C'est un exercice marrant, la 1ere chose a regarder c'est:

1<= nbPetitsPois <= 500 000 000

Cela signifie que la plus grosse boite est de 12!

Maintenant comme l'explique PierrotLeFou, il faut juste aller de la plus grosse a la plus petite boite et regarder si n > boite et si oui de quel facteur.

Une optimisation est de stocker une fois pour toute les factorielles pour eviter de le recalculer a chaque fois dans une liste ou alors juste calculer fact(12) et la décrémenter à chaque fois. On arrive au code suivant:

from math import factorial

def foo(n):
    box_content = factorial(12)
    box_size = 12
    ans = []
    while True:
        if box_content < n:
            j = n // box_content
            ans.append((box_size, j))
            n %= box_content

        if n == 0:
            return ans
        
        box_content //= box_size  # to not recompute the previous factorial
        box_size -= 1

print(foo(100))

-
Edité par PierrotLeFou 18 septembre 2020 à 2:04:04

Bonjour, 

Quelqu'un peut m'aider à trouver une solution, je voudrais afficher le resultat dans l'interface tkinter sachant que je dois utiliser les listes pour les calculs. Est-il possible de se passer du console lors de la saisie des données? 

Merci d'avance.

-
Edité par MohamedAliBenAissa 18 septembre 2020 à 4:12:28

MohamedAliBenAissa a écrit:

Bonjour, 

Quelqu'un peut m'aider à trouver une solution, je voudrais afficher le resultat dans l'interface tkinter sachant que je dois utiliser les listes pour les calculs. Est-il possible de se passer du console lors de la saisie des données? 

Merci d'avance.

Crée ton propre sujet ...

-
Edité par MohamedAliBenAissa il y a environ 1 heure

@Mohamed  créée ton propre sujet stp.

Sinon pour l'exo, je crois que j'ai bien opti.

P = int(input())

res = []
n = fac = 1
while P:
    fac *= n
    mod = P % (fac * (n + 1))
    res.append(mod // fac)
    P -= mod
    n += 1

print(len(res))
print(*res)

-
Edité par PierrotLeFou 18 septembre 2020 à 17:38:18

@pierrot  avec 18 on a 3 boîtes de 3! chacune.

Donc sur la première ligne je met 3 (car la plus grande boîte est de taille 3!)

J'ai testé le code sur france ioi, il passe.

Oui, le 3 signifie que la plus grosse boîte est de taille 3! .

Et le "1 2 2" signifie une boîte de 1!, deux boîtes de 2! et deux boîtes de 3!