en tout cas pour le premier c assez simple (Découpage):
il suffit de calculer le modulo de la dimension le plus grande du papier par la plus petite:
->dans notre exemple pour la première feuille c 24 modulo 8 = 0.
tu en conclu que le plus grand diviseur commun est 8 (le plus petit des deux).
->pour la deuxième feuille c 36 modulo 12 = 0.
tu en conclues de la même manière que le plus grand diviseur commun est 12.
ensuite tu fais le modulo de plus grand div. commun par le plus petit, soit:
12 modulo 8 = 4
Tant que le reste du modulo n'est pas égal à zéro tu continues de faire le modulo des div. communs par ce reste (un modulo 1 est toujours égal à zéro pour des nombres entiers):
12 modulo 4 = 0 et 8 modulo 4 = 0 donc 4 est le plus grand divieur commun de 12 et 8. Donc tu en déduis que le plus grand carré sera de dimension 4.
c qui signifie une surface de 4*4 = 16 unités.
tu calcules ensuite la surface de chaque feuille:
->première feuille = 8*24 = 192
->seconde feuille = 432,
soit une surface totale de feuille de 624 unités.
tu divise par la surface du carré pour obtenir le nb de carrés maximum: 624 / 16 = 39 carrés de 4*4 maximum (ce qui confirme notre exemple).
Par contre pour la prog. ça fait longtemps que j'ai pas fait de pascal mais c relativement simple de lire et écrire dans un fichier, il ne reste ensuiteplus que l'algorithme de calcul...
instantdharma
Citation :
je fais ça car je lui dois bcp de choses
:D Y s'appelle Don Corleone to collègue ? :D :D Encore un programmeur qui va faire des ravages :D Et puis mes commentaires, y sont pas vaseux, moi je trouve qu'ils volent assez haut :sol: Si t'as des algos à coder, t'es pas obligé de raconter tout ça...
Poste donc les problèmes pour qu'on y voie + clair
