Maximum d'un tableau en c

Résolu/Fermé
yumimitsuki - 18 juin 2011 à 22:00
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 - 18 juin 2011 à 23:10
Bonjour,

je suis debutante en algorithmique.L'exercice que je veux resoudre est assez facile mais une fois executé, je trouve une erreur.
L'exercice est le suivant:Ecrire le programme qui recherche la maximum ainsi que son nombre d'occurences dans un tableau t.
voici le programme que j'ai realisé:

#include<stdio.h>
#include<stdlib.h>
main()
{
int max,i,n,s,tab[50];
max=0;
s=0;
printf("introduisez la taille du tableau");
scanf("%d",&n);

for(i=1;i<=n;i++)
{
printf("tab[%d]=",i);
scanf("%d",&tab[i]);
if(max<tab[i])

max=tab[i];
}
for(i=1;i<=n;i++)
{
if (max==tab[i])
s=s++;
}
printf("le nombre max est %d\n",max);
printf("son nombre d'occurence est:%d\n",s);
system("pause");
}

le probleme se trouve dans le nombre d'occurence, a chaque fois que j'execute, il me donne zero!

aidez moi s'il vous plait et merci d'avance.

5 réponses

KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
18 juin 2011 à 22:20
Moi je n'ai pas de problème, j'ai juste rajouté int au point d'entrée : int main() et le return 0; qui va avec, et dès que je test ça marche :

introduisez la taille du tableau6
tab[1]=5
tab[2]=3
tab[3]=1
tab[4]=5
tab[5]=9
tab[6]=2
le nombre max est 9
son nombre d'occurence est:1
Appuyez sur une touche pour continuer...

Quelques remarques malgré tout :
Il serait bon après ton scanf de n, de vérifier que n n'est pas supérieur à 50
Mais plus important, les indices d'un tableau en C commence à 0, donc ta boucle devrait être for (i=0; i<n; i++) et non pas for (i=1; i<=n; i++)
De plus il y a plus efficace que de reparcourir le tableau pour compter le nombre d'occurrence, tu peux faire ça en même temps que la recherche du max...
1
bon certes je comprend rien en C, moi c'est plutôt pascal et assembleur, mais de ce que j'y comprends, le programme demande le nombre d'entrées puis les valeurs de chaque entrée, chaque nouvelle entrée étant directement comparée au dernier maxima... On relit ensuite le tableau en comptant le nombre de valeur à Max;
Je suppose que max est correct en sortie,
et donc il reste pour moi une bizarrerie -printf("tab[%d]=",i) - Où je ne comprend pas l'indexation de Tab par %d...
Désolé, je fais avec mes moyens !
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
18 juin 2011 à 22:37
printf("tab[%d]=",i) est équivalent en C à ce qu'on aurait en Pascal avec write('tab[',i,']=');

Ici il ne s'agit pas d'afficher tab[i], qui s'écrirait printf("%d",tab[i]); mais de demander à l'utilisateur d'entrer la valeur de tab[i] grâce au scanf("%d",atab[i]) qui est la ligne juste en dessous...
0
hé oui c'est ça qui m'échappe en C, les lignes suivantes sont implicitement dépendantes, sans structure visualisant la dépendance... Je comprend mieux, merci pour l'explication KX !
0
Llama Messages postés 75 Date d'inscription samedi 18 juin 2011 Statut Membre Dernière intervention 5 octobre 2011 1
18 juin 2011 à 22:44
En fait en c, le %d veut dire "ici on affiche un entier", et cette entier c'est le i, donc en gros c'est juste pour que l'utilisateur sache dans quel case du tableau il rentre une valeur.
On aurait pu mettre : "printf("Valeur pour la case %d : ",i);" par exemple.
0
yumimitsuki
18 juin 2011 à 22:37
kx: merci beaucoups pour m'avoir repondue! je n'ai pas bien compris pourquoi vous avez ajouté le return(0), pouvez-vous m'expliquer svp?

nicocorico: ça ne fait rien!merci comme meme XD
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
18 juin 2011 à 22:41
Parce que normalement main renvoie une valeur : un int qui vaut 0 si tout se passe bien ou autre chose en cas d'erreur.

Comme mon compilateur est exigeant, il n'a pas aimé d'avoir main() tout seul, j'ai donc rajouté int, et le return 0 à la fin pour dire que tout s'était bien passé...

Le corps de ton programme devrait donc être :

int main()
{

   //...

   system("PAUSE");
   return 0;
}
0
C'était juste pour dépanner par curiositée... si j'avais su que KX et sa polyvalence étaient par là j'aurais laissé faire !
0
yumimitsuki
18 juin 2011 à 22:48
OK! merci beaucoups.
D'apres ce que j'ai compris, mon programme est donc juste, non?
ce que je ne comprend pas c'est pourquoi le programme ne s'execute pas correctement? ce probleme m'est arrivé avec plusieurs autres programmes que j'ai fait.

merci encore pour m'avoir repondue!!-^_^-
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
18 juin 2011 à 22:55
Si ça t'es arrivé avec d'autres programmes c'est peut-être que tu utilisais main sans le int...
En fait ça peux marcher ça dépend de ton compilateur...

De là à dire que ton programme est juste, pas totalement, il y a quand même deux ou trois points à revoir sur les indices de tableau comme je l'ai indiqué plus haut.
0
Llama Messages postés 75 Date d'inscription samedi 18 juin 2011 Statut Membre Dernière intervention 5 octobre 2011 1
Modifié par Llama le 18/06/2011 à 22:57
trouvé :p tu remplace s au lieu de l'incrémenter (tu a oublié un +)

edit : j'ai répondu trop vite :/
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
18 juin 2011 à 22:45
Non ça ne changerait rien, s++ incrémente s d'abord, puis s= lui affecte le résultat.
Ce serait comme avoir : s=s+1; puis s=s;

J'ai testé le code et ça marche, ce n'est pas le problème.
0
Llama Messages postés 75 Date d'inscription samedi 18 juin 2011 Statut Membre Dernière intervention 5 octobre 2011 1
Modifié par Llama le 18/06/2011 à 22:49
euh oui j'ai rien dit, autant pour moi, j'ai répondu trop vite ^^, j'viens de m'en apercevoir, mais ya un truc qui cloche sur cette ligne, j'arrive pas à voir quoi
0
Llama Messages postés 75 Date d'inscription samedi 18 juin 2011 Statut Membre Dernière intervention 5 octobre 2011 1
18 juin 2011 à 22:48
en fait s++ incrémente pas s d'abbord, merci, c'est la le problème^^
s prend la valeur de s puis s'incrémente, il faut mettre s=++s pour que sa marche, ou mieux, s++
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
Modifié par KX le 18/06/2011 à 22:52
D'habitude on écrit, s=s+1, s+=1, s++, ou ++s
L'écriture s=s++ est étrange mais elle n'est pas fausse.

Par contre si on avait eu s=++s; on aurait eu l'enchainement s=s; puis ++s; mais ça reste correct.
0
yumimitsuki
18 juin 2011 à 22:53
Llama: je n'ai pas bien compris, pouvez vous mieux expliquer??
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
yumimitsuki
18 juin 2011 à 23:05
Merci beaucoups!!la solution etait de remplacer s++ par s+1 ou ++s!^_^ merci beaucoups encore!
0
KX Messages postés 16753 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 25 novembre 2024 3 019
18 juin 2011 à 23:10
Ce n'était pas la peine mais si ça te fait plaisir... par contre ce n'est pas s+1 mais s=s+1
0