作者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/cn.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