亚洲AV无码专区在线亚,久久国产亚洲精品,亚洲精品高清国产一久久

<rt id="8oiw8"></rt>

<li id="8oiw8"></li><code id="8oiw8"><acronym id="8oiw8"></acronym></code>

<button id="8oiw8"></button>

首頁新隨筆新文章聯系聚合

posts - 134,comments - 22,trackbacks - 0

一道筆試題。。。

題目大意：
如果整數大于0則輸出1；
等于0則輸出0；
小于0則輸出1；
要求不能用任何形式的判斷語句。

思路：
設整數N，符號位可以通過如下宏得到：
#define SIGN(N) (N>>(sizeof(N)*8-1)&0x01)
那么如果N>0，符號位為0；
如果N=0，符號位為0；
N<0,符號位為1；
這樣沒有辦法區分正數和0！

如果N>0,N和N-1的符號位之和為0；
N=0，N和N-1的符號位之和為1
N<0,N和N-1的符號位之和為2
這樣可以通過查表得到輸出了。

#include <stdio.h>
2

//取得符號位
4

#define SIGN(N) (N>>(sizeof(N)*8-1)&0x01)
5

int T[]={1,0,-1};
7

int sign(int x)
9

{
10

int index1=SIGN(x);
11

int index2=SIGN(x-1);
12

return T[index1+index2];
13

}
14

int main()
15

{
16

int x=-0;
17

printf("%d\n",sign(x));
19

return 0;
21

}

posted on 2010-06-01 20:07 何克勤閱讀(275) 評論(0) 編輯收藏所屬分類: C/C++ 、Algorithm and Data Structure

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 理解可執行程序的各種神器。。。。 STL算法學習 STL 迭代器 c++對象模型系列轉 small or big edian 淺談setjmp與longjmp 轉析構函數構造函數學會用core dump調試程序錯誤 C語言的反匯編代碼（BP，SP的關系）轉

常用鏈接

留言簿(4)

我參與的團隊

隨筆分類

隨筆檔案

收藏夾

C++ 社區

常用網站

搜索

最新評論

閱讀排行榜

評論排行榜