特立独行的幸福（25分）Python

最新推荐文章于 2021-08-23 09:16:34 发布

weixin_56336619

最新推荐文章于 2021-08-23 09:16:34 发布

阅读量889

点赞数 3

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： python 算法数据结构

本文链接：https://blog.csdn.net/weixin_56336619/article/details/115211676

本文介绍了幸福数的概念，即通过迭代平方和最终达到1的数字，并探讨了特立独行的幸福数，即在指定区间内不依附其他数字的幸福数。19是一个例子，它在[1, 100]区间内具有独立性。同时，文章还提到了不幸福数的定义，如29进入了一个死循环。任务是编写Python程序找出给定区间内的所有特立独行的幸福数及其独立性。" 113080900,10537176,Python入门：输入输出详解,"['Python入门', '输入输出', '字符串操作', '编程基础']

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

特立独行的幸福 (25 分)
对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例如 82、68、100 的幸福是依附于 19 的。而一个特立独行的幸福数，是在一个有限的区间内不依附于任何其它数字的；其独立性就是依附于它的的幸福数的个数。如果这个数还是个素数，则其独立性加倍。例如 19 在区间[1, 100] 内就是一个特立独行的幸福数，其独立性为 2×4=8。
另一方面，如果一个大于1的数字经过数次迭代后进入了死循环，那这个数就不幸福。例如 29 迭代得到 85、89、145、42、20、4、16、37、58、89、…… 可见 89 到 58 形成了死循环，所以 29 就不幸福。

本题就要求你编写程序，列出给定区间内的所有特立独行的幸福数和它的独立性。

输入样例 1：

10 40
输出样例 1：

19 8 23 6 28 3 31 4 32 3

Accepted代码及注释：

l,r=input().split()
l,r=int(l),int(r)
list,ans,child=[],[],{
   
   } #list存所有的幸福树;ans存独立的幸福树，即不依赖于区间内的其他数字;child存区间内依赖该幸福数(key)的幸福数的个数（value)
for num in range(l,r+1):#枚举区间所有数字
    sum =