作者CaliforCat (加州貓)
看板C_and_CPP
標題[問題] 不用if-else, for, while, do-while取絕
時間Wed Apr 6 23:33:15 2016
對一個整數取絕對值
如果不用到if-else, for, while, do-while
可以使用什麼方法
我想到的都是會用到上列的限制...
請前輩指教 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.234.148.56
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1459956797.A.FD4.html
※ 編輯: CaliforCat (182.234.148.56), 04/06/2016 23:35:25
1F：→ Hazukashiine: #include<stdlib.h> int abs(int); 04/06 23:35
2F：→ james732: goto (?) 04/06 23:39
3F：→ Hazukashiine: int pos = ((num < 0) ? (num * -1) : (num)); 04/06 23:41
4F：→ Frozenmouse: 補數？ 04/06 23:48
5F：→ Caesar08: 能請問為甚麼不能用這些方法嗎？ 04/06 23:50
6F：→ Schottky: 應該是跟人打賭吧，接受板眾插花嗎? 04/06 23:51
7F：→ x000032001: 相乘再開根號就好啦 國中就有教了(被打 04/07 00:05
8F：推 TobyH4cker: num = num & (~(1<<(sizeof(int)*8-1))); 04/07 00:23
9F：→ TobyH4cker: 這樣試試看？我剛想到的 04/07 00:23
10F：→ TobyH4cker: 錯了 ˊˋ 04/07 00:25
11F：→ TobyH4cker: num = ((~num) & (~(1 << (sizeof(int)*8 - 1)))) + 1 04/07 00:25
12F：→ TobyH4cker: 還是不對 04/07 00:28
13F：推 ronin728: (a < 0)? -a : a; 04/07 03:37
14F：推 CaptainH: a*((a>0)*2-1) 04/07 04:32
15F：推 TobyH4cker: 其實龜毛點上面都算是if-else跟if 04/07 08:08
16F：→ TobyH4cker: 不過C大的方法讓我知道怎麼簡化了XD 04/07 08:11
17F：→ EdisonX: -x = ~x + 1 ?? 04/07 08:28
18F：→ TobyH4cker: Yes 04/07 08:31
19F：→ EdisonX: 看錯了,忽略我的 @@ 04/07 08:31
21F：推 CoNsTaR: 不就 num &= -num 就好了嗎？ 04/08 02:36
22F：→ CoNsTaR: 對 int 應該是 OK 的 04/08 02:37
23F：推 CoNsTaR: 呃…應該是(int)((unsigned)num &= (unsigned)-num) 才 04/08 07:39
24F：→ CoNsTaR: 對 04/08 07:39
25F：→ TobyH4cker: -5 & 5 = 1 ? 04/08 09:32
26F：→ jackalwei: 想到最簡單的做法就是，num*(1-2*符號)num為正，符號 04/08 10:06
27F：→ jackalwei: 為0，就為num*1得解，反之*-1，負負得正，亦得解 04/08 10:06
28F：→ jackalwei: 怎麼找出符號，只要用shift就可以達成了 04/08 10:07
29F：推 newInLA: 沒說不能用switch呀，ㄎㄎ 04/11 07:14
30F：→ newInLA: switch(num < 0) case true: return (num * -1); 04/11 07:15
31F：推 cobrasgo: switch裡的嚴格講來算是if else 04/11 17:54