昨天JSCPC的K题解题过程中需要用到的一个中间工具函数,具体需求如题:计算闭区间[a,b]内num的整数倍的个数(0≤a≤b, num>0)

尝试更改主体逻辑之后依旧WA,于是察觉可能是这个中间函数写错了,故回头检查算法,重写后终于在结束前5分钟AC了(之前WA了三次orz…)

附上具体代码:

第一个while在num很大的时候耗费时间较长,应该可以直接用mod定位到[a,b]中最小的那个num的倍数,有兴趣的话可以自己再试一试。

分类: 算法

发表评论

电子邮件地址不会被公开。 必填项已用*标注