php猴子选大王问题解决方法

yipeiwu_com6年前PHP代码库

本文实例讲述了php猴子选大王问题解决方法。分享给大家供大家参考。具体分析如下:

问题描述:

一群猴子排成一圈,按1,2,...,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去...,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n,
输出最后那个大王的编号。

解决方法:

<?php
function king($m, $n) {
 for($i = 1;$i < $m + 1;$i++) {
 //构建数组
  $arr[] = $i;
 }
 $i = 0;//设置数组指针
 while (count($arr) > 1) {
  //遍历数组,判断当前猴子是否为出局序号,
  //如果是则出局,否则放到数组最后
  if (($i + 1) % $n == 0) {
   unset($arr[$i]);
  } else {
   array_push($arr, $arr[$i]);
   //本轮非出局猴子放数组尾部
   unset($arr[$i]);
   //删除
  }
  $i++;
 }
 return $arr;
}
var_dump(king(100,5));
?>

希望本文所述对大家的php程序设计有所帮助。

相关文章

PHP数据集构建JSON格式及新数组的方法

自己写了个PHP结果集转换成JSON格式的函数,可以直接调用:复制代码 代码如下:function RecordToJson($recordset) { $jstr='['; while...

WordPress开发中的get_post_custom()函数使用解析

同get_post_meta()一样,用于返回文章的自定义字段值得一个函数,只不过get_post_custom()函数使用起来更简单,如果在循环中使用你甚至不需要设置任何参数。 其实g...

PHP中ob_start函数的使用说明

用PHP的ob_start(); 控制您的浏览器cache Output Control 函数可以让你自由控制脚本中数据的输出。它非常地有用,特别是对于:当你想在数据已经输出后,再输出文...

PHP中的integer类型使用分析

integer 可以已10进制,8进制,16进制表示。 用八进制表示的时候,数字需要已0(零)开头; 用十六进制表示的时候,数字需要已0x(零x)或者0X(零大写X)开头; intege...

php读取csv文件并输出的方法

本文实例讲述了php读取csv文件并输出的方法。分享给大家供大家参考。具体实现方法如下: <?php $row = 0; $j = 1; // Linea por la...