Ecrire en langage algorithmique un programme pour trouver (c'est à dire faire ecrire) tous les nombres compris entre 1 et 999, qui sont égaux à la somme des cubes de leurs chiffres.
Il ya par exemple 370 et 371,car 370=3^3+7^3+0^3=370
Déjà, il faut écrire ça en mathématique formelle:
on prend le nombre n=(xyz)[base 10]
alors n = 100*x + 10*y + z
L'équation que tu donnes, est:
n = x^3 + y^3 + z^3
Donc, 100*x + 10*y + z = x^3 + y^3 + z^3
Voilà, on se retrouve avec une équation qui peut permettre de limiter le domaine de recherche, notamment en calculant z en fonction de (x, y). Après il faut voir si le temps gagné dans les boucles (facteur 10) n'est pas perdu dans le temps du calcul supplémentaire.
Bref, il faut calculer les complexité des 2 algorithmes et prendre le plus performant.
Pour 1000 boucles, je ne pense pas que ceci soit bien utile s'il n'y a que ça à faire. Tout dépend de jusqu'où tu veux aller dans l'optimisation
Vous allez répondre sur un sujet resté inactif pendant plus de 6 mois. Assurez-vous d'apporter des éléments nouveaux à la discussion avant de poursuivre.