Python世界:求解满足某完全平方关系的整数实践

Python世界:求解满足某完全平方关系的整数实践

任务背景

本问题来自于菜鸟教程Python 100例中的例3:

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

实现思路

本文较原问题无改进,仅做实现验证,以助个人理解。

问题分析

假设该整数为x,依据题意可转化为以下公式:
x + 100 = n 2 ( 1 ) x + 100 + 168 = m 2 ( 2 ) x + 100 = n^2 \ \ (1)\\ x + 100 + 168 = m^2 \ \ (2)\\ x+100=n2 (1)x+100+168=m2 (2)

由公式1和2,可推导并转化为以下公式:

( m − n ) ( m + n ) = 168 ( 3 ) i ∗ j = 168 ( 4 ) m = ( i + j ) / 2 ( 5 ) n = ( − i + j ) / 2 ( 6 ) (m - n)(m + n) = 168 \ \ (3)\\ i*j = 168 \ \ (4)\\ m = (i + j) / 2 \ \ (5)\\ n = (-i + j) / 2 \ \ (6)\\ (m−n)(m+n)=168 (3)i∗j=168 (4)m=(i+j)/2 (5)n=(−i+j)/2 (6)

以上推导,目的是为了将数学问题转化为计算机可求解的问题,核心看公式4,时刻注意前提x, m, n, i, j均为整数。

从公式1-2,易知:

  • m, n正负不影响x的结果

从公式3-6,易知:

  • i, j必须均为偶数,且两者同正同负
  • i, j其中最小至少为2
  • i, j其中最大至多为168/2

由此可知,问题简化为i, j均为正整数,i, j遍历区间为2, 168/2,寻找满足公式4-6的i, j,然后反求x。

参考代码

python 复制代码
# -*- coding: utf-8 -*-
"""
功能:求例3的x值
1、初步分析限定范围
2、限定整数范围内遍历求解
"""

def find_x():
    x = []

    # i, j is even
    upper_bound = 168 // 2 + 1 # 加1目的是因为range左开右闭
    for i in range(2, upper_bound, 2):
        j = 168 // i # `//` 实现整数除法
        if j % 2 == 0:
            is_even = True
        else:
            is_even = False
        if i < j and i * j == 168 and is_even: # i, j地位等价,i>j时只是位置交换,x结果不变,故没必要遍历
            res = int(((i + j) / 2) ** 2 - 268)
            x.append(res)
    return x


if __name__ == '__main__':
    print('start!')

    # 正式运行
    x = find_x()
    print(x)

    # 正式退出main函数进程,以免main函数空跑
    print('done!')

参考资料

  1. python的两种除法/和//,得到的数是整型还是浮点型?
  2. 菜鸟教程Python 练习实例3
相关推荐
CyrusYiVPP3 分钟前
新用户第二周还剩几个?pandas做留存率cohort分析,数据分析实战第6期
人工智能·python
Funlang17 分钟前
RISC-V 上的 Fun:第四套机器码
开发语言·risc-v·龙芯
feixing_fx8 小时前
第一个 JS 程序:在浏览器控制台和 Node 中分别运行
开发语言·前端·javascript·前端框架·ecmascript
Evand J9 小时前
【MATLAB例程】二维IMM-UKF定位,基于四个基站的AOA与测距辅助
开发语言·matlab
feixing_fx9 小时前
变量与声明:let、const、var 的选择边界
开发语言·前端·javascript·前端框架
岁月宁静10 小时前
五、《从零手撸 Agent》 — 什么是 Agent:从“会聊天”到“会做事”,差的就是一个循环
python·agent
个 人 练 习 生10 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
梯度下降者10 小时前
Python - 函数
python·高阶函数·可调用对象·functools·嵌套作用域
forest_0911 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛11 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio