已知一个奇数M，M=x^2-y^2 ， x,y为整数且x>y,求x的最小值。
如：15 = 4^2-1^2 = 8^2-7^2 。x最小值为4
M的值比较大（10位以上），有时x比'根号M'大得多，穷举大于'根号M'的整数太慢，更好的办法吗？说一下思路。
1条回答 默认 最新
threenewbee 2019-02-07 23:48关注首先算出1~根号M的所有数字的平方，如果M是10位数，那么这个完全平方数表一共几万个。
然后将问题转化为完全平方数表上A-B=M，显然A要大于M，B可以由M-A得到，然后查表判断B是否存在，在有序表里查找可以用二分查找法。
所以运算量必然小于 NLogN解决 无用评论 打赏举报
分享
- 2020-04-29 11:24回答 3 已采纳 这样就行了 ``` def get_num(n): return sum([i**2 if n%i==0 else 0 for i in range(1,n+1)]) a=[i
- 2022-05-30 13:16回答 1 已采纳 用列表推导式 def fun(ls1, ls2): return [(x-y)**2 for x, y in zip(ls2, ls1)]
- 2022-05-19 16:01回答 2 已采纳 for i in range(1,10): for j in range(10): a=i*1100+j*11 if int(a**0.5)==a**0.5:
- 2023-01-05 11:55焦虑肇事者的博客 首先，如果您要拆分的数字是负数，则无论如何也无法将其拆分为平方和。如果数字是正数，则可以使用如下方法来拆分数字： 枚举一个数字a，从1到数字n的平方根之间取整。 计算b的平方和，b = n - a^2 如果b是完全平方...
- 2021-12-06 21:21回答 2 已采纳 def intToBoard(i): if i<1 or i>9: return "Error" n = i -1 x = n // 3
- 2022-04-08 20:30回答 3 已采纳 楼主判断素数的函数不对。另外，题目要求是输出两个数之间素数的平方和。 def isprime(X): count = 0 for n in range(2, X): i
- 2021-05-10 14:33回答 1 已采纳 import math def search(n): res_num = [] for num in range(101, n): x = [] re
- 2020-12-16 23:11weixin_39878549的博客 C语言 编写程序,从键盘输入一个正数,计算该数的平方根.#include#includeintmain(){\x09doublex;...}程序编写,从键盘输入一个整数,打印出它是奇数还是偶数.怎么编写?#includeintfun(intn){inti,j;for(i=2;i...
- 2022-03-13 13:56回答 1 已采纳 这个代码可以实现所有数列的排序，不限于题主所述要求 def pow2(x): # 计算平方函数 return x ** 2 nums = list(map(pow2, map(int,
- 2022-11-07 23:45回答 1 已采纳 找出车牌 n = int(input()) res = [] i = 1101 while len(res)<n and i<10000: a, b = i//100,i%100
- 2022-08-27 18:53回答 2 已采纳 第11行return all的缩进不对，return应该和for对齐
- 2021-01-13 13:22仲树的博客 展开全部#includevoid main(){int a,b;printf("Input two integers:");scanf("%d%d",&a,&...printf("差:a-b=%d\n",a-b);printf("积:a*b=%d\n",a*b);printf("商:a/b=%d\n",a/b);printf("余数...
- 2022-10-22 16:47回答 1 已采纳 可以考虑用字符串切片来做： for i in range(1,100000): if i**2==i: print(f"{i}=(0+{i})**2") for j in range(
- 2020-11-24 13:06weixin_39627405的博客 在python学习中，我们经常会遇到：编写一个程序，输入若干整数或者是在一串字符中，输出最大值（数）的问题。那么在这里，我给出了几种常见的，也是几种比较常用的方法，希望能给大家的学习带来一定的帮助。第一种：...
- 2023-01-05 11:56黄涵奕的博客 首先，您可以使用数学方法将一个整数表示为两个整数的平方和。例如，将整数n表示为两个整数的平方和的公式为： n = a^2 + b^2 您可以使用高斯求和公式来求解这个方程，即： a = sqrt((n/2) + sqrt(n)) b = sqrt((n/2...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 django项目运行报编码错误
- ¥15 请问这个是什么意思？
- ¥15 STM32驱动继电器
- ¥15 Windows server update services
- ¥15 关于#c语言#的问题：我现在在做一个墨水屏设计，2.9英寸的小屏怎么换4.2英寸大屏
- ¥15 模糊pid与pid仿真结果几乎一样
- ¥15 java的GUI的运用
- ¥15 我想付费需要AKM公司DSP开发资料及相关开发。
- ¥15 怎么配置广告联盟瀑布流
- ¥15 Rstudio 保存代码闪退