在優酷的幾道筆試題

一、求一個三十二位整數的位元中一的個數
int count_ones(unsigned a)
{
    a = (a
& 0x55555555)
+ ((a
>> 1)
& 0x55555555);
    a = (a
& 0x33333333)
+ ((a
>> 2)
& 0x33333333);
    a = (a
& 0x0f0f0f0f)
+ ((a
>> 4)
& 0x0f0f0f0f);
    a = (a
& 0x00ff00ff)
+ ((a
>> 8)
& 0x00ff00ff);
    a = (a
& 0x0000ffff)
+ ((a
>> 16)
& 0x0000ffff);

    return a;
}

二、水仙花數
int a=n%10;
int b=n/10%10;
int c=n/100;
if(a*a*a+b*b*b+c*c*c==n)

三、點和面的關係
法向量是垂直螢幕的法線表示的向量
設平面法向量為{A,B,C}，平面與法向量的交點為P0:(x0,y0,z0).
則平面上一點(x,y,z)與(x0,y0,z0)的向量必然與法線垂直。因此得出平面的點法式方程:
A(x-X0) + B(y-y0) + C(z-z0) = 0
將判斷點座標代入方程 滿足條件 則點在平面上。
另:若方程座標多項式>0,則在平面正面（法向量方向），反之在背面

注釋：
兩向量a * b  的長度為：
||a ||   *   ||b||    * sin(thta)   //thta為a與b的夾角

這樣 A(x-X0) + B(y-y0) + C(z-z0) = 0  a,b垂直
     A(x-X0) + B(y-y0) + C(z-z0) > 0  a在b方向
     A(x-X0) + B(y-y0) + C(z-z0) < 0  a不在b方向