Discussion :

[Darksnakes]

Bonsoir tout le monde, voilà j'ai un soucis de dépassement de capacité et je ne sais comment le résoudre.

j'ai trois entier x, y ,z et j'ai besoin de récupérer le quotient et le reste (division euclidienne) de la division de (x*y) par z, le soucis et que x*y fait un dépassement de capacité . j'ai réussi à récupérer le quotient :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

int q=((double)x/z)*y

le soucis c'est que que je sais pas comment récupèrer le reste (de la division euclidienne)

merci d'avance

yann

[ram-0000]

Le reste, c'est pas (x*y) - (q*z)

[droggo]

Hai,

en passant par un type entier plus grand ?

64 bits au lieu de 32 (probable avec le int)

[Darksnakes]

Le reste, c'est pas (x*y) - (q*z)

si si le reste c'est bien ça mais (x*y) (avec mes jeux de test) provoque un dépassement de capacité.

je vais re essayer avec un long int, mais il me semble que j'ai déjà essayé

[ram-0000]

essaye plutôt avec "long long int" ou "__int64" qui sont sur 64 bits

[3DArchi]

x=a1*z+b1
y=a2*z+b2
x*y = (a1*z+b1)*(a2*z+b2)
= a1*a2*z + a1*b2*z + b1*a2*z + b1*b2
= (a1*a2 + a1*b2 + b1*a2) z + b1*b2
b1*b2 = c*z + d
x*y = (a1*a2 + a1*b2 + b1*a2) z + c*z + d
= (a1*a2 + a1*b2 + b1*a2 + c) z + d
Donc
-> quotient(x*y/z) = quotient(x/z)*quotient(y/z) + quotient(x/z)*reste(y/z) + quotient(y/z)*reste(x/z) + quotien(reste(x/z)*reste(y/z))
-> reste(x*y/z) = reste(reste(x/z)*reste(y/z))
Si je ne me suis pas trompé dans le développement mathématique, tu dois pouvoir calculer tes éléments sans passer par un type plus grand.