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

判断一个数能否被15整除

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

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

相关文章

  • 数字求和法

    数字求和法即通过一个数各数位上的数字和来判断这个数能否被某个数整除。 1、被3整除数字和是3的倍数 2、被9整除数...

  • 条件判断练习

    练习一 用户输入一个数字,然后判断这个数字能否被5、6整除的情况,根据情况弹出下面4种警告框:比如: 15=>弹出...

  • 判断一个数能否被15整除

    输入一个字符串表示的数字,看其能否被15整除,例如:输入:"156457463274623847239840239...

  • 尾数判别法

    尾数判别法即通过一个数字的后几位来判断这个数能否被某个数整除。 1、2和5 根据个位数字来判断 如果个位能被2或5...

  • Day3 作业

    写出判断一个数是否能同时被3和7整除的条件语句 写出判断一个数是否能够被3或者7整除,但是不能同时被3或者7整除 ...

  • 4. 找出1-100中所有的偶数

    找出1-100中所有的偶数。 知识点: 循环语句 思路: 依次遍历1-100每一个数,判断这个数能否被2整除,...

  • 复盘 | 奇偶位差法的应用

    一、复习奇偶位差法 判断一个数能否被11整除方法 最简单判断方法:奇偶位差法 具体方法: 第一步:编号,从个位往前...

  • Day3-运算符&变量&作业

    作业 写出判断一个数是否能同时被3和7整除的条件语句 写出判断一个数是否能够被3或者7整除,但是不能同时被3或者7...

  • 判断质数

    判断一个数是质数,找不到一个数使得其(不能)被(任何数)整除,等价于找到一个数使得其被整除的数就是合数。 不是合数...

  • 用正则判断能否被3整除

    问题 使用正则判断n能否被3整除 思路 根据整除性构建DFA(确定有限自动状态机),再根据DFA构建正则(Klee...

网友评论

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

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