Reprise du message précédent :
convertir les nombres en binaire ;  
ne retenir que les rangs des 1 ;
par exemple 59 = 2^5 + 2^4 + 2^3 + 2 + 1
d'où 59 = (5;4;3;1;0)
définir en suite les règles de calcul  
par exemple (n) + (n) = (n+1)
etc..

 
Comprends pas cette phrase??

OooOps désoléé  gt bouré kand gé écri !!! hic
   

g reusi a additioner les chars un par un mais j aimerais mettre toutes les sommes des chars  dans un seul et meme tableau
ex :  
  42 + 42 J obtient 4 et 8 comment regrouper 4 et 8 dans un tableau

Il te suffit de faire "tablo[i]=resultat;" où "resultat" est l'addition de deux chiffres, "tablo" la chaine de caractère où tu veux stocker le résultat final, et "i" la position à laquelle tu veux te placer dans cette chaîne de caractères.

 
je serais toi je ferais pas ça avec un tableau mais plutôt une liste chainé.

 
Je ne suis pas sûr que ce soit une bonne idée, car c'est beaucoup plus difficile à gérer et ça occupe beaucoup plus de mémoire (1 chiffre=1 octet, 1 pointeur vers le chiffre suivant=4 octets, soit 5 octets et on ne peut parcourir la liste que dans un sens, ce qui amène à 9 octets pour pouvoir travailler correctement et bonjour le plat de nouilles avec tous ces pointeurs !)

Une autre technique pour la multiplication:
http://www.cis.ksu.edu/~howell/cal [...] rison.html

 
Ben oui mais si l'on veut gérer un nombre indéfinis de chiffre un tableau ne convient pas... Parceque tu fixe ton ton tableau à quelle taille? 1000? 10000? et si ton nombre il fait que 30 chiffre? et s'il en fait 1000000? tu fait un réalloc? mais là tu perd non seulement de la place mais aussi du temps...

L'idéal est sans doute une liste de "petits" tableaux.

 
Effectivement, c'est une bonne remarque !...

 
Oui. Mais là ça devient un peu chaud si l'on ne maitrise pas totalement les liste et les pointeurs... Mais c effectivement comme ça que je le ferais...

je n aime pas les listes chainees peut on s'en passer?

Oui, mais comme le soulignait Sombresonge, si tu stockes le résultat dans une simple chaine de caractère, tu risques d'avoir des problèmes d'allocation mémoire sur des très grands nombres (ça dépend beaucoup de l'OS !...).
Néanmoins pour commencer, je pense que c'est de loin le plus simple à réaliser. Tu peux essayer de prévoir la taille nécessaire pour stocker le résultat.
 
Par exemple pour l'addition de deux nombres, contenant respectivement m et n chiffres, et que l'on a n >= m, au pire ton résultat aura n+1 chiffres.
Ex :  999 (3 chiffres pire cas) + 999999 (6 chiffres pire cas)=  1000998 (7 chiffres).
 
 
A partir de cette approximation, tu fais une allocation mémoire pour un tableau qui contiendra le résultat... Et quand tu as le temps, tu réflechis à une solution plutôt basée sur les listes chaînées, qui sera plus robuste.

oh la oh la!
vous y allez en mode bourrin la...en piscine en tech on a pas vu les listes encore...donc je doute (a moins qu'il connaisse par ailleur) que inconnu42 utilise des listes chainées...
 
pour les question de tableaux:
pour l'addition: il suffit de creer un tableau de taille , la taille du plus grand nombre + 1
pour la soustraction idem, multiplication aussi..
 
desolé mais je vois pas trop l'interet des listes la dedans..

on a vu les listes chainees tres vaguement mais beaucoup de personnes me conseilles de ne pas les utiliser

Quand ça fonctionne, c'est probablement la façon la plus efficace de gérer une file ou une pile. Le problème c'est qu'il faut être très rigoureux car on s'emmêle facilement les pointeurs, et bonjour les dégâts !
 
Je ne pense pas que ce soit une bonne idée de se lancer dans les listes chaînées pour l'instant. Lorque ta bistro tournera nickel avec des tableaux, tu pourras envisager de les implémenter.

meuh ! moi aussi je suis en tech 1 . mon prob c pas les operations , c est les prioritées ... ben ouais , l ordre de calcul c est important ! du genre les parenthese en premiers , les multiplications apres ... une idée a me proposé ? g entendu parler des arbres binaires ... quesquesaiquesa ?! marci bocoup  

Les arbres binaires te permettre de représenter les problèmes de priorités dans les opérations. L'arboresence t'indique quelles sont les opérations que tu dois réaliser avant de pouvoir faire une opération. Par exemple quand tu veux calculer 6+1, ton arbre est composé d'un seul élément, une structure qui mémorise l'opérande de gauche, celle de droite, et l'opération entre les deux.
 
Maintenant pour calculer 6+3*2, tu as deux éléments. Le premier est 6+"la valeur d'une sous branche de l'arbre", le deuxième élément est ladite sous branche, càd 3*2. Tu le représentes de cette façon :
  +
 / \
6   *
   / \
  3   2
 
Les branches les plus basses sont les plus prioritaires, car tu as besoin de leurs valeurs pour calculer les branches qui sont au dessus.
 
Un autre exemple : 6+(3-1)*2
 
  +
 / \
6   *
   / \
  -   2
 / \
3   1
 
L'opération se lit 6+"quelque chose", dont la valeur est "quelque chose 2" * 2, et "quelque chose 2" vaut lui-même 3-1. A partir de là, tu as donc "quelque chose 2" = 2, donc "quelque chose"=2*2=4, donc le résultat est 6+4=10.

ok mais c chiant

euh ... mais bien sur ... et comment ue tu code un bestio comme sa ? si tu me sort un truc qui tient en moin de trois ligne tu deviens mon deuxieme dieux ( apres seigneur sadirac )    
n empeche que c pas gentil de nous donner un proj comme sa juste apres la piscine ! non mais o !? on a meme pas de vacances ... chui tout flagada moi !
merci de vos explications quand meme

Yo416 a écrit a écrit : euh ... mais bien sur ... et comment ue tu code un bestio comme sa ? si tu me sort un truc qui tient en moin de trois ligne tu deviens mon deuxieme dieux ( apres seigneur sadirac )     n empeche que c pas gentil de nous donner un proj comme sa juste apres la piscine ! non mais o !? on a meme pas de vacances ... chui tout flagada moi ! merci de vos explications quand meme

Vacances c un mot a bannir de ton vocabulaire...
Les hautes sphères de l'adm préfèrent l'appelation :
"Semaine sans cours (Mais pas sans proj)"  
         

Yo416 a écrit a écrit :   1- n empeche que c pas gentil de nous donner un proj comme sa juste apres la piscine ! non mais o !? 2- on a meme pas de vacances ... chui tout flagada moi !

 
1-        
2-      

heu rectification de suri
 
la taille du tableau a creer
 
addition : taille du plus grand nombre + 1  
ex: 999 + 1   resulta sur 4 case max
 
soustraction : taille du plus grand nombre
ex: 999 - 1    resultat sur 3 case max
 
multiplication : taille du 1er membre + taille du second
ex: 100 * 100  resultat sur 6 case max
 
division : taille du menbre superieur  
ex: 100 / 1   resultat sur 3 case max
 
donc ccl tu peux mallocer ton tableau a 1 case pres donc nikel  
ca speed vite + place minimum

pour le parseur no bp tu recrit les differentes partie traite de ta  chaine a chaque fois dans la meme chaine de depart
 
car si ta au pire
99+1(chaine de 7char)
le resultat tien sur 3 char donc nikel
avec un char de trop lol en +  
 
le mallocage minim

[edtdd]--Message édité par koulip31--[/edtdd]

bon moi j'ai un probleme pour ma soustraction, ca marche pour le cas ou le 1er nombre est superieur au 2eme mais pas dans le cas contraire.
je pensais faire une fonction de comparaison mais ca me fait une boucle infini et je capte pas pourkoi?

suffit de comparer les 2 menbre de ta sous
 
tu fait le plus gran - le plus petit  
 
et tu met le res en negatif si ta change les sens de ta sous
 
 
ex:
 
100 - 3 la pas de pb ca te fai 97
 
3 - 100 la 2em menbre plus grand donc tu inverse ca te donne  
100 - 3 = 97  mais comme ta inverse  
-97 et basta

ok ca j'avais capte mais le prob c'est que j'arrive pas a coder cette merde de fonction de comparaison.

comparaison(char *menbre 1, char * menbre 2)
{
if (strlen(menbre 1) < strlen (menbre 2))
  return(1);
return(0);
}
 
 
....
if (comparaison(menbre 1, menbre 2) == 1)
 {
   resultat = sous(menbre 2,menbre 1);  
   negatif(&resultat);
 }
else
  resultat = sous(menbre 1,menbre 2);  
....
 
 
basta

 
et basta!!!    
 
euh... koulip! si tu as ABCD - AFDS par ex.. attends! on va prendre des nombres plutot
si tu as 1452 - 1999 tu fais quoi? paske strlen("1452" ) == strlen("1999" )
enfin bon.. ca c aux chtit tech1 de trouver aussi...
et basta

merci j'ai capte
 
 
 
 
basta

suri a écrit a écrit :     et basta!!!       euh... koulip! si tu as ABCD - AFDS par ex.. attends! on va prendre des nombres plutot si tu as 1452 - 1999 tu fais quoi? paske strlen("1452" ) == strlen("1999" ) enfin bon.. ca c aux chtit tech1 de trouver aussi... et basta

 
ben tu regare les 1000 dans ton cas
 
donc rectification si strlen ==  prendre le nombre de gauche a droite et regarder la pos dans la base
 
AA0BF AB3FC en hexa (0123456789ABCDEF)
je sait ke c'est AB3FC  le plus grand car  
 
A et A en pos 10 dans la base egal donc on vas voir le suivant
A et B a en pos 10 et b en pos 11 donc  
AB3FC est le plus grand et
 
 
...basta  

Et si on met 0013 et 47 ?

si ta bien fait ton truc les 0 tu les as degage avant de faire le traitement  
 
sinon fait le et la c'est ok et...
 
basta

bon voici la reponse...:

 
quoi? ca marche pas? chez moi ca marche pourtant...        j'raconte mal...

meuh ! juste pour savoir , ya des tech 1 qui pensent avoir fini leur bistro deja ? c juste pour savoir si je suis vraiment en retard ou bien si je suis normal ... et pis d abord vive les vacances !? j aime les vacances moi    
a oui , question aux tech1 +n , n !+0 ;
 sur le stage de fin d annee .
faut que sa soit obligatoirement dans l informatique ? ils nous trouvent la boite ou on peut choisir ? hum , c 4 mois d un coup ? si oui sa m arange pas ... y a pas de projet a rendre a la fin des vacances j espere !?
 
sur ce , merci et a +

faut que sa soit obligatoirement dans l informatique ?>> c est plutot conseillé... tu es dans une ecole d info je crois, non ????  
 ils nous trouvent la boite ou on peut choisir ?>> c est a toi de faire toutes les démarches, tu veras c 'est pas bien compliké    mais si tu es vraiment en galère alors ils peuvent t aider
 hum , c 4 mois d un coup ? si oui sa m arange pas ... >> je crois que tu peux le faire en plusieurs fois, le but étant de faire 4 mois
y a pas de projet a rendre a la fin des vacances j espere !?
>> faut pas rêver    
Bon courage !  

 
peut etre mais a l'ecole du sud tu passe pas 3 moi a apprendre la syntaxe d'un miserable printf si tu vois ce que je veux dire      je verrais bien quand j'i serrait mais pour l'instant kan je compare ca un iut        l'iut

INCONNU42 ta l'air d'etre a epitech ou je reve, non je dis ca parce que ce que font les etudiants en 1 an a supinfo on le fait en 1 mois a epitech. Pour ceux qu ne connaisssent pas ca s'appelle la piscine ; 1 mois ou tu fais du 8h 30- 23h42 non stop !!!.  
 
Epitech c que de l'info a 5000% alors que supinfo c vraiment de tout.. comme en bts en fait

Winner d'une journée

mois j'ai toujours cru qu'on disait Un bistrot