猫吃老鼠算法
来源:互联网 发布:java 按键 编辑:程序博客网 时间:2024/04/28 15:22
曾经一道面试题,
大概意思是:有一只很强大的猫咪,喜欢把抓来的n只老鼠们排成一个队列,然后设一个步长值k,先吃掉第一只后,再每隔k只再吃,
吃完一轮后再按上面规则重新开始下一轮,直到剩下最后一只老鼠为止,猫咪为了保持生态平衡就放了这只老鼠~ 有只老鼠很聪明,他能很准确的计算出最后放生的位置,请用程序写出来。
例如:n=10,k=1时,8号位置的老鼠是存活的;n=6,k=1时,4号存活。
n(n >= 1) , k(n > k >= 1)
function eatMouse($wholeMouse,$k){//仅存活最后一个老鼠时放生if(count($wholeMouse) == 1){return current($wholeMouse);}//吃掉第一个array_shift($wholeMouse);$count = 0;foreach($wholeMouse as $key => $val){if($count == $k){$count = 0;unset($wholeMouse[$key]);}else{$count++;}}return eatMouse($wholeMouse,$k);}function start($n,$k){if(intval($k) == 0 || $k > $n){return 'mouse must live only one';}$wholeMouse = array();for($i=0;$i < $n;$i++){$wholeMouse[] = $i+1;}return eatMouse($wholeMouse,$k);}$n = 10; //老鼠总数$k = 1; //步长值$livePos = start($n,$k);print_r($livePos);
- 猫吃老鼠算法
- 猫吃老鼠算法
- 猫吃老鼠问题
- 猫吃老鼠
- 猫吃老鼠 2
- 猫吃老鼠问题
- 猫吃老鼠问题
- 面试题 猫吃老鼠
- C实现猫吃老鼠问题。。。。。
- 猫吃老鼠的STL实现
- Java面试题:猫吃老鼠问题
- 笔试题1--猫吃老鼠问题
- 老鼠吃奶酪。
- 老鼠吃奶酪
- 猫吃老鼠问题的单链表解法.
- 猫吃老鼠问题的链表实现
- 昊学昊思系列(一)——猫吃老鼠篇
- 老鼠吃大米C#解法(递归实现)
- php安装完成以后要复制php.ini文件
- 五种常见的 PHP 设计模式
- JOJ2179:Dividable
- DM642开发板复位芯片TL7705A
- SWT应用之:随机RGB颜色、ScrolledComposite控件的使用
- 猫吃老鼠算法
- java获取系统开机时间
- build linux kernel -- make menuconfig
- Delphi 编写ActiveX控件(OCX控件)的知识和样例
- 【整理备用】Hibernate对数据持久化的方法的区别
- 做好人还是坏人
- 关于Java中的Observer模式
- UINavigationBar的返回按钮的title改为back
- 统计单词出现次数--hash表,二叉树,标准库