输入一个字符串表示的数字,看其能否被15整除,例如:
输入:
"156457463274623847239840239402394085458848462385346236482374823647643742374523747264723762374620"
输出:
Yes
分析:要被15整除,等价于被3整除(digit和被3整除)和5整除(末尾为0或5),分别判断这俩条件即可。时间复杂度O(n)
输入一个字符串表示的数字,看其能否被15整除,例如:
输入:
"156457463274623847239840239402394085458848462385346236482374823647643742374523747264723762374620"
输出:
Yes
分析:要被15整除,等价于被3整除(digit和被3整除)和5整除(末尾为0或5),分别判断这俩条件即可。时间复杂度O(n)
本文标题:判断一个数能否被15整除
本文链接:https://www.haomeiwen.com/subject/vrtapxtx.html
网友评论