begin process at 2012 05 27 14:53:46
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > CONVERSION EN FRACTION ÉGYPTIENNE

CONVERSION EN FRACTION ÉGYPTIENNE


 Information sur la source

Note :
Aucune note
Catégorie :Maths & Algorithmes Classé sous :arithmétique, fraction égyptienne, mode console, écriture accentuée Niveau :Débutant Date de création :16/11/2009 Date de mise à jour :16/11/2009 23:14:50 Vu / téléchargé :3 157 / 55

Auteur : pgl10

Ecrire un message privé
Site perso
Commentaire sur cette source (2)
Ajouter un commentaire et/ou une note

 Description

Cliquez pour voir la capture en taille normale
Après l'envoi récent de lptm974 sur le même sujet, j'ai eu l'envie de faire un programme concurrent qui se base une méthode différente laquelle est présentée à : http://fr.wikipedia.org/wiki/Fraction_égyptienne
M erci à lptm974. pgl10.

Source

  • #include <stdio.h>
  • #include <stdlib.h>
  • #define MAXTAB 100
  • int main (){
  • unsigned int maxint=4294967295;
  • unsigned int num,den,tab[MAXTAB+1],i,j,k;
  • int nt,kt,t;
  • printf("\n Num\x82rateur : ");
  • scanf("%d",&num);
  • if(!(num>0)) {printf("\n Il faut un num\x82rateur positif !\n\n"); system("pause"); return(1);}
  • printf("\n D\x82nominateur : ");
  • scanf("%d",&den);
  • if(!(den>0)) {printf("\n Il faut un d\x82nominateur positif !\n\n"); system("pause"); return(1);}
  • kt=0; nt=0;
  • k=num/den;
  • if(k>0) {tab[0]=k;kt=1;nt=1;} // si il y a une
  • i=(num-k*den); // partie entière
  • j=den;
  • if(i>0) while(0==0) { // traitement de i/j
  • if((i*(j/i))==j) {j=j/i; tab[nt]=j; nt=nt+1; break;} // quand i divise j c'est fini ...
  • k=1+j/i;
  • tab[nt]=k; nt=nt+1;
  • if(nt>MAXTAB) {printf("\n Tableau trop petit !\n\n"); system("pause"); return(1);}
  • i=i*k-j;
  • if(j<maxint/k) j=j*k;
  • else {printf("\n D\x82passement de capacit\x82 !\n\n"); system("pause"); return(1);}
  • }
  • printf("\n %d/%d en fraction \x82gyptienne peut s'\202crire : \n\n %d/%d = ",num,den,num,den);
  • if(kt==1) printf("%d ",tab[0]);
  • else printf("1/%d ",tab[0]);
  • for(t=1;t<nt;t++) printf("+ 1/%d ",tab[t]);
  • printf("\n\n");
  • system("pause");
  • return(0);
  • }
#include <stdio.h>
#include <stdlib.h>
#define MAXTAB 100
int main (){
unsigned int maxint=4294967295;
unsigned int num,den,tab[MAXTAB+1],i,j,k;
int nt,kt,t;
printf("\n Num\x82rateur   : ");
scanf("%d",&num);
if(!(num>0)) {printf("\n Il faut un num\x82rateur positif !\n\n"); system("pause"); return(1);}
printf("\n D\x82nominateur : ");
scanf("%d",&den);
if(!(den>0)) {printf("\n Il faut un d\x82nominateur positif !\n\n"); system("pause"); return(1);}
kt=0; nt=0;
k=num/den;
if(k>0) {tab[0]=k;kt=1;nt=1;}  // si il y a une
i=(num-k*den);                 // partie entière
j=den;
if(i>0) while(0==0) {          // traitement de i/j
    if((i*(j/i))==j) {j=j/i; tab[nt]=j; nt=nt+1; break;} // quand i divise j c'est fini ...
    k=1+j/i;
    tab[nt]=k; nt=nt+1;
    if(nt>MAXTAB) {printf("\n Tableau trop petit !\n\n"); system("pause"); return(1);}
    i=i*k-j;
    if(j<maxint/k) j=j*k;
    else  {printf("\n D\x82passement de capacit\x82 !\n\n"); system("pause"); return(1);}
    }
printf("\n %d/%d en fraction \x82gyptienne peut s'\202crire : \n\n %d/%d = ",num,den,num,den);
if(kt==1) printf("%d ",tab[0]);
else printf("1/%d ",tab[0]);
for(t=1;t<nt;t++) printf("+ 1/%d ",tab[t]);
printf("\n\n"); 
system("pause");
return(0);
}

 Conclusion

Toute remarque ou correction sera bienvenue.

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Historique

16 novembre 2009 19:22:11 :
Ajout du source en ligne
16 novembre 2009 19:45:21 :
Simple amélioration de la présentation
16 novembre 2009 23:14:50 :
Ajout d'une fenêtre d'exécution

 Sources du même auteur

Source avec Zip Source avec une capture UNE LISTE HÉTÉROGÈNE DOUBLEMENT CHAINÉE
Source avec Zip Source avec une capture POUR AFFICHER LES CARACTÈRES ACCENTUÉS SOUS WINDOWS EN MODE ...
Source avec Zip Source avec une capture CONVHTML : UN UTILITAIRE DE CONVERSION POUR FICHIERS HTML
Source avec Zip Source avec une capture AFFIMOFF : UNE VISIONNEUSE 3D AVEC PARAMÉTRISATION ET TEXTUR...
Source avec Zip Source avec une capture CRIBLE D'ERATOSTHÈNE OPTIMISÉ

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

 Sources en rapport avec celle ci

Source avec Zip EVALUATEUR D'EXPRESSION ARITHMÉTIQUE par matrx180vTitanium
Source avec Zip Source avec une capture POUR AFFICHER LES CARACTÈRES ACCENTUÉS SOUS WINDOWS EN MODE ... par pgl10
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture EVALUATEUR_EXPRESSION_ARITHMETIQUE par Donald180v
Source avec Zip Source avec une capture LA CONJECTURE DE SIERPINSKI par pgl10

Commentaires et avis

Commentaire de pgl10 le 17/11/2009 06:30:46

Pour augmenter la capacité de traitement on peut remplacer "unsigned int" par "__int64" ou bien par "long long" selon le compilateur. Il faut faire ensuite les adaptations nécessaires dans le code. Ceci permet d'utiliser : maxint=9223372036854775807;
Mais la portabilité n'est plus assurée. pgl10.

Commentaire de Warny le 19/11/2009 16:26:31

Salut, à mon sens, une liste chaînée pour le stockage des résultats permettrait un plus grande souplesse.

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Comment chercher un opérande central d'une expression arithmétique [ par kadermissoum ] Bonjour; J'ai l'expression arithmétique suivante : S = "((A+B)*(C-(D/E)))";     |-----| |-||---|     |-----| |---------|        PG       PD - Je vou Moyenne arithmétique et casting [ par DONALD3D ] Hello, j'espère que je poste au bon endroit.[^^clinoeil1] J'ai besoin d'une confirmation sur un casting, je ne suis pas certain de m'y prendre corre


Nos sponsors


Sondage...

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,874 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales