有意思的面试题　Simple Number Finding

最新推荐文章于 2022-07-01 10:43:00 发布

王小鹏鹏

最新推荐文章于 2022-07-01 10:43:00 发布

阅读量402

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/kingroc/article/details/91447690

版权

Python 专栏收录该内容

26 篇文章 2 订阅

订阅专栏

Simple Number Finding

You are playing a card game with your friends. This game in China named “扎金花”. In this game, the
2, 3, 5 are some simple powerful numbers. Because the combination of 2,3,5 is less than any other combinations
but greater than the AAA, which is the king in this game. In today, you want to find if a number is a simple
number, in which their factors only include 2, 3 and 5.
So your task is to find out whether a given number is an amazing number.
E.g
Input: 6
Output: (2, 3)
Explanation: 6 = 2 x 3Input: 8
Output: (2, 2, 2)
Explanation: 8 = 2 x 2 x 2
Input: 14
Output:None
Explanation: 14 is not amazing since it includes another prime factor 7.
How to check your answer:
If you test 1845281250, your program should give (2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5)
If you test 3690562500, your program should give (2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5);
If you test 1230187500, your program should give (2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 5, 5, 5, 5, 5, 5);
If you test 10023750, your program should give None

import numpy as np

divNum = np.array([1, 2, 3, 5], dtype=int)
numList = []


def main():
    ################### At here input your number################
    inputNum = 1845281250
    ################### At here input your number################

    while True:
        if inputNum % 2 == 0:
            inputNum = inputNum / 2
            numList.append(2)
        elif inputNum % 3 == 0:
            inputNum = inputNum / 3
            numList.append(3)
        elif inputNum % 5 == 0:
            inputNum = inputNum / 5
            numList.append(5)
        else:
            if (divNum == inputNum).any():
                if inputNum != 1:
                    numList.append(inputNum)
                print(numList)
            else:
                print('None')
            break;


if __name__ == '__main__':
    main()