Version imprimable
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 :
le soucis c'est que que je sais pas comment récupèrer le reste (de la division euclidienne)Code:int q=((double)x/z)*y
merci d'avance
yann
Le reste, c'est pas (x*y) - (q*z)
Hai,
en passant par un type entier plus grand ?
64 bits au lieu de 32 (probable avec le int)
si si le reste c'est bien ça mais (x*y) (avec mes jeux de test) provoque un dépassement de capacité.Citation:
Envoyé par ram-0000
je vais re essayer avec un long int, mais il me semble que j'ai déjà essayé
essaye plutôt avec "long long int" ou "__int64" qui sont sur 64 bits
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.