2015年8月26日 星期三

程式:不用乘法運算做乘法

前幾天有人問我要如何不用乘法運算做乘法呢?
很直覺的就是 shift 但是 shift 只能做2的平方數的乘法。
但後還仔細想想想,OK的~

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

int main(int argc, char* argv[])
{
int A, B, C; // C = A * B
int i;

A = argc>1? atoi(argv[1]) : 5;
B = argc>2? atoi(argv[2]) : 3;
C = 0;

for( i=0; i<32; ++i )
{
if( B & (1<<i) )
{
C += A<<i;
}
}

printf("%d = %d x %d\n", C, A, B);

return 0;
}
======

沒有留言:

張貼留言