不用加减乘除做加法构建乘积数组c++

分类: 文章 • 2024-05-14 16:33:46

不用加减乘除做加法构建乘积数组c++ 不进位的加的结果可以由异或操作来实现：0∧0=1∧1=0，1∧0=0∧1=1（同为0，异为1），进位的结果可以由& 以及移位操作来计算：1&1=1；1&0=0；0&0=0，但进位是参与更高一位的运算，因此还需要左移1；不用加减乘除做加法构建乘积数组c++ bi=p=a0*···ai-1
bi=pan-1···ai+1