招行卡中心编程第一题

呜呜呜今天的笔试做的我直出汗 感觉往年的数据量都比较小 今年的数据量很大 一直超时 只能过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)
然后直接带入输出,直接转变为数学问题了。
不过笔试估计凉凉了,伤心
#招商银行信用卡中心##笔试题目#
全部评论
是的...我想到了这个办法也写对了公式..结果把i<n/2写成了i/2<n……找了半个小时到底错在哪儿😭
点赞 回复 分享
发布于 2021-04-17 22:24
我就是没存矩阵的方案,也是30%,感觉是测试用例有问题。。
点赞 回复 分享
发布于 2021-04-17 23:09
n和m是10的6次方,读取的时候用long,计算的时候改成double,然后输出整数部分,ac
点赞 回复 分享
发布于 2021-04-18 00:02
超时是输入输出的问题,我用的C++,cin cout超时只过30%,改成scanf printf就过了,其他语言不知道
点赞 回复 分享
发布于 2021-04-18 15:16

相关推荐

不愿透露姓名的神秘牛友
11-29 12:19
点赞 评论 收藏
分享
双非坐过牢:非佬,可以啊10.28笔试,11.06评估11.11,11.12两面,11.19oc➕offer
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
2
分享
牛客网
牛客企业服务