首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Python|平方怪圈

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

74120
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    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

    破解平方

    这次题目是九月月赛第二题,相信大家肯定是没问题 题目描述 给出m个数b1, b2,..., bm,每个数素数因子都在前t个素数之内,任务是寻找这m个数非空子集个数x,使得每个子集乘积都是一个完全平方数...m=4,这4个数为9, 20, 500, 3, 每个数素因子都是在前3个素数内,则有x=3个非空子集合{9}, {20, 500}, {9, 20, 500},满足每个集合内乘积是一个完全平方数...,输出这样集合个数。...输入 每组测试数据第一行为两个正整数t, m(1 ≤ t ≤ 100, 1 ≤ m ≤ 100) 第二行为m个数, 1 <= bi <= 109 处理至文件结束每行输出一个整数x,对应每组测试数据...向着更加美好明天 加油!

    1.3K60

    1452: 平方

    题目 小明对数位中含有2、0、1、9 数字很感兴趣,在1 到40 中这样数包括1、2、9、10 至32、39 和40,共28 个,他们和是574,平方和是14362。...注意,平方和是指将每个数分别平方后求和。请问,在1 到2019 中,所有这样平方和是多少?...思路 方法一:想要找是否包含字串,很容易想到stringfind函数,但是缺点就是需要将每一项都要转换成string。 方法二:对每项逐步取余除10操作,即可获得每项每位数,对比即可。...代码 方法1:使用string库中find。 将int转换为string,再进行字符串字串对比,这里需要注意返回值。...(返回值可以看成是一个int型数) //1452: [蓝桥杯2019初赛]平方和 #include #include #include using

    91210

    Python-100 练习题 03 完全平方

    2019年第 15 篇文章,总第 39 篇文章 本文大约 1600 字,阅读大约需要 8分钟 练习题 3 网址: http://www.runoob.com/python/python-exercise-example3....html ---- Example-3 完全平方数 题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?...n**2 - n**2 = 168 (3) 利用平方差分解上式,有(n-m)(n+m)=168,这个时候,我们再做一个变换: m + n = i (4) n - m = j (5) i * j = 168...,又根据(6),可以推导到i,j范围是: 1 < j < i < 85 这里是假设了i > j情况,因为不存在一个偶数平方就是168,所以假设i>j。...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; 当然还有一种情况,我们可以用上双指针法。...就是数组平方最大值就在数组两端,不可能是中间。小伙伴们,当你们看到有负数升序排列时,就可以立马想到用这个方法哦!

    24620

    平方和公式

    平方和公式是一个比较常用公式,用于求连续自然数平方和(Sum of squares),其和又可称为四角锥数,或金字塔数(square pyramidal number)也就是正方形数级数。...此公式是冯哈伯公式(Faulhaber's formula)一个特例。 J. Faulhaber 在1631年Academiae Algebrae中发表第一个正整数幂和通用公式。...利用此公式可求得前n项平方和为: n 前n项平方和 n 前n项平方和 n 前n项平方和 n 前n项平方和 n 前n项平方和 1 1 6 91 11 506 16 1496 21 3311 2 5 7 140...4324 4 30 9 285 14 1015 19 2470 24 4900 5 55 10 385 15 1240 20 2870 25 5525 n=26,27,28,29......时 前n项平方和和为...……(*) 因为前n项平方和与前n-1项平方和差为n² ? 代入(*)式,得: ? 此式即 ?

    1.1K10

    蓝桥杯-平方拆分

    没有白走路,每一步都算数 题目描述: 将2019拆分成两两不相同若干个完全平方数之和,一共有多少种不同方法 注意交换顺序视为同一种方法,例如  与 视为同一种方法  输入描述: 输入数据即为...2019,本题是一道填空题 输出描述: 输出最后所有满足平方和相加之后结果等于2019无重复组合组合数 算法暴力for: 关键点是要写很多重for循环,以下代码是部分for循环代码 ##for...if j>=num[i-1]: dp[i][j]+=dp[i-1][j-num[i-1]] print(dp[-1][-1]) 找到最开始值...找到状态转移方程 每日一句 摘自《平凡世界》: 人之所以痛苦,在于追求错误东西。...因为你自己内心,你放不下。好好管教你自己,不要管别人。

    51530

    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 处切线交点,可以看出来交点会不断向目标值靠近,现在确定一个阈值就可以找出近似解了...由于平方根是正数,所以初始取值应为一个正数。

    89120
    领券