阿里面試題 50枚硬幣拿取問題

2021-10-01 07:01:48 字數 359 閱讀 6698

題目面試:桌面上有50枚硬幣,一次可以拿2,4,6枚,另一位同學和你競爭,你拿一次,他拿一次,怎麼保證最後一枚硬幣是你拿到。

解題思路:這種問題可以從後往前推,如果要保證最後一枚硬幣你拿到,那麼你倒數第二次拿硬幣後應該剩下8枚,此時另外一名同學不管是拿2枚,4枚,6枚,那麼你肯定能拿到最後一枚。50-8=42 剩下42枚,怎麼拿取?可以觀察2 4 6 這幾個數字的特點,4+4=8 2+6=8 6+2=8,不管另一位同學拿幾枚,你都可以和他湊成8枚,42-5x8=2,最後剩下兩枚,你先拿。

答案:你先拿2枚,另乙個同學如果拿2枚,你拿6枚,另乙個同學如果拿4枚,你也拿4枚,另乙個同學如果拿6枚,你拿2枚,這樣重複5個回合,最後剩下8枚,不管他怎麼拿,你都能拿到最後一枚。

阿里面試題

1 請寫出以下 執行結果。var x 1,y 0,z 0 function add x y add x function add x z add x x 1 y 4 z 42 請寫出以下 執行結果。var num 1 var myobject console.log this.num sub fun...

20170804阿里面試題

做完乙個專案後,對前端有什麼新認識?node有哪些模組 整體看 你用到哪些?vue是什麼?給乙個不懂的人講講?有哪些生命週期?怎麼實現的?從哪些方面提公升效能?你是怎麼測試的?原型鏈有哪些層次,object,array,string之類的什麼關係?function.prototype之類的指向什麼?...

alibaba 阿里面試題

123 45animation mymove 5s infinite keyframes mymove to 主要考 animation用法值描述 animation name規定需要繫結到選擇器的 keyframe 名稱。animation duration規定完成動畫所花費的時間,以秒或毫秒計。...