Write a C program called mult.c that implements multiplication on two unsigned i

Question

Write a C program called mult.c that implements multiplication on two unsigned integers. 1. You cannot use the multiplication operator (*) in your solution 2. Arguments should be accepted from the command line 1. The first argument is the multiplicand (the a in a * b) 2. The second argument is the multiplier (the b in a * b) 3. Your program must complete in O(1) (constant) time 1. O(1) means that you can find a constant value C such that you can guarantee that the program will run in no more than C iterations 2. This is possible because an integer is 32 bits long and so the loop that docs the multiplication should not take longer than 32 iterations. 3. Because of this restriction the following solution is not acceptable as it docs not meet the O requirements unsigned long long bad_mult(unsigned int a, unsigned int b) {unsigned long long product = 0; for (int i = 0; i

Explanation / Answer

PROGRAM CODE:

#include <stdio.h>

int main(int argc, char *argv[] ) {
   unsigned int a, b;
   unsigned int i = 1;
   unsigned long long product = 0;
   a = argv[0];
   b = argv[1];
   if(a>=1, i++)
   {
       if(b&1)
           product+=(a<<i);
   }
   printf("%llu", product);
   return 0;
}

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.