2020杭电多校第三场 1004 Tokitsukaze and Multiple

题目

在这里插入图片描述
题目链接

题目大意是给定n个数字的序列,可以任意合并其中相邻的数字,使他们相加,问最多能有多少个p的倍数。

贪心

这个题可以使用贪心的写法来解决。首先p的倍数这种事情重点只有余数部分,所以先对所有数字取模,且每次相加都要取模。只需要关心最终能搞出几个零就行了。

可以直接遍历整个数组,加上新来的数字,如果加上后这个余数在前面出现过则证明以该数字位结尾的一段数字加和是p的倍数,统计入答案,并重置标记数组。重复这个过程即可。

另外,对于重置标记数组,如果每次都循环置零,那么就会超时,可以使用一个小技巧,使用一个cnt变量来进行标记,这样每次需要重置标记数组时,就不需要置零,只需要改变cnt到一个未出现过的值即可,通常让其++;

代码:

#include<iostream>
#include<cstdio>
#
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值