这篇博客介绍了Smith Numbers的概念，即一个数的各位数字之和与其质因数分解后的各位数字之和相等。实验任务是找到大于给定数字n的最小Smith Number。通过优化算法避免了对素数的枚举，以解决青铜门的谜题。文章提供了解题思路和参考代码。
实验任务
小菇凉和小光头继续向前走来到了一扇青铜门前被挡住了。青铜门上有一些奇怪的数
字。小光头想起剑姬老师上课的时候说过，这些数字叫“Smith Numbers”。这些数字的各
位数字之和和它本身被质因数分解后各位数字之和相同。如：
4937775= 3*5*5*65837
4+9+3+7+7+7+5= 42
3+5+5+6+5+8+3+7=42
所以4937775就是一个 Smith Numbers。
青铜门上的数字隔一段时间就会发生变化，只有在变化前算出大于当前数字的 Smith
Numbers 青铜门才能打开。
数据输入
输入包括多组数据，每组数据一个数字 n 表示当前青铜门上显示的数字。输入以 0 结束。(n>0)
数据输出
输出大于 n 的最小 Smith Numbers。
输入示例
4937774
0
输出示例
4937775
解题思路
显然如果逐个枚举的话会超时，因此要进行一些判定，来减少不必要的循
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
