每日一題: 二殺人事件

zengdongbao 發布于2019-06-27 16:57 / 2181人閱讀

摘要：假設有個人站成一個圓圈，按順序排列到。然后他把劍傳給仍站著的下一個人，在這種情況下，號。這種模式繼續在圈內和周圍，直到只有一個人保持。

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

假設有5個人站成一圈
1號拿劍殺死2號,傳遞給3號,
3號拿劍殺死4號,傳遞給5號,
5號拿劍殺死1號,傳遞給3號,
3號拿劍殺死5號,最終獲勝

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

其中,$n為人數.
祝君好運!
答案,我會在評論區中查看,謝謝!晚上我會搬出示例代碼!謝謝 segmentfault團隊清蒸不是水煮提供的意見

例子:
讓我們來看看PHP的最簡單的例子

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

暫時算法最優的:

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;
}

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

GPU云服務器云服務器殺人事件殺人報數殺人c語言利用大數據實施概率殺人

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/23191.html

每日一題: 二殺人事件

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

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

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

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

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

Ajian 2019-08-15 10:44 評論0 收藏0
JS每日一題:Es6中新增的數據類型有哪些？使用場景？

摘要：問中新增的數據類型有哪些使用場景中新增一種原始數據類型最大的特點是唯一性，值通過函數生成在中對象的屬性都是字符串，我們使用他人定義的對象，然后去新增自己的屬性，這樣容易起沖突覆蓋原有的屬性也可以看成為一個字符串，不過這個字符能保證是獨一無二 20190125問: Es6中新增的數據類型有哪些？使用場景？ es6中新增一種原始數據類型Symbol,最大的特點是唯一性，Symbol值通過S...

jsummer 2019-08-02 14:12 評論0 收藏0
JS每日一題:Es6中新增的數據類型有哪些？使用場景？

摘要：問中新增的數據類型有哪些使用場景中新增一種原始數據類型最大的特點是唯一性，值通過函數生成在中對象的屬性都是字符串，我們使用他人定義的對象，然后去新增自己的屬性，這樣容易起沖突覆蓋原有的屬性也可以看成為一個字符串，不過這個字符能保證是獨一無二 20190125問: Es6中新增的數據類型有哪些？使用場景？ es6中新增一種原始數據類型Symbol,最大的特點是唯一性，Symbol值通過S...

DataPipeline 2019-08-26 13:28 評論0 收藏0