（RPA学习)【算法题】完全平方数相关

艺赛旗 RPA9.0全新首发免费下载 点击下载
http://www.i-search.com.cn/index.html?from=line1
详细内容请参看艺赛旗官网支持栏目：RPA社区
点击链接进入 http://support.i-search.com.cn/

一个整数，它加上 100 后是一个完全平方数，再加上 168 又是一个完全平方数

注 1：若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数

注 2：python3 中使用斜杠的除法结果为浮点数，若要结果为整数可使用双斜杠

请编写函数计算出该整数的所有可能情况

按照由小到大的顺序保存到列表中并返回这个列表

def calculate_numbers():
# your code here
上期答案：

def timesort(List, start, end):
if start < end:
i, j = start, end
base = List[i].split(’|’)[2]
while i < j:
while (i < j) and (List[j].split(’|’)[2] >= base):
j = j - 1
List[i], List[j] = List[j], List[i]
while (i < j) and (List[i].split(’|’)[2] <= base):
i = i + 1
List[j], List[i] = List[i], List[j]
List[i].split(’|’)[2] = base
timesort(List, start, i-1)
timesort(List, j+1, end)
return List

for i in list1:
if len(i) > 1:
timesort(i,0,len(i)-1)

print(list1)