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

是乔乔啊

于 2020-06-15 21:24:16 发布

阅读量768

点赞数

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

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

版权

面试专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个正整数是否能通过2、5、7三个数的任意组合相乘得到。通过不断除以这三个数中能够整除的数，直至剩余数为1或无法继续整除，从而实现判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

输入一位正整数，，判断这个数是否可以由任意个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)