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

posts - 134,comments - 22,trackbacks - 0

2010年6月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

常用鏈接

留言簿(4)

我參與的團隊

ica推薦系統(0/0)

隨筆分類

隨筆檔案

收藏夾

C++ 社區

artima developer
C plus plus
drdobbs
Lippman

常用網站

CodeProject
VC知識庫

搜索

閱讀排行榜

評論排行榜

一道筆試題。。。

題目大意：
如果整數大于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
這樣可以通過查表得到輸出了。

1

#include <stdio.h>
2

3

//取得符號位
4

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

6

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

8

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

18

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

20

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的關系）轉