Multiplication et division entiers non signés

Question

Dans mon programme, je dois effectuer des opérations arithmétiques sur des entiers non signés.

• L'une variable présente une plage de 0 à 4294967295.
• La variable b est compris entre 0 et 32.

Quand je vérifie la condition aux limites en prenant les valeurs maximun pour un et b, je reçois 0 comme réponse puisque le débordement se produit quand j'essaye de multiplier un et MAX_NS. Idéalement je devrais obtenir 7 comme réponse. Comment pourrais-je écrire le programme tel que le débordement est pris en charge et je obtenir 7 comme la réponse et j'espère que cela fonctionne pour d'autres gamme de valeur valide pour a et b.Merci.

#include "stdio.h" 

#define MAX_NS 1000000000 

int main() 
{ 
    unsigned int a = 4294967295; 
    unsigned int b = 32 ; 

    unsigned int c = ((b * MAX_NS)/a); 
    printf("%d",c); 


} 

** Edit: ** S'il vous plaît noter que je ne peux pas utiliser long.I unsigned long ne peut utiliser que unsigned int pour les variables.

Answer 1

Voici la solution que Girouette a suggéré

#include "stdio.h" 

#define MAX_NS 1000000000 

int main() 
{ 
    unsigned long long a = 4294967295; 
    unsigned long long b = 32; 

    unsigned long long c = ((b * MAX_NS)/a); 
    printf("%llu", c); 
} 

Answer 2

La clé est que le produit doit être b * MAX_NS calculée en utilisant les mathématiques assez large.

Assurez-vous qu'au moins l'un des opérandes * est unsigned long long.

Avec suffisamment grand b et assez petit a, le quotient aura besoin d'un type plus large pour éviter le débordement;

#include "stdio.h" 
// #define MAX_NS 1000000000 
#define MAX_NS 1000000000LLU 

int main(void) { 
    unsigned int a = 4294967295; // type may remain unsigned 
    unsigned int b = 32 ;   // type may remain unsigned 

    unsigned long long c = ((b * MAX_NS)/a); 
    printf("%llu",c); 
} 

En variante, le câble coaxial multiplication en douceur en multipliant par 1ull. En général, évitez de couler comme dans (unsigned long long) b * MAX_NS. Pratique rampante de coulée étonnamment parfois se rétrécit le calcul qui pourrait arriver ici à une date ultérieure avec uintmax_t b.

#define MAX_NS 1000000000 

int main(void) { 
    unsigned int a = 4294967295; // type may remain unsigned 
    unsigned int b = 32 ;   // type may remain unsigned 

    unsigned long long c = ((1ull * b * MAX_NS)/a); 
    printf("%llu",c); 
}