月初新浪的一道关于算法的笔试题

最新推荐文章于 2019-08-31 18:02:39 发布

u011886490

最新推荐文章于 2019-08-31 18:02:39 发布

阅读量698

点赞数

分类专栏：系统运维

本文链接：https://blog.csdn.net/lampzdrj/article/details/10597681

版权

系统运维专栏收录该内容

298 篇文章 0 订阅

订阅专栏

月初36期的同学去新浪笔试，回来说有一道关于算法的题目没有做出来，当时听他说了我就把题目记在了心里，大概考虑了算法觉得可以实现，也没有去编码实验，上周末忽然又想起这道题，用二维数组的方法做了出来，在此贴出与大家交流，看还有没有更好的算法。
题目意思是这样的：给你一个大于0的整数n，请输出一个n行n列的数据表，并且要满足以下规律（以n=10为例）

本人编写的PHP代码如下：

<?php
//按要求构造二维数组
function loopfun($n){
$m=1; //计数(从1到$n的平方)
$i=0; //行号
$j=0; //列号
$k=1; //圈数
$a=array(); //存放生成的二维数组

while($m<=$n*$n){
if($i==$k-1){
if($j<$n-$k) $a[$i][$j++]=$m++; //横向递增填充
else $a[$i++][$j]=$m++;
}else{
if($i<$n-$k && $j==$n-$k) $a[$i++][$j]=$m++; //纵向递增填充
else{
if($j>$k-1) $a[$i][$j--]=$m++; //横向递减填充
else{
if($i>$k) $a[$i--][$j]=$m++; //纵向递减填充
else $k++; //开始新的一圈
}
}
}
}
return $a; //返回生成的二维数组
}

//测试数据
$x=10;
$arr=loopfun($x);

//输出
echo "<center><table border='0'cellspacing='1' cellpadding='5' bgcolor='blue'>";
for($i=0;$i<$x;$i++){ //循环每行
echo "<tr bgcolor='white' align='center'>";
for($j=0;$j<$x;$j++){ //循环每列
echo "<td>".$arr[$i][$j]."</td>";
}
echo "</tr>";
}
echo "</table></center>";

之前学过C语言，对算法之类的一直挺感兴趣，希望跟大家互相交流，共同进步！

原文地址：http://bbs.lampbrother.net/read-htm-tid-117390.html

阅读(55) | 评论(0) | 转发(0) |

上一篇：2项目进行中随笔贴（项目中继续更新……）

下一篇：给自己鼓鼓气，呵呵

相关热门文章

给主人留下些什么吧！~~

评论热议

u011886490

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
月初新浪的一道关于算法的笔试题

月初36期的同学去新浪笔试，回来说有一道关于算法的题目没有做出来，当时听他说了我就把题目记在了心里，大概考虑了算法觉得可以实现，也没有去编码实验，上周末忽然又想起这道题，用二维数组的方法做了出来，在此贴出与大家交流，看还有没有更好的算法。题目意思是这样的：给你一个大于0的整数n，请输出一个n行n列的数据表，并且要满足以下规律（以n=10为例）本人编写的PHP代码如下：
复制链接

扫一扫