C/C++教程

C++学习-练题-加法运算

本文主要是介绍C++学习-练题-加法运算，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目：

 

本题为lintcode中的一题，不使用加减乘除的基础上进行加法，思路是采用位运算：

a与b是输入值，当对其进行与运算，并向左移一位时，得到的结果中1代表该位需要进位,此时将值赋给sum；当对其进行异或运算时，得到的结果中1代表该位需要求和（非进位）,此时将值赋给a；在函数中b的值为sum,若是b！=0，则需要进位，重复上述步骤，将进位数b与前一次非进位加法的值非进位相加，若b=0,则不需要进位，此时加法的结果为a,将a输出。

注意：C/C++对负数左移存在溢出，先将 a & b 强转为 unsigned int 以保护左移溢出的情况！

class Solution {

public:

    int add(int a, int b) {

        int sum;

        while(b){

        sum=(unsigned int)(a&b)<<1;

        a=a^b;

        b=sum；    

        }

           return a;   

    }

};

这篇关于C++学习-练题-加法运算的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航