招行卡中心编程第一题
呜呜呜今天的笔试做的我直出汗 感觉往年的数据量都比较小 今年的数据量很大 一直超时 只能过30% 下来看好多同学有这个问题 回来沮丧的洗澡过程中突然想到 其实我们可以不把数据放到矩阵里边啊!!!这样不就不会超出数据范围了 以偶数行矩阵为例子,
(n,m)矩阵,前n/2都是1.3.5.7,后n/2是(...6,4,2)
如果顺序存放的话,那么第(i,j)位置的数字应该是 m*(i-1)+j;
第1 2 3 4 对应 1 3 5 7 即有关系式子i =(1 + (k - 1)*2)
后半程的关系式为 i = n + 1 - (k/2)
然后直接带入输出,直接转变为数学问题了。
不过笔试估计凉凉了,伤心
#招商银行信用卡中心##笔试题目#