php算法題
一群猴子排成一圈,按1,2,…,n依次編號。然後從第1只開始數,數到第m只,把它踢出圈,從它後面再開始數,再數到第m只,在把它踢出去…,如此不停的進行下去,直到最後只剩下一只猴子為止,那只猴子就叫做大王。
代碼如下:
<?php
function
king(
$n
,
$m
){
$monkeys
= range(1,
$n
);
$i
=0;
while
(
count
(
$monkeys
)>1) {
if
((
$i
+1)%
$m
==0) {
unset(
$monkeys
[
$i
]);
}
else
{
array_push
(
$monkeys
,
$monkeys
[
$i
]);
unset(
$monkeys
[
$i
]);
}
$i
++;
}
return
current(
$monkeys
);
}
echo
king(10,3);
解析:
php算法題
相關推薦
php算法題
range lin return set dex index ima 代碼 echo 一群猴子排成一圈,按1,2,…,n依次編號。然後從第1只開始數,數到第m只,把它踢出圈,從它後面再開始數,再數到第m只,在把它踢出去…,如此不停的進行下去,直到最後只剩下一只猴子為止,那只
freecodecamp 基礎算法題筆記
算法 基礎算法 func 方法 數組 筆記 free ret join 字符串轉化成數組 reverse方法翻轉數組順序 數組轉化成字符串。 function reverseString(str) { a= str.split(""); b = a.rev
簡單遞歸算法題
func utf elif ... .py 字符串長度 字符 遞歸 div #!/usr/bin/env python # -*- coding: utf-8 -*- # @Time : 2017/4/28 16:41 # @Author : MnCu # @Si
騰訊面試算法題
代碼 namespace div std 算法 小寫 get 通過 stream 題目描述:如何將一長串字符串裏的小寫字母轉換成大寫的。註:要求不通過比較 思路:比較運算被限制住,那我們就試著通過邏輯運算來實現。 我們知道,a~z的ascii碼:97~122 也就是:110
2017校招常考算法題歸納&典型題目匯總
ren 更新 https rsa big rst enc binary 刪除鏈表 2017校招即將來臨,我們為大家整理了2017校招的常考算法類型,以及對應的典型題目。 另附參考答案地址:http://www.jiuzhang.com/solution/ 數學 尾部
前端面試的一道算法題
txt 獲得 on() 位數組 cimage 說了 pack -c new (使用canvas解答) 下面說一個跟前端有點相關並且有點趣的一道算法題。 題目: 平面上有若幹個不特定的形狀,如下圖所示。請寫程序求出物體的個數,以及每個不同物體的面積。 分析 想要知道
遞歸算法題
ring 遞增 算法題 static system pre col n) ati 1.第一個人10歲,第二個人比第一個人大2歲,依次遞增,請用遞歸方式算出第8個人多大? public static void main(String[] args){ Syst
華為筆試算法題1
通過 print 兩指針 結構 == 輸出結果 com 英文 在一起 三道題目基本上都和字符串操作相關。 1. 給定一組元素個數不定的字符串數組,每個字符串的長度不定;請統計出該字符串數組中的英文字母子串、數字子串和其他字符子串的總數; 輸出為以","符號分隔3個數值,分別
算法題之丟手絹問題
log 留下 bool 下標 oid res lean als -- n個人圍成一圈,順序排號,從第一個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下的是原來的多少號? public class DiuShouJuan { public static
關於數組的算法題
last select 算法題 每次 round 運行 子數組 如何 時間復雜度 數字在排序數組中出現的次數 function GetNumberOfK(data, k) { if(data.indexOf(k) == -1) return 0; v
數據結構與算法題整理
ins 互聯 new firefly ntc 如何 news 互聯網公司 微軟 未經各位前輩允許,擅自整理,還望諒解。感激不盡。 ↓↓↓↓一一一2016.9.23 如何計算時間復雜度 平均查找長度詳解 ↓↓
leetcode算法題1: 兩個二進制數有多少位不相同?異或、位移、與運算的主場
output 判斷 ++ 輸入 urn ger ria 結果 ret /* The Hamming distance between two integers is the number of positions at which the corresponding bit
leetcode算法題3:分組,讓每個組的最小者,相加之後和最大。想知道桶排序是怎麽樣的嗎?
get ons 表示 note stdlib.h 不為 ask include tor /* Given an array of 2n integers, your task is to group these integers into n pairs of intege
leetcode算法題2: 合並兩個二叉樹。遞歸,如何切入並保持清醒?
leetcode算法題2: 合並兩個二叉樹。遞歸 如何切入並保持清醒? /* Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees
程序員面試金典算法題
-i i++ style 結果 won 一定的 ac代碼 new bit 空格替換 題目描述 請編寫一個方法,將字符串中的空格全部替換為“%20”。假定該字符串有足夠的空間存放新增的字符,並且知道字符串的真實長度(小於等於1000),同時保證字符串由大小寫的英文字母組成
php 算法之------------怎樣打印出下圖
div oot sni 一行 ng- int keys 維數 fill 自己偶爾看到了下圖。於是用php打印出下圖。 兩種方法解決此問題: 方法一:依據圖分析該圖是一個二維數組,可用二維數組解決
FCC算法題--Exact Change
global 記得 可用 one web 設計 ons switch org 題目: 設計一個收銀程序 checkCashRegister() ,其把購買價格(price)作為第一個參數 , 付款金額 (cash)作為第二個參數, 和收銀機中零錢 (cid) 作為第三個參數
算法題
ima mage return har new println 技術 turn += public class Test6 { public int judge(String s,int length){ int sum=0,i=0;
FCC 中級算法題 對所有的數字求和
spa 所有 ocs 代碼 soft ray max() 單個 數組 題幹: 我們會傳遞給你一個包含兩個數字的數組。返回這兩個數字和它們之間所有數字的和。 最小的數字並非總在最前面。 1 function sumAll(arr) { 2 return 1; 3 } 4
FCC 中級算法題 堿基配對
結果 bsp per dna 方法 return 知識 簡單 asc DNA Pairing DNA 鏈缺少配對的堿基。依據每一個堿基,為其找到配對的堿基,然後將結果作為第二個數組返回。 Base pairs(堿基對) 是一對 AT 和 CG,為給定的字母匹配缺失的堿基