Python求解平方怪圈问题
问题
如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理,如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。请输出这个循环圈中最大的那个数字。
方法
先创立一个空列表,把每个新产生的正整数加进去,如果在一个新产生的正整数加进去时,列表里面已经有了这个正整数,那就表明已经找到了这个循环圈。接着输出列表最大数就完成题目要求。
但是,如何知道新产生的正整数已经存在列表中。因为这道题是要找循环圈,不知道要按平方和处理多少次的,所以基本都是采用while循环,但如果在while循环后面的条件是新产生的正整数不在列表内,后面总有一步是列表添加新的正整数,所以while循环只能循环1次,第2次就结束。
因此,采用了set函数,以len(set(list)) == len(list)作为while循环的条件,此时当列表中有两个相同的正整数时,循环结束,意味着找到了循环圈。
代码示例:
a = int(input()) #输入一个正整数,注意不要输入1,10,100,23等数 lis = [] #创立一个空列表 while len(set(lis)) == len(lis): a, b = 0, a #a恢复为0,便于储存平方和;并且a赋值给b,使其进行下一次循环 |
Python求解平方怪圈问题相关推荐
- python 物理学中的应用_利用python求解物理学中的双弹簧质能系统详解
前言 本文主要给大家介绍了关于利用python求解物理学中双弹簧质能系统的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 物理的模型如下: 在这个系统里有两个物体,它们的质 ...
- python代码物理_利用python求解物理学中的双弹簧质能系统详解
前言 本文主要给大家介绍了关于利用python求解物理学中双弹簧质能系统的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 物理的模型如下: 在这个系统里有两个物体,它们的质 ...
- 最大公约数python语言算法_使用Python求解最大公约数的实现方法
这篇文章主要介绍了使用Python求解最大公约数的实现方法,包括用Python表示欧几里得算法和Stein算法的求解原理. 1. 欧几里德算法 欧几里德算法又称辗转相除法, 用于计算两个整数a, b的 ...
- 利用python求解节点介数和边介数
利用python求解节点介数和边介数 利用networkx里面的函数betweenness_centrality(G)来求解节点介数和函数edge_betweenness_centrality(G)来 ...
- python最大公约数计算_使用Python求解最大公约数的实现方法
1. 欧几里德算法 欧几里德算法又称辗转相除法, 用于计算两个整数a, b的最大公约数.其计算原理依赖于下面的定理: 定理: gcd(a, b) = gcd(b, a mod b) 证明: a可以表示 ...
- mysql求回购率_用户行为分析——回购率、复购率(SQL、Python求解)
有一个多月没有用Python了,有些生疏o(╥﹏╥)o.通过秦路老师的一道题目,分别使用sql和python求解,顺便复习下python点,重点关注[复购率].[回购率]的解法 ☞秦路老师视频讲解(使 ...
- 用Python求解线性规划问题
线性规划简介及数学模型表示线性规划简介一个典型的线性规划问题线性规划模型的三要素线性规划模型的数学表示图解法和单纯形法图解法单纯形法使用python求解简单线性规划模型编程思路求解案例例1:使用sci ...
- python求解迷宫问题,配js实现的走迷宫动画,动起来才有意思~
前言 继昨天手动实现了走迷宫问题,虽然是实现了,但是看到被我画成乱七八糟的草稿纸,总是觉得不爽,不仔细看,又得把自己给走迷糊了,于是自己使用js实现了一下,效果还不错!先看一下展示效果吧!(文末配有j ...
- 人工智能 --- Python求解线性和非线性规划问题
基于jupyter notebook的Python编程 一.线性规划问题求解 1.Excel中大M法与Excel的"规划求解"包对实际问题的求解比较 实际例题: 求解以下约束条件的 ...
- 使用python求解特征值与特征向量
#使用python求解特征值与特征向量 问题描述: 求解矩阵[[1.25,0.375,0],[0.375,1.25,-0.5],[0,-0.5,0.875]]的特征值与特征向量 参考链接1: 百度经验 ...
最新文章
- java储存学生档案应该注意事项_档案管理的注意事项有哪些
- C++ 中不能被继承的类实现,及从中体现virtual 继承的一个特性
- Android 实现ListView圆角效果
- Hermes与开源的Solr、ElasticSearch的不同
- stats | 广义线性模型(二)——泊松回归
- css选择器([class*= icon-], [class^=icon-] 的区别)
- 域名/网站名/URL
- 拓端tecdat|Python贝叶斯推断Metropolis-Hastings(M-H)MCMC采样算法的实现
- No package python27 available
- 计算混响时间的意义_混响时间的测量方法和步骤
- vscode更改背景颜色
- 【转载】Oracle之同义词(SYNONYM)
- 5G工业无线RTU TG511功能配置
- Python 【问题描述】按照世卫组织的标准: 男性:(身高cm-80)×70%=标准体重 女性:(身高cm-70)×60%=标准体重 标准体重正负10%为正常体重(含10%) 标准体重正负1
- 新浪微博热门话题(字符串处理)
- 2020 杭电多校5 1007、1008、1011
- linux修改dns不生效,Linux 临时修改和永久修改DNS的方法
- MySQL学习宝典之最全的常用语法语句
- OpenGL基础渲染
- EOJ Monthly 2020.11 Sponsored by TuSimple F题“天桥”题解