1103 缘分数
分数 20
作者 陈越
单位 浙江大学
所谓缘分数是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132,而 13=32+22,于是 8 和 3 就是一对缘分数。
给定 a 所在的区间 [m,n],是否存在缘分数?
输入格式:
输入给出区间的两个端点 0<m<n≤25000,其间以空格分隔。
输出格式:
按照 a 从小到大的顺序,每行输出一对缘分数,数字间以空格分隔。如果无解,则输出 No Solution
。
输入样例 1:
8 200
输出样例 1:
8 3
105 10
输入样例 2:
9 100
输出样例 2:
No Solution
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
注:j==1时的情况需要注意
n,m=map(int,input().split())
d=0
if n!=m:
for i in range(n,m+1):#(含测试点2+测试点3),m或m+1
t=i**3-(i-1)**3
t1=t**0.5
if t1==int(t1):
for j in range(2,int(t1)):(从2开始,测试点4)
if t1==j**2+(j-1)**2:
print(i,j)
d=1
if d==0:
print('No Solution')