剑指offer之求两个数之和(不能使用四则运算)

1 题目

剑指offer之求两个数之和(不能使用四则运算)

2 代码实现

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int add(int num1, int num2)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int sum1;
     
    
   

    

     

    
    

     
	int carry;
     
    
   

    

     

    
    

     
	do
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     

      		sum1 = (num1 ^ num2);
     
    
   

    

     

    
    

     

      		carry = (num1 & num2) << 1;
     
    
   

    

     

    
    

     

      		num1 = sum1;
     
    
   

    

     

    
    

     

      		num2 = carry;
     
    
   

    

     

    
    

     

      	} while (carry != 0);
     
    
   

    

     

    
    

     
	return num1;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	int result = add(3, 5);
     
    
   

    

     

    
    

     
	printf("result is %d\n", result);
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

3 运行结果

result is 8
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/97679987