没事刷刷LetCode-整除幸运数.pdf
150 浏览量
2023-05-20
01:34:11
上传
评论 1
收藏 106KB PDF 举报
整除幸运数整除幸运数
题目描述题目描述
假定幸运数是只包含4或7的正整数，如7、47。判断一个正整数是否能被一个幸运数整除。是则输出YES,否则输出N0。
不考虑负数，0或者其他特殊情况。不考虑流出或者超出整型范围的情况。
示例示例 1 :
输入：47
输出：YES
解释：47能被幸运数47整除 。
暴力解法暴力解法 ：
从1到输入n，遍历出n的所有因数，一个个判断是否是幸运数，是就输出YES，否则输出NO。（暴力解法过于简单，此处不给出实
现方法。）
幸运数遍历法幸运数遍历法 ：
我们需要找到一种方法，能够列举出所有的幸运数，通过输入与这些幸运数之间的余数判断该输入是否能被幸运数整除，如果直到
有一个幸运数已经大于输入了，还没有找到可以整除的幸运数，则输出NO。
得到幸运数得到幸运数
现在，我们先假设存在这样一个问题：假定幸运数是只包含4或7的正整数，如7、47。我们需要通过给定的数值K，得到
第K大的幸运数，如给定1，就是4，给定8，就是447。现在我们需要求解这个问题。
我们假设存在一颗树，如下所示。
那么，当给定一个K值时，我们要求这个数是多少，就映射成了以下几步
资源评论
