首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Python|平方怪圈

问题描述 如果把一个正整数每一位都平方后再求和,得到一个新正整数。对新产生正整数再做同样处理,如此一来,你会发现,不管开始取是什么数字,最终如果不是落入1,就是落入同一个循环圈。...请输出这个循环圈中最大那个数字。 解决方案 先创立一个空列表,把每个新产生正整数加进去,如果在一个新产生正整数加进去时,列表里面已经有了这个正整数,那就表明已经找到了这个循环圈。...但是,如何知道新产生正整数已经存在列表。...因为这道题是要找循环圈,不知道要按平方和处理多少次,所以基本都是采用while循环,但如果在while循环后面的条件是新产生正整数不在列表内,后面总有一步是列表添加新正整数,所以while循环只能循环...100,23等数lis = [] #创立一个空列表while len(set(lis)) == len(lis): a, b = 0, a #a恢复为0,便于储存平方

72120

Python 例题 -- 巴比伦平方根算

算法如下:   1.猜测一个要求数字平方根   2.用 原数 / 猜测数字   3.用 计算步骤2值与猜测数字平均值   4.步骤3得到值为新猜测值   5.判断新猜测值和原猜测值是否相同...,相同则跳转至步骤2,不同则该猜测值为原数平方根   # 在计算机相同与不同,参考浮点数相同方法 python源码如下: import math from math import fabs num_be... = input("Please enter number use to solve square") while(not num_be.isdigit()):  #保证输入为整数     print...num_float = float (num_be) guess = input("please enter guess number") while(not guess.isdigit()):  #保证输入为整数...记录循环多少次 befor = 0 #前一个猜测值 sum =0 while(fabs(guess_float - befor) > precision): #使用绝对值防止,出现负值小于precision情况

1.3K10

Python-100 练习题 03 完全平方

2019年第 15 篇文章,总第 39 篇文章 本文大约 1600 字,阅读大约需要 8分钟 练习题 3 网址: http://www.runoob.com/python/python-exercise-example3....html ---- Example-3 完全平方数 题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?...,又根据(6),可以推导到i,j范围是: 1 < j < i < 85 这里是假设了i > j情况,因为不存在一个偶数平方就是168,所以假设i>j。.../iderek/p/5954778.html http://www.cnblogs.com/CheeseZH/archive/2012/11/05/2755107.html 这种实现其实就是在分析过程,...2 - 100, end=',') 输出结果都是: -99,21,261,1581, 源代码在: https://github.com/ccc013/CodesNotes/blob/master/Python

1.2K10

有序数组平方+相关练习

有序数组平方 - 力扣(LeetCode) 这题小伙伴们肯定很快想到 把每个数平方之后再排序吧! 但排序你是否掌握了呢?哈哈哈,不用担心,我们可以直接引用排序函数。...但小伙伴们,对于排序基本算法自己也一定要掌握哦!(偷偷告诉小伙伴们,我其实也没掌握呜呜呜,需要反复多多练习。)...nums[i]; } sort(nums.begin(),nums.end()); return nums; } }; sort();就是我们说排序函数...但是小伙伴们别忘了加必须头文件哦! #include using namespace std; 当然还有一种情况,我们可以用上双指针法。...就是数组平方最大值就在数组两端,不可能是中间。小伙伴们,当你们看到有负数升序排列时,就可以立马想到用这个方法哦!

22820

Sqrt(x)x 平方

题目大意 求一个数平方根。结果返回整数,舍去小数,不是四舍五入 解题思路 二分搜索:值得注意是右边可以直接设置为j=x/2+1,因为在(x/2+1)^2 > x。...牛顿迭代法:看到一种解法 https://shenjie1993.gitbooks.io/leetcode-python/069%20Sqrt.html 采用牛顿迭代法,通过逼近来求方程 y=x2...接单介绍一下牛顿迭代法,如下图,求方程曲线与y轴交点就是方程解。...随意取一个值 X0X0 X0 ,找出曲线在 XX X 处切线,该切线与y轴交点为 X1X1 X1 ,再求 X1X1 X1 处切线交点,可以看出来交点会不断向目标值靠近,现在确定一个阈值就可以找出近似解了...由于平方根是正数,所以初始取值应为一个正数。

85620

LeetCode - #69 x 平方

如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家需求。 难度水平:简单 1. 描述 给你一个非负整数 x ,计算并返回 x 算术平方根 。...示例 示例 1 输入:x = 4 输出:2 示例 2 输入:x = 8 输出:2 解释:8 算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。...mid - 1 } } return right } } 主要思想:二分查找,应该从 x / 2 + 1 开始,所以它平方是...关于我们 Swift社区是由 Swift 爱好者共同维护公益组织,我们在国内以微信公众号运营为主,我们会分享以 Swift实战、SwiftUl、Swift基础为核心技术内容,也整理收集优秀学习资料...特别感谢 Swift社区 编辑部每一位编辑,感谢大家辛苦付出,为 Swift社区 提供优质内容,为 Swift 语言发展贡献自己力量,排名不分先后:张安宇@微软[3]、戴铭@快手[4]、展菲@ESP

48920
领券