本帖最後由 tmwctmwc 於 2011-10-14 11:41 PM 編輯
' {, Q; t0 D$ r# t/ O" RTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。
; H/ _0 F4 z0 ?4 |( _Ans: 65536
; k4 D. A& M: }9 H, Q( s. h公仔箱論壇( 0) 123456人 ----(最後一人原號為123456)
) a" y& |# `1 Y. @8 ]+ |( 1) 123456 / 2 = 剩61728人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb2 d" I7 I* g% g1 C- Z" U
( 2) 61728 / 2 = 剩30864人 ----(最後一人原號為123456)
5 b7 H# p0 u: L& D9 R: `# n# V- j5.39.217.76( 3) 30864 / 2 = 剩15432人 ----(最後一人原號為123456)
: ?: m5 I2 t3 {' \. k# eTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。( 4) 15432 / 2 = 剩 7716人 ----(最後一人原號為123456)tvb now,tvbnow,bttvb A4 A5 [4 b9 r/ i# ]1 r% E4 D& n
( 5) 7716 / 2 = 剩 3858人 ----(最後一人原號為123456)- i( s" m4 J5 U& b M3 G
( 6) 3858 / 2 = 剩 1929人 ----(最後一人原號為123456)
3 ]( @1 i3 A1 E2 utvb now,tvbnow,bttvb( 7) (1929 - 1 ) / 2 = 剩 964人 ------ 碰到奇數1929 , 要減掉 2的 6次方=64 (因為除過6次2) 64 => 123456 - 64 = 123392, 減掉後, 最後一人的原號為1233925.39.217.76$ Q! `' r# g* D9 O. i7 Z
( 8) 964 / 2 = 剩 482人 ----(最後一人原號為123392)
6 V" N8 X% b2 e6 |. L1 B( 9) 482 / 2 = 剩 241人 ----(最後一人原號為123392); J1 L/ Z' @3 S. Y, `
(10) (241 - 1 ) / 2 = 剩 120人 ------ 碰到奇數241 , 要減掉 2的 9次方=512 (因為除過9次2) 512 => 123392 - 512 = 122880, 減掉後, 最後一人的原號為122880
. m" ^7 W) x* u( {5 o' q, `5.39.217.76(11) 120 / 2 = 剩 60人 ----(最後一人原號為122880)
" u+ Z$ t t/ B6 v6 `0 r; j5 z5.39.217.76(12) 60 / 2 = 剩 30人 ----(最後一人原號為122880)" X7 z6 r" q5 j/ c. _. |7 F3 K8 q& s
(13) 30 / 2 = 剩 15人 ----(最後一人原號為122880)
1 W) y+ P* b4 ?! H4 Z! r(14) (15 - 1) / 2 = 剩 7人 ------ 碰到奇數15 , 要減掉 2的13次方=8192 (因為除過13次2) 8192 => 122880 - 8192 = 114688, 減掉後, 最後一人的原號為114688% J2 h% D1 \- `
(15) (7 - 1 ) / 2 = 剩 3人 ------ 碰到奇數7 , 要減掉 2的14次方=16384(因為除過14次2) 16384 => 114688 - 16384 = 98304, 減掉後, 最後一人的原號為 98304tvb now,tvbnow,bttvb ]0 n% U3 g1 ^2 N& s$ `
(16) (3 - 1 ) / 2 = 剩 1人 ------ 碰到奇數3 , 要減掉 2的15次方=32768(因為除過15次2) 32768 => 98304 - 32768 = 65536, 減掉後, 最後一人的原號為 65536# \( ], O0 U4 I. G4 R( W* B) H
& p% r% f$ U7 Y2 ~以31人為例時是 Ans:16
( ? @1 ~! ^ z; m. r$ B+ M; J5.39.217.76(0) 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 31 (最後一人的原號31)
7 \! |5 O! }7 k) `- D) V( |1 l5.39.217.76(1) (31-1) / 2 = 剩15人 ---> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 (碰到31奇數, 要減掉2的0次方=1, 31-1 =30,減掉後,最後一人變成原號30)- _3 M! S# {; [: O9 A2 C$ S
(2) (15-1) / 2 = 剩 7人 ---> 1 2 3 4 5 6 7 (碰到15奇數, 要減掉2的1次方=2, 30-2 =28,減掉後,最後一人變成原號28)# a$ q& }. W: J: p
(3) (7-1) / 2 = 剩 3人 ---> 1 2 3 (碰到 7奇數, 要減掉2的2次方=4, 28-4 =24,減掉後,最後一人變成原號24)4 ~. u# T% b0 p' r0 e# Y- B
(4) (3-1) / 2 = 剩 1人 ---> 1 (碰到 3奇數, 要減掉2的3次方=8, 24-8 =16,減掉後,最後一人變成原號16)tvb now,tvbnow,bttvb5 K) C- v G) }8 M
3 v- p K% R2 j0 A: {* `6 s( Mtvb now,tvbnow,bttvb
' j( h! v2 Q' Q! V( V1 t |