le carré magique

Version imprimable

Voir 40 message(s) de cette discussion en une page

13/11/2006, 16h06
koala01

A vrai dire, la manière de faire indifère...

L'idée générale de mon intervention était de rappeler qu'il était conseillé de le faire ;)

D'ailleurs, si tu veux réinitialiser machaine plus loin,(pour etre sur que la chaine soit considérée comme vide) tu sera quand meme obligé de passer par la boucle ;)
13/11/2006, 16h14
mahis_
Citation:
Envoyé par koala01

[/CODE]
alors qu'il aurait fallu écrire

Code:

1 2 3 4 5 while(variable<n && magique!=0) /*meme remarque ;) */ { ... }
j'ai déjà essayé avec n et non pas 20 mais ça ne fonnctionne tjrs pas comme il faut:cry:

PS: l'exercice doit se faire à l'aide des matrices ,pas de chaines de caractères ni pointeurs
14/11/2006, 05h20
koala01

Tu n'as visiblement pas compris ce que je voulais dire...

En dehors de ton exercice, en cours, tu as surement déjà entendu dire "initialisez vos pointeurs" ou "initialisez vos chaines de caractères" avant de les utiliser... sinon, vous courrez à la catastrophe".

Hé bien, quel que soit le type envisagé (pointeur, chaine de caractères, entier, matrice, structure personnalisées...), le conseil doit etre suivi...

En simplifiant: si tu crées une variable (de n'importe quel type) initialise-la AVANT sa première utilisation... Car tu ne sera JAMAIS sur de la valeur qui se trouve à l'adresse mémoire de ta variable tant que tu ne l'auras pas initialisée...

Si tu réfléchis bien au problème (en retournant sur ton exercice), tu crées une matrice de 20*20 (400 éléments)...

Une fois qu'elle est créée, tu ignore totalement la valeur de chacun de ces 400 éléments... Ca peut (avec beaucoup de chance) etre des 0 partout, mais, ca peut tout aussi bien etre 3456102... ou n'importe quoi d'autre...

Tu demandes alors à l'utilisateur de choisir la taille de la matrice qu'il veut utiliser...Mettons qu'il choississe 7...

Pour chaque ligne comprise entre 0 et 6 inclue, tu initialisera, d'apres les instructions de l'utilisateur, les valeurs des colones de 0 à 6 inclues... en laissant... 14 éléments de chacune de ces lignes non initialisés... donc avec des valeurs... que tu ne connais pas...

Les lignes allant de 7 à 19, ce sera encore pire: aucune des colone n'est initialisées...

Au total, tu te retrouve avec 49 valeurs initialisées sur ...400...:P

Tu avoueras qu'on est loin d'avoir suivi le conseil "d'initialiser toutes les variables" ;) :P

Maintenant, il serait peut etre utile que tu nous présente ton code en l'état pour que l'on puisse voir où il en est... car il a surement pas mal évolué depuis la dernière version dont on dispose ;)...

En attendant, tu peux toujours passer le debugger et vérifier les différentes valeurs aux différentes étapes, et, peut etre, arriver à déterminer si l'exécution passe quelque part ou elle ne le devrait pas (et pourquoi) ou si, au contraire, elle ne passe pas quelque part ou elle devrait (et pourquoi)...;)

Bon...

Apres avoir vérifié ce qu'était un carré magique (tu me diras peut etre qu'il était temps :P) j'ai créé ici un petit programme qui fonctionne pour une matrice de 3*3...

La matrice est définie "en dur", mais cela permet d'éviter de s'enquiquiner, pour le test, avec l'introduction de tous les éléments qu'elle doit contenir... et donc de nous concentrer sur la logique de vérification...

Il ne te reste plus qu'à adapter un tout petit peu ;)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 int main(void) { int matrice[3][3]={{6,7,2}, {1,5,9}, {8,3,4}}; int tempo; int diagonale=0; int i; int j; int magique=1; tempo=0; /* calcule les deux diagonales */ for(i=0;i<3;i++) { diagonale+=matrice[i][i]; tempo+=matrice[i][2-i]; } /* affichage de la valeur des diagonale... a decommenter si tu le veux;) printf("diagonale %d et %d\n",diagonale,tempo);*/ /* et les compare */ if(tempo!=diagonale) magique=0; i=0; /*vérifie les lignes */ while(i<3 && magique==1) { tempo=0; /*calcule la somme de chaque ligne */ for(j=0;j<3;j++) tempo+=matrice[i][j]; /* affichage de la valeur de chaque ligne... a decommenter si tu le * veux;) printf ("ligne %d:%d\n",i,tempo); */ /* et la compare avec la somme de la diagonale */ if(tempo!=diagonale) magique=0; ++i; } /* vérifie les colones*/ i=0; while(i<3 && magique==1) { tempo=0; /* calcule la somme de chaque colones */ for(j=0;j<3;j++) tempo+=matrice[j][i]; /* affichage de la valeur de chaque colone... a decommenter si tu le * veux;) printf ("ligne %d:%d\n",i,tempo); */ /* et la compare avec la somme de la diagonale */ if(tempo!=diagonale) magique=0; ++i; } if(magique==1) printf("c'est un carre magique"); else printf("ce n'est pas un carre magique"); return 0; }
Heuuu... une petite remarque en passant...

As tu remarqué le nom des variables que j'ai utilisée???

Avoue que c'est quand meme beaucoup plus facile de comprendre ce qui est fait quand les variables ont un nom "auto commenté" (dont le nom donne déjà une idée de son utilisation) ;)...

En plus, quelques commentaires utiles à certains endroits clé, permettent de comprendre beaucoup plus facilement la logique suivie...

Tu remarqueras enfin que j'ai procédé à une série d'affichages afin de savoir si quelque chose clochait... Bien que ce ne soit pas *forcement* bien vu en "production", je me suis contenté de les commeter vu que seul le résultat final nous intéresse ;)

Citation:

Envoyé par koala01

Tu remarqueras enfin que j'ai procédé à une série d'affichages afin de savoir si quelque chose clochait... Bien que ce ne soit pas *forcement* bien vu en "production", je me suis contenté de les commeter vu que seul le résultat final nous intéresse ;)

Puisque tu as l'air d'aimer le code bien fait, et c'est une Bonne Chose, voilà une petite ficelle de métier qui fait gagner beaucoup de temps :
Code:

1 2 3 4 5 6 7 8 9 10 11 /* 0=normal ou 1=debug */ #define DBG 0 #if DBG printf ("ligne %d:%d\n",i,tempo); #endif <...> #if DBG printf ("ligne %d:%d\n",i,tempo); #endif
voire une méthode plus 'industrielle' :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 /* 0=normal ou 1=debug */ #define DBG 0 #if DBG #define PRINTF(a) printf a #else #define PRINTF(a) #endif PRINTF (("ligne %d:%d\n",i,tempo)); <...> PRINTF (("ligne %d:%d\n",i,tempo));
voilà voilà...

14/11/2006, 09h27
Thierry Chappuis

Merci Emmanuel pour ces astuces bienvenues. Archivé dans mon guide des bonnes pratiques de la programmation.

Meilleures salutations

Thierry

Citation:
Envoyé par Emmanuel Delahaye
Puisque tu as l'air d'aimer le code bien fait, et c'est une Bonne Chose, voilà une petite ficelle de métier qui fait gagner beaucoup de temps :
Code:

1 2 3 4 5 6 7 8 9 10 11 /* 0=normal ou 1=debug */ #define DBG 0 #if DBG printf ("ligne %d:%d\n",i,tempo); #endif <...> #if DBG printf ("ligne %d:%d\n",i,tempo); #endif
voire une méthode plus 'industrielle' :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 /* 0=normal ou 1=debug */ #define DBG 0 #if DBG #define PRINTF(a) printf a #else #define PRINTF(a) #endif PRINTF (("ligne %d:%d\n",i,tempo)); <...> PRINTF (("ligne %d:%d\n",i,tempo));
voilà voilà...
J'aime tout ce qui peut faciliter l'écriture et la compréhension du code :D...

Je connaissait, sans l'utiliiser, la première méthode, mais pas la seconde et je trouve un certain charme à la seconde, que je m'empresserai de mettre en pratique :D

mahis:

Citation:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
 
#include <stdio.h>
#include <conio.h>
 
main()
 
{ int a[20][20]; int i,j,n,s,t,magique;
 
       do
       { printf("entrer la valeur de n la dimension du c.m : ");scanf("%d",&n);
       }
        while ((n>20)||(n<=0));
for(i=0;i<n;i++)
{ for(j=0;j<n;j++)
  {  printf("entrer la valeur de a[%i][%i]: ",i,j);scanf("%d",&a[i][j]);}
 }
 clrscr();
 for(i=0,s=0;i<n;i++)
  { s+=a[i][i];}
  t=s;
  for(i=0,s=0;i<n;i++)
  {s+=a[i][n-i-1];}
  if(s!=t) {magique=0;}
 
  for(i=0,s=0;i<n;i++)
   {for(j=0;j<n;j++)
    {s+=a[i][j];}
    if(s!=t) {magique=0;}
    }
 
   for(j=0,s=0;j<n;j++)
   {for(i=0;i<n;i++)
    {s+=a[i][j];}
    if(s!=t) {magique=0;}
 
    }
    if(magique==0) { printf(" n'est pas un carré magique");}
    else { printf("est un carré magique");}
 
    getch();
    }

le probleme cest que tu n'a pas réinitialiser le 's' a 0 pour la boucle j
dans les deux bloc de boucles imbriquees

donc ton s prend la somme de toutes les lignes ou colonne precedentes
et pas la ligne en question

cest le seul probleme car j'ai essayer le programme et il marche bien.

ce qui fait:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
 
#include <stdio.h>
#include <conio.h>
 
main()
 
{ int a[20][20]; int i,j,n,s,t,magique =1;
 
       do
       { printf("entrer la valeur de n la dimension du c.m : ");scanf("%d",&n);
       }
        while ((n>20)||(n<=0));
for(i=0;i<n;i++)
{ for(j=0;j<n;j++)
  {  printf("entrer la valeur de a[%i][%i]: ",i,j);scanf("%d",&a[i][j]);}
 }
 clrscr();
 for(i=0,s=0;i<n;i++)
  { s+=a[i][i];}
  t=s;
  for(i=0,s=0;i<n;i++)
  {s+=a[i][n-i-1];}
  if(s!=t) {magique=0;}
 
  for(i=0;i<n;i++)
	{s=0;
	 for(j=0;j<n;j++)
	 {s+=a[i][j];}
	 if(s!=t) {magique=0;}
	 }
 
	for(j=0;j<n;j++)
	{s=0;
	 for(i=0;i<n;i++)
	 {s+=a[i][j];}
	 if(s!=t) {magique=0;}
 
	 }
	 if(magique==0) { printf(" n'est pas un carré magique");}
	 else { printf("est un carré magique");}
 
	 getch();
	 }

utiliser les conseils des autres biensur...

15/11/2006, 17h28
mahis_

enfiin

ouiii c'est ça qui etait le grand probléme que j'ai pas fait attention tu as totalement raison:king::applo: s doit etre reintialisé pour chaque boucle de j et i sinon ça va prendre en compte le sernier s calculé :aie:

merciiiiiiiii pour tout le monde

:merci: :merci: :merci:

Voir 40 message(s) de cette discussion en une page