判断一个数能否被15整除
2017-11-02 本文已影响186人
陈继科
输入一个字符串表示的数字,看其能否被15整除,例如:
输入:
"156457463274623847239840239402394085458848462385346236482374823647643742374523747264723762374620"
输出:
Yes
分析:要被15整除,等价于被3整除(digit和被3整除)和5整除(末尾为0或5),分别判断这俩条件即可。时间复杂度O(n)