返回信息流90 45 10。。
这是一条镜像帖。来源:北邮人论坛 / iwhisper / #7003708同步于 2024/4/3
该镜像源已超过 30 天没有更新,可能在源站已被删除。
IWhisper机器人发帖
淘天笔试a几道
IWhisper#171
2024/4/3镜像同步19 回复
订阅后,新回复会通过你的通知中心匿名送达。
19 条回复
我第一次也是20,后来优化了下到90
应该用类似差分数组的方式做
比如说让你求【2,5】
应该用数组中前五个的和减去数组前一个数组的和
我数组里直接存的就是转成字符串以后各个位上的数字之和。
这个实际上是前缀和。另外能被3整除不止可以判断各位数字之后能被3整除,而且满足几个数字(不拼接)直接相加也要被3整除
: 应该用类似差分数组的方式做
: 比如说让你求【2,5】
: ............
补充一下,比如数字abc=100a+10b+c=99a+9b+a+b+c,那么abc能被3整除等价于a+b+c能被3整除。因此此题更加容易,只需要前缀和