个人总结的关于猴子选大王的代码,附上了注释,对初学者会非常有帮助,因为本人在学习到这的时候,理解愣是花了两三个小时,才搞明白!当然代码千变万化!之前还看到个更简洁的,5-6行就写出来了,这个因人而异,初学者还是要一步一步来!
2015 8.24 0:46
<code><span>1</span><span><span>function</span><span>getKing</span><span>(<span>$m</span>,<span>$n</span>)</span>{</span><span>2</span><span>$arr</span> = <span>array</span>(); <span>//定义一个存放猴子的数组;</span><span>3</span><span>$a</span> = <span>"a"</span>; <span>//定义猴子编号;</span><span>4</span><span>for</span>(<span>$i</span>=<span>0</span>;<span>$i</span>$m;<span>$i</span>++){ <span>//开始循环给每个猴子附上编号;</span><span>5</span><span>$arr</span>[] = <span>$a</span>++; <span>//循环a到M(给出猴子的数量);</span><span>6</span> } <span>7</span><span>8</span><span>$i</span> = <span>0</span>; <span>//定义一个报数的变量;</span><span>9</span><span>while</span>(count(<span>$arr</span>)><span>1</span>){ <span>//获取猴子个数,只要猴子不小于1就一直循环</span><span>10</span><span>if</span>(<span>$i</span>%<span>$n</span> == <span>0</span>){ <span>//报的数对N取余(设定的数,报道几就对几取余,余数为0,则那只猴子被提出游戏)</span><span>11</span><span>unset</span>(<span>$arr</span>[<span>$i</span>]); <span>//删除余数为零的数组元素</span><span>12</span> }<span>else</span>{ <span>13</span><span>$arr</span>[] = <span>$arr</span>[<span>$i</span>]; <span>//如果为0则删除数组元素,否则没被删除的,则增加至队尾,下一轮继续报数,</span><span>14</span><span>unset</span>(<span>$arr</span>[<span>$i</span>]); <span>//删除数组刚才添加的那个数组元素,抽象理解为 : 需要的数例如为5,1 2 3 4 号位的猴子没有报道,则添加 </span><span>16</span> } <span>//1 2 3 4为队尾,下轮继续,而5号位的猴子正好报道5,被提出游戏,6号位的猴子从1开始报,反复如此,</span><span>17</span><span>$i</span>++; <span>18</span> } <span>19</span><span>return</span><span>$arr</span>; <span>20</span> } <span>21</span> print_r(getKing(<span>20</span>,<span>5</span>)); </code>
版权声明:本文为博主原创文章,未经博主允许不得转载。
以上就介绍了PHP猴子选大王通俗理解,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。