美文网首页程序员面试
判断一个数能否被15整除

判断一个数能否被15整除

作者: 陈继科 | 来源:发表于2017-11-02 15:53 被阅读186次

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

    相关文章

      网友评论

        本文标题:判断一个数能否被15整除

        本文链接:https://www.haomeiwen.com/subject/vrtapxtx.html