1.假定x=500，求下面函数的返回值__6_ 。
|
1
2
3
4
5
6
7
8
9
10
|
int fun(int x){ int countx = 0; while (x) { countx++; x = x & (x – 1); } return countx;｝ |
解析：x&(x-1) 就是从右到左遇到的第一个1后面的（包括1）全都变成 0 ，更直观的：会导致x二进制中的1减少一个。本题答案：x二进制中有多少位1就会进行多少次与计算。
500的二进制表示是：111110100，共有6个1。所以答案是6。
2.有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。那么，为了计算 速度，A和B在内存中应该如何存储（按行存指先存储第一行，再第二行，直到最后一行；按列存指先存储第一列，再第二列，直到最后一列）？
都按行来存。