这道面试题是网上找的,不知道是否真的是有道的笔试题。
------------------------------------------------------------------
打印
如下形式
的矩阵;
n=5:
1 2 9
10 25
4
3 8
11 24
5
6
7
12 23
16 15 14 13 22
17 18 19 20 21
n=6:
1
2 9 10
25 26
4
3 8 11
24 27
5
6 7 12
23 28
16 15 14 13
22 29
17 18 19 20 21 30
36 35 34 33 32 31
--------------------------------------------------------------------
解题思路:
1. 假设数组的编号从1开始
2. 则对角线上的元素值为: a[i][i]= i*i-i+1;
如果i为奇数,则a[i][i]上方的元素依次递增,左侧元素依次递减;
如果i为偶数,则a[i][i]上方的元素依次递减,左侧元素依次递增;
优化后的代码:
int compute(int i,int j)
{
int max = i>j?i:j;
if (max%2)
return max*max -max +1 -(i-j);
else
return max*max -max +1 +(i-j);
}
void printMatrix2(int n)
{
for(int i=1;i<=n;i++)
{
for (int j=1;j<=n;j++)
{
printf("%2d ", compute(i,j));
}
printf("\n");
}
}
int main(int argc, char* argv[])
{
printMatrix2(6);
return 0;
}
分享到:
相关推荐
网易有道笔试题第一部分偏产品策划知识.doc
网易2017校园招聘 网易有道笔试题.pdf
这是一本完整的华为招聘新员工的笔试题!非常实用!有道是:真题就是最好的模拟题
2011.9 有道浙大机试题 有兴趣的可以下下来看看 算法和概率的比较多
招银网络java科技笔试题 BIGO挂简历 猿辅导挂简历 斗鱼挂简历 网易有道8月8日笔试,感觉做得不错但还是挂了 Shopee挂笔试,笔试题很简单,第二天就挂了,应该不招人 哔哩哔哩等笔试结果,笔试题很简单,应该不招人 ...
网易2016研发工程师编程题: 1 小易防御力 2 攻击炮台 3 扫描透镜
本文实例为大家分享了网易有道2017内推编程题:洗牌,供大家参考,具体内容如下 ”’ [编程题] 洗牌 时间限制:1秒 空间限制:32768K 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌...
高级java笔试题 整理我在上收集的学习资料 快速导航 | | | | | | | | | | | | | | | | | | | 英语 网站 & 软件 & Chrome 插件 : 学外语必备神器 : 免费的学习工具和单词卡 : Enhance your written communication ...
2012年最新的笔试,面试题,都是自己经历过的~~~忙忙碌碌一个月,有的记住了,有的当时没记就忘了···,给大家做个参考吧~~~
网易有道 校招 笔试2017年9月25日 9月9日、9月25日、10月21日 9.9 小米校招 id:1311627371 9月18日 星期一 19:00 9.9 蘑菇街 9.10 小米 9月18日 19:00 社会招聘: + 混沌研习社 待回复 + boss直聘 待回复 - 中艺华章 ...
同一道题的解法往往不止一种,甚至思路和方式都会完全不同,例如这位同学所说:“边刷边感叹天外有天,比如有道很简单的一个int array只有一个数只出现了一次,其他数都是出现了两次,找出只出现一次的数。看到...