每日一題: 二殺人事件

Ajian 發(fā)布于2019-08-15 10:44 / 1826人閱讀

摘要：假設(shè)有個(gè)人站成一個(gè)圓圈，按順序排列到。然后他把劍傳給仍站著的下一個(gè)人，在這種情況下，號(hào)。這種模式繼續(xù)在圈內(nèi)和周?chē)?，直到只有一個(gè)人保持。

假設(shè)有n個(gè)人站成一個(gè)圓圈，按順序排列1到n。
1號(hào)開(kāi)始用劍殺死2號(hào)。然后他把劍傳給仍站著的下一個(gè)人，在這種情況下，3號(hào)。3號(hào)然后用劍殺4號(hào)，并將其傳給5號(hào)。這種模式繼續(xù)在圈內(nèi)和周?chē)?，直到只有一個(gè)人保持。
最后一個(gè)人的序號(hào)是多少?
例子:

假設(shè)有5個(gè)人站成一圈
1號(hào)拿劍殺死2號(hào),傳遞給3號(hào),
3號(hào)拿劍殺死4號(hào),傳遞給5號(hào),
5號(hào)拿劍殺死1號(hào),傳遞給3號(hào),
3號(hào)拿劍殺死5號(hào),最終獲勝

function circle_slash(int $n): int {
  // Coding and coding ... 
  
}

其中,$n為人數(shù).
祝君好運(yùn)!
答案,我會(huì)在評(píng)論區(qū)中查看,謝謝!晚上我會(huì)搬出示例代碼!謝謝 segmentfault團(tuán)隊(duì) 清蒸不是水煮提供的意見(jiàn)

例子:
讓我們來(lái)看看PHP的最簡(jiǎn)單的例子

function circle_slash(int $n): int {
  return 1 + 2 * ($n - 2 ** ~~log($n, 2));
}

暫時(shí)算法最優(yōu)的:

function circle_slash(int $n): int {
  $multiplier = 2;
  $firstKiller = 1;
  
  while ($n > 1) {
    $firstKiller += ($n % 2) * $multiplier;
    $n = floor($n / 2);
    $multiplier *= 2;
  }
  
  return $firstKiller;
}

不過(guò)這兩個(gè)都不是我寫(xiě)的，我得感謝chenx提供的想法.謝謝!
至于第一個(gè)例子,我是在google而得到.感謝 donaldsebleung.

GPU云服務(wù)器云服務(wù)器殺人事件殺人報(bào)數(shù)殺人c語(yǔ)言利用大數(shù)據(jù)實(shí)施概率殺人

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/67315.html

相關(guān)文章

每日一題: 二殺人事件

摘要：假設(shè)有個(gè)人站成一個(gè)圓圈，按順序排列到。然后他把劍傳給仍站著的下一個(gè)人，在這種情況下，號(hào)。這種模式繼續(xù)在圈內(nèi)和周?chē)钡街挥幸粋€(gè)人保持。假設(shè)有n個(gè)人站成一個(gè)圓圈，按順序排列1到n。1號(hào)開(kāi)始用劍殺死2號(hào)。然后他把劍傳給仍站著的下一個(gè)人，在這種情況下，3號(hào)。3號(hào)然后用劍殺4號(hào)，并將其傳給5號(hào)。這種模式繼續(xù)在圈內(nèi)和周?chē)?，直到只有一個(gè)人保持。最后一個(gè)人的序號(hào)是多少?例子: 假設(shè)有5個(gè)人站成一圈...

Ilikewhite 2019-07-25 12:05 評(píng)論0 收藏0
每日一題: 二殺人事件

摘要：假設(shè)有個(gè)人站成一個(gè)圓圈，按順序排列到。然后他把劍傳給仍站著的下一個(gè)人，在這種情況下，號(hào)。這種模式繼續(xù)在圈內(nèi)和周?chē)?，直到只有一個(gè)人保持。假設(shè)有n個(gè)人站成一個(gè)圓圈，按順序排列1到n。1號(hào)開(kāi)始用劍殺死2號(hào)。然后他把劍傳給仍站著的下一個(gè)人，在這種情況下，3號(hào)。3號(hào)然后用劍殺4號(hào)，并將其傳給5號(hào)。這種模式繼續(xù)在圈內(nèi)和周?chē)?，直到只有一個(gè)人保持。最后一個(gè)人的序號(hào)是多少?例子: 假設(shè)有5個(gè)人站成一圈...

2bdenny 2019-08-20 17:48 評(píng)論0 收藏0
每日一題: 二殺人事件

摘要：假設(shè)有個(gè)人站成一個(gè)圓圈，按順序排列到。然后他把劍傳給仍站著的下一個(gè)人，在這種情況下，號(hào)。這種模式繼續(xù)在圈內(nèi)和周?chē)?，直到只有一個(gè)人保持。假設(shè)有n個(gè)人站成一個(gè)圓圈，按順序排列1到n。1號(hào)開(kāi)始用劍殺死2號(hào)。然后他把劍傳給仍站著的下一個(gè)人，在這種情況下，3號(hào)。3號(hào)然后用劍殺4號(hào)，并將其傳給5號(hào)。這種模式繼續(xù)在圈內(nèi)和周?chē)钡街挥幸粋€(gè)人保持。最后一個(gè)人的序號(hào)是多少?例子: 假設(shè)有5個(gè)人站成一圈...

zengdongbao 2019-06-27 16:57 評(píng)論0 收藏0
JS每日一題:Es6中新增的數(shù)據(jù)類(lèi)型有哪些？使用場(chǎng)景？

摘要：?jiǎn)栔行略龅臄?shù)據(jù)類(lèi)型有哪些使用場(chǎng)景中新增一種原始數(shù)據(jù)類(lèi)型最大的特點(diǎn)是唯一性，值通過(guò)函數(shù)生成在中對(duì)象的屬性都是字符串，我們使用他人定義的對(duì)象，然后去新增自己的屬性，這樣容易起沖突覆蓋原有的屬性也可以看成為一個(gè)字符串，不過(guò)這個(gè)字符能保證是獨(dú)一無(wú)二 20190125問(wèn): Es6中新增的數(shù)據(jù)類(lèi)型有哪些？使用場(chǎng)景？ es6中新增一種原始數(shù)據(jù)類(lèi)型Symbol,最大的特點(diǎn)是唯一性，Symbol值通過(guò)S...

jsummer 2019-08-02 14:12 評(píng)論0 收藏0
JS每日一題:Es6中新增的數(shù)據(jù)類(lèi)型有哪些？使用場(chǎng)景？

摘要：?jiǎn)栔行略龅臄?shù)據(jù)類(lèi)型有哪些使用場(chǎng)景中新增一種原始數(shù)據(jù)類(lèi)型最大的特點(diǎn)是唯一性，值通過(guò)函數(shù)生成在中對(duì)象的屬性都是字符串，我們使用他人定義的對(duì)象，然后去新增自己的屬性，這樣容易起沖突覆蓋原有的屬性也可以看成為一個(gè)字符串，不過(guò)這個(gè)字符能保證是獨(dú)一無(wú)二 20190125問(wèn): Es6中新增的數(shù)據(jù)類(lèi)型有哪些？使用場(chǎng)景？ es6中新增一種原始數(shù)據(jù)類(lèi)型Symbol,最大的特點(diǎn)是唯一性，Symbol值通過(guò)S...

DataPipeline 2019-08-26 13:28 評(píng)論0 收藏0