Algorithme Somme Des Chiffres D Un Nombre
FORUM Programmation Algo Recherche: Mot: Pseudo: Filtrer Bas de page Auteur Sujet: aide pour algo "somme des chiffres d'un nombre" bingofuel Posté le 24-10-2010 à 23:55:03 Bonjour tout le monde Voila j'aimerai bien que l'on m'explique en langage algorithmique comment faire pour calculer la somme des chiffres d'un nombre entier positif. Par exemple si on tape 12345, le programme affichera 1+2+3+4+5=15 Je ne trouve pas comment le faire. Pouvez vous m'aider s'il vous plait? Publicité Posté le 24-10-2010 à 23:55:03 breizhbugs Posté le 25-10-2010 à 00:12:07 Bonjour, Il faut que tu utilises le "modulo" qui renvoie le reste (d'une division): exemple: 12345 modulo 10 renvoi 5 ensuite tu retires 5 a ton nombre et tu divises par 10 tu obtiens 1234. 1234 modulo 10 renvoi 4 etc... bingofuel Posté le 25-10-2010 à 01:10:54 ah ok donc sa donne kelke chose comme cela: n="n'importe quel nombre" tant que n! Algorithme somme des chiffres d un nombre de pila. = 0 FAIRE n DIV 10 n MOD 10 C'est correct? par contre dans l'exo, il faut que dans le programme, il soit affiché le calcul exemple si le nombre est 12345, le programme affichera: 1+2+3+4+5=15 comment faire pour kil l'affiche?
- Algorithme somme des chiffres d un nombre de visites
- Algorithme somme des chiffres d un nombre entier naturel
Algorithme Somme Des Chiffres D Un Nombre De Visites
Étant donné un nombre, nous devons trouver la somme de ses chiffres en utilisant la récursivité. Calcul de somme des chiffres de nombre 2^1000 - Mathématiques. Exemples: Input: 12345 Output: 15 Input: 45632 Output:20 Le processus étape par étape pour une meilleure compréhension du fonctionnement de l'algorithme. Soit le nombre 12345. Étape 1-> 12345% 10 qui est égal-trop 5 + ( envoyer 12345/10 à l'étape suivante) Étape 2-> 1234% 10 qui est égal-trop 4 + ( envoyer 1234/10 à la suivante étape) Étape 3-> 123% 10 qui est égal-trop 3 + ( envoyer 123/10 à l'étape suivante) Étape 4-> 12% 10 qui est égal à trop 2 + ( envoyer 12/10 à l'étape suivante) Étape 5 -> 1% 10 ce qui est égal-trop 1 + ( envoyer 1/10 à l'étape suivante) L' étape 6-> 0 l'algorithme s'arrête le schéma suivant illustrera le processus de récursivité // Recursive C++ program to find sum of digits // of a number #include
using namespace std; // Function to check sum of digit using recursion int sum_of_digit(int n) { if (n == 0) return 0; return (n% 10 + sum_of_digit(n / 10));} // Driven code int main() int num = 12345; int result = sum_of_digit(num); cout << "Sum of digits in "<< num <<" is "< Algorithme Somme Des Chiffres D Un Nombre Entier Naturel
h> #include
#include int main() { int A, S=0, I; printf("Taper un nombre.... "); scanf("%d", &A); while (A > 0) S = S + A%10; A = A / 10;} printf("%d", S); return 0;} - Edité par MEGHNI 24 octobre 2015 à 1:09:26 24 octobre 2015 à 1:09:48 Re, MEGHNI a écrit: Je viens d'essayer ce code, ça ne marche pas correctement Ça, ce n'est pas correct. Faut peut-être dire ce que passe: ça plante, résultat bizarre, résultat non prévu, etc.... Bon, à part ça: ligne 14: tu ne compares pas, tu assignes.... EDIT: mwouai, post edit par le PO. Algorithme somme des chiffres d un nombre entier naturel. Ma réponse n'a plus rien à voir.... - Edité par edgarjacobs 24 octobre 2015 à 1:13:01 24 octobre 2015 à 3:52:29 Pour info, mes deux idées d'algorithmes étaient: ─ extraire les chiffres un par un à coups de modulo 10, ce que tu as fait; ─ transformer le nombre en chaîne de caractères puis extraire chaque caractère et les retransformer un nombre pour les sommer. × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié. fiddy Messages postés 11067 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 805 24 oct. 2010 à 00:00 Bonjour, Il suffit de jouer du modulo 10 et de la division par 10. Par exemple, si tu as 15, tu fais 15 modulo 10, tu récupères 5, et si tu fais 15 / 10, tu récupères 1 (en partie entière). En utilisant ça, tu pourras récupérer petit à petit tous les chiffres d'un nombre et les additionner. On te laisse faire une proposition en algorithmique et on te corrigera. [Résolu] Somme des chiffres d'un naturel quelconque par MEGHNI - OpenClassrooms. Cdlt,