乘法而不使用*運算符

我正在嘗試將兩個數字相乘並且不應該使用*運算符的代碼。我編寫了這段代碼，但沒有給出預期的解決方案。乘法而不使用*運算符

#include<stdio.h> 
#include<stdlib.h> 

int main(int ar,char *arg[]) 
{ 
    long int a; 
    long int b; 

    sscanf(arg[1],"%ld",&a); 
    sscanf(arg[2],"%ld",&b); 

    long int count=0; 
    long int temp=b; 
    long int prod=0; 

    while(temp>0) 
    { 
     count=0; 

     while(temp/2>0) 
     { 
      temp/=2; 
      count++; 
     } 

     prod+=a<<(count); 
     temp=b-(1<<count); 
    } 

    //printf("%ld %d\n",count,1<<count); 
    printf("%ld\n",prod); 
    return 0; 
}

任何人都可以請解釋什麼是錯的代碼？

來源

2014-01-13 nomorequestions

迫不及待。接下來的時間請自己做。 – Maroun

提示：您的代碼可能適用於像'2^n'這樣的輸入。 – devnull

難道不是很複雜嗎？我的意思是3 * 2它只是3 + 3 => for（int i = 0; i Dabo

這樣編輯你的while循環。

while(temp>0) 
{ 
    count=0; 
    while(temp/2>0) 
    { 
     temp/=2; 
     count++; 
    } 
    prod+=a<<(count); 
    temp=b-(1<<count); 
    b=temp //<-- 
}

來源

2014-01-13 12:51:31 vinayawsm

雖然vinayawsm給出瞭解決方案。我認爲你可能想考慮從LSB中解決它。 = d

while(b>0) 
    { 
     if (b % 2 == 1) 
      prod+=a; 

     a=a<<1; 
     b=b>>1; 
    }

來源

2014-01-13 13:16:22 springcold

-1

class Multiply 
     { 
      public static void main(String [] args) 
       { 
        int a,b,value=0; 
        a=7; 
        b=4; 
        for(int i=1;i<=b;i++){ 
        value+=a; 
       } 
      System.out.println("Multiplication is:\t" + value); 
     }

來源

2015-05-23 22:18:51

乘法而不使用*運算符

回答

相關問題