Re: [請益] MTK 面試測驗請教

[yoco315 (眠月)]

※ 引述《hanck ( )》之銘言：
: void main(int n)
: {
:   if n==33 execute func1;
:   if n==67 execute func2;
:   if n==324 execute func3;
:   if n==231 execute func4;
:   if n==687 execute func5;
: }

void 麵 () {
    void (*f[8])() = { 0, func1, 0, func2, func3, func4, 0, func5 } ;
    f[n%8]() ;
}

--
To iterate is human, to recurse, divine.
遞迴只應天上有, 凡人該當用迴圈.              　   L. Peter Deutsch

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.160.114.4
→ xam:這個厲害, 看得出來題目設計過
推 Jeffxx:所以其實第一題是提示XD
→ yoco315:嗯 提示提很大
推 guest0079:取餘數會比較快嗎 直接用三層if可能比較快 原題也說用if
→ ibmibmibm:(x % 8) == (x & 7)
推 ibmibmibm:不過(231%8) == (687%8)耶@@
推 ibmibmibm:看來改%16就可以了
推 bobhsiao:%8 compiler 應該會最佳化吧
推 final01:錄取了
→ yoco315:謝謝樓上賞識 qq
→ xlk:f[~n&16]();
→ xlk:15才對@@ 算是小改進
→ xlk:f[n&15>>1](); 哈..
→ xlk:f[n>>1&15]();  precedence.. :( 這題目不用明確比較?
推 motocyman:厲害! 一眼就看出規則
推 chialang:bit[3:1] 三個 bit 就能區分了
推 arenda:取%會比if快嗎?
推 arenda:抱歉 % powers of 2 C compiler會自動最佳化
推 liptonbin:好強阿 你想多久阿
推 bobhsiao:原 PO 應該是直覺反應吧不用想多久的