练习：逻辑运算与位运算实现除法运算,加法运算



逻辑运算与位运算实现除法运算：

　　　方案一：

　　　# include <stdio.h>

　　　

　　　int MyDiv( int a , int b )

　　　{

　　　    printf( " a = %d b =%d \n" , a, b);

　　　    int sum = 0;

　　　    int c = b;

　　　    if( b == 0 )

　　　    {

　　　        printf("除数不能为零\n");

　　　    }

　　　    if( a < b )

　　　    {

　　　        return 0;

　　　    }

　　　    for( ; a >= c ; c <<= 1 , sum++)

　　　    {

　　　        if( a - c < b )

　　　        {

　　　            return 1 << sum;

　　　        }

　　　    }

　　　    printf( " sum = %d\n" , sum );

　　　    return MyDiv( a - ( c >> 1 ) , b ) + ( 1 << ( sum - 1 ));

　　　}

　　　

　　　int main( )

　　　{

　　　    printf("%d\n" , MyDiv( 100 , 3 ));

　　　    return 0;

　　　}

　　　

　　　方案二：

　　　#include <stdio.h>

　　　

　　　int div( const int x , const int y )

　　　{

　　　    int left = x;

　　　    int result = 0;

　　　    while( left >= 0 )

　　　    {

　　　        int multi = 1;

　　　        while( y * multi <= ( left >> 1 ) )

　　　        {

　　　            multi = multi << 1;

　　　        }

　　　        result += multi;

　　　        left -= y * multi;

　　　        if( left < y )

　　　        {

　　　            break;

　　　        }

　　　    }

　　　    return result;

　　　}

　　　

　　　int main ( )

　　　{

　　　    printf("%d \n" , div( 100 ,3 ));

　　　    return 0;

　　　}

　　　

逻辑运算实现加法运算：

　　　方法一：

　　　# include <stdio.h>

　　　

　　　int add( int num1 , int num2 )

　　　{

　　　    if( 0 == num2 )

　　　    {

　　　        return num1 ;

　　　    }

　　　    int sum = num1 ^ num2;

　　　    int carry = ( num1 & num2 ) << 1 ;

　　　    return add( sum , carry );

　　　}

　　　

　　　int main( )

　　　{

　　　    printf("%d\n" , add( 100 , 20 ) );

　　　    return 0;

　　　}

　　　方法二：

　　　# include<stdio.h>

　　　

　　　int add( int num1 , int num2 )

　　　{

　　　    int sum   = 0;

　　　    int left  = 0;

　　　    int right = 0;

　　　    while( ( num1 & num2 ) > 0 )

　　　    {

　　　        left  = num1 ^ num2;

　　　        right = num1 & num2;

　　　        num1 = left ;

　　　        num2 = right << 1;

　　　    }

　　　    sum = num1 ^num2;

　　　    return sum;

　　　}

　　　

　　　int main( )

　　　{

　　　    printf("%d\n" ,add( 100 , 20 ));

　　　    return 0;

　　　}