摘要:
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 收获:先把公式想清楚了再编程序就会思路清晰,写程序写的快。 b[0] 1 A[1] A 阅读全文
摘要:
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路:感觉还是对位运算不太熟悉。 ^异或是不进位加法,相同的为0,不同的为1; &与运算是都为1就为1,有一个是0就全为0; |或运算只要有一个是1就是1. 例子:5 + 7; 这题首先1)计算不进位的加法,5 阅读全文