精华内容
下载资源
问答
  • Python编写一个整数,它加上100后是一个完全平方数,再加上68又是一个完全平方数,请问该数是多少? for i in range(1,1000): for j in range(1,100): if j*j == i+100: for k in range(1,10): if (j+k)*(j+k) =...

    Python编写一个整数,它加上100后是一个完全平方数,再加上68又是一个完全平方数,请问该数是多少?

    for i in range(1,1000):
        for j in range(1,100):
            if j*j == i+100:
                for k in range(1,10):
                    if (j+k)*(j+k) == i + 168:
                        print(i)
                        break
    
    展开全文
  • 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。注意:不要使用任何内置的库函数,如 sqrt。示例 1:输入: 16 输出: True 示例 2:输入: 14 输出: False...

    给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。

    注意:不要使用任何内置的库函数,如  sqrt

    示例 1:

    输入: 16
    
    输出: True

     

    示例 2:

    输入: 14
    
    输出: False

    python 与求一个数的平方根类似

    class Solution(object):
        def isPerfectSquare(self, num):
            """
            :type num: int
            :rtype: bool
            """
            left=0;right=num
            while left<right:
                mid=(left+right)//2
                if num<mid**2:
                    right=mid
                else:
                    left=mid+1
            if left>1:
                sqrt_num=left-1
            else:
                sqrt_num=left
            return sqrt_num**2==num


    展开全文
  • 一个整数,它加上100后是一个完全平方数,加上268又是一个完全平方数, 请问该数是多少? 程序分析: 完全平方公式即(a+b)²=a²+2ab+b² 源程序 import math for i in range(10000): x=int(math.sqrt(i+100)) y=...

    题目:
    一个整数,它加上100后是一个完全平方数,加上268又是一个完全平方数,
    请问该数是多少?

    程序分析:
    完全平方公式即(a+b)²=a²+2ab+b²

    源程序

    import math
    for i in range(10000):
        x=int(math.sqrt(i+100))
        y=int(math.sqrt(i+268))
        if(x*x==i+100)and(y*y==i+268):
            print(f"符合该条件的值为:{i }")
    

    涉及知识点:
    sqrt() 方法返回数字x的平方根。
    以下是 sqrt() 方法的语法:
    import math
    math.sqrt( x )

    展开全文
  • 给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2...

    给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。

    示例 1:

    输入: n = 12
    输出: 3 
    解释: 12 = 4 + 4 + 4.

    示例 2:

    输入: n = 13
    输出: 2
    解释: 13 = 4 + 9.

    思路:

    依然是一个求最短路径的问题,每一条路径的起点是当前的和,下一个节点是加上一个完全平方数之后的和,求从0到n最短的移动步数,所以用BFS处理。

    from collections import deque
    class Solution(object):
        def numSquares(self, n):
            """
            :type n: int
            :rtype: int
            """
            #起始点:当前的和
            #下一层:加上一个完全平方数之后的和
            #求最短路径用BFS
            record = []
            for i in range(1, int(n ** 0.5) + 1):
                record.append(i * i)
            # print record
            visited = set()
            q = deque()
            q.append([0, 0])
            while(q):
                m, cnt = q.popleft()
                
                for num in record:
                    s = m + num
                    if s == n:
                        return cnt + 1
                    if s < n and s not in visited:
                        visited.add(s)
                        q.append([s, cnt + 1])
                        
                
            
            

     

    展开全文
  • 第一种方法: import math for i in range(-100, 10000): m = int(math.sqrt(i + 100)) n = int(math.sqrt(i + 268)) if m * m == i + 100 and n * n == i + 268: print(i) 第二种方法: ......
  • import math def getNum(): result = [] for i in range(-100, 10000): a = math.sqrt(i + 100) b = math.sqrt(i + 100 + 168) if int(a) == a and int(b) == b: resu...
  • 给定一个正整数num ,判断是否为完全平方数,要求当num为完全平方数时返回True,否则返回False。 2、问题示例 输入num=16,输出True,sqrt(16)=4;输入num=15,输出False,sqrt(15)=3.87。 3、代码实现 # 参数 num ...
  • 分析:可以从第一个完全平方数的根出发开始增加,这样与直接寻找所整数的方法快捷很多。 即题目变更为:寻找一个数平方后,加上268后又是一个完全平方数。找到这个数后平方再减100即可。 # -*- coding: utf-8 -*- ...
  • 一个完全平方数

    2018-03-30 18:42:00
    2 简述:一个整数,它加上100和加上268后都是一个完全平方数 提问:请问该数是多少? 3 Python解题思路分析: 4 在10000以内判断(通过数学逻辑猜测),将该数加上100后再开方, 5 加上268后再开方,如果开方后...
  • python基础编程_2_完全平方数

    千次阅读 2018-03-25 10:57:47
    简述:一个整数,它加上100和加上268后都是一个完全平方数,100000之内满足条件的数提问:请问该数是多少?#import math from numpy import* for i in range(10000): #转化为整型值 x = sqrt(i + 100) y = sqrt(i...
  • 1)判断是否有重复元素的方法(python已经封装好这样的方法了): 新建一个set: set("Hello"),这样会转成单个字符的值进行插入,结果是'H','e','l','o','l'因为重复只能插入一次。 sets 支持 x  in...
  • 完全平方数

    2017-06-06 16:09:20
    完全平方数 # coding utf8 # python3 # 题目:完全平方数 # 一个整数,它加上100和加上268后都是一个完全平方数 # 该数是多少 # 数字[1, 1000]中,符合条件的数: # python sqrt_num.py -b 1 -e 1000import sys, ...
  • python实例(求数

    2017-08-09 17:15:58
    题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? for i in range(168): for n in range(168): if (i+n)*(i-n)==168: x = n**2-100 print x
  • 2019独角兽企业重金招聘Python工程师标准>>> ...
  • Python题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? #题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? #提示用到了...
  • Python题目:出满足条件的4位数

    千次阅读 2019-11-18 20:11:42
    1、该数是完全平方数 2、且第一位和第三位数字之和为10 3、第二位与第四位数字之积为12 import math for num in range(1000,10000): #生成4位数 if len(str(math.sqrt(num))) == 4: #判断是否可以完全开方 ...
  • python-特殊的

    千次阅读 2019-01-23 16:30:32
    一个特殊的正整数,它加上150后是一个完全平方数,再加上136又是一个完全平方数符合条件的最小的一个数。   输入格式: 无需输入   输出格式: 共一行,为一个整数。   时间限制:500ms内存限制:...
  • 问题描述:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 程序分析: 1、则:x + 100 = n2, x + 100 + 168 = m2 2、计算等式:m2 - n2 = (m + n)(m - n) = 168 3、...
  • 1、题目描述: 2、题解: ...可以用递归去,但是会存在重叠子问题,加个备忘录可以解决重复问题。 python代码如下: class Solution: def numSquares(self, n: int) -> int: #动态规划 dp = [fl
  • python 实战30 特殊的

    千次阅读 2019-01-25 14:12:08
    题目内容: 一个特殊的正整数,它加上150后是一个完全平方数,再加上136又是一个完全平方数符合条件的最小的一个数。 输入格式: 无需输入 输出格式: 共一行,为一个整数。 ...
  • 在本次任务中需要完成给定一个数字,判断该数是不是一个完全平方数。如果是完全平方数,则返回该数的平方根,如果不是,则返回-1。(程序语言:python) 第一种:使用高级库函数 思路:可以想将该数平方跟,然后将...
  • Python-20191031

    2019-10-31 23:15:03
    #一个数加上100是完全平方数,加上268又是一个平方数,这个数是多少 代码: import math for i in range(1,10000): x=int(math.sqrt(i+100)) y=int(math.sqrt(i+268)) if (xx==i+100)and (yy==i+268): print (i) ...
  • 完全平方数实例4. 判断某一天实例5. 斐波那契数列实例6. 乘法口诀表实例7. 生兔子问题实例8. 素数实例9. 水仙花数实例10. 分解质因数实例11. 重复数相加实例12. 完数实例13. 落球计算实例14. 猴吃桃问题实例15....
  • 且方程的判别式为完全平方数。 Input 输入数据的第一行是一个数T,表示测试数据的个数(1≤T≤100)。以下的T行数据,每行包括b、c两个数(-10 ^ 8 ≤b、c≤10^8),用空格分开。 Output 对于每个测试实例,请输出...
  • Python——实验三

    2021-05-14 08:24:42
    一、一万以内的完全平方数 请将一万以内的完全平方数输出 【输入形式】 无 【输出形式】 1 4 9 16 …(中间还有很多行,此处省略) 10000 for x in range(1,1001): y=x*x if(y<=10000): print(y) else: break ...
  • python 编程实例 3

    2014-07-14 17:25:46
    #python 100 例 3.py#题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数这个数。import mathfor x in range(1,100000): y = int(math.sqrt(x + 100)) z = int(math.sqrt(x + 268)) if ...
  • Python面试题

    2017-12-27 19:06:38
    问题描述:一个整数,加上100是完全平方数,加上168还是完全平方数该数?##分析## 由于没有对该数的范围有限制,则需要从0开始进行遍历,每遍历一个数,判断一次。 ##代码## for i in range(1,100): ##遍历
  • Python练习题-003

    2018-06-24 15:02:19
    题目-003:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?分析:涉及到一些数学计算,可以强行破解,也可以智取Python版本:Python 3.6.5 代码1:个人比较喜欢的一种解法...
  • 101道Python编程题

    2018-03-15 22:59:36
    一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少;古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不

空空如也

空空如也

1 2 3
收藏数 51
精华内容 20
关键字:

python求完全平方数

python 订阅