前幾天有人問我要如何不用乘法運算做乘法呢?
很直覺的就是 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;
}
======
沒有留言:
張貼留言