判断一个正整数是否是任意个其他三个数相乘的乘积

最新推荐文章于 2021-12-01 18:30:28 发布

是乔乔啊

最新推荐文章于 2021-12-01 18:30:28 发布

阅读量694

点赞数

分类专栏：面试文章标签：算法

本文链接：https://blog.csdn.net/qq_24889005/article/details/106771578

版权

面试专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目

输入一位正整数，，判断这个数是否可以由任意个2，5，7这三个数相乘得来，可以返回1，不行返回0.

解法

class Solution:
    def is_product(self, N):
        if N == 0 or N == 1: # 排除这个数本身就是0和1的干扰
            return 0
        while N != 0 and N != 1: # 循环判断
            if N % 7 == 0:
                N = N // 7
            elif N % 5 == 0:
                N = N // 5
            elif N % 2 == 0:
                N = N // 2
            else:
                return 0
        return 1


n = int(input())
s = Solution()
result = s.is_product(n)
print(result)