實例:完全平方數。
題目 一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少。
程序分析 因為168對於指數爆炸來說實在太小了,所以可以直接省略數學分析,用最樸素的方法來獲取上限:
n=0。
while(n+1)**2-n*n<=168:
n+=1。
print(n+1)。
----------。
85
題目 一個整數,它加上100後是一個完全平方數,再加上168又是一個完全平方數,請問該數是多少。
程序分析 因為168對於指數爆炸來說實在太小了,所以可以直接省略數學分析,用最樸素的方法來獲取上限:
n=0。
while(n+1)**2-n*n<=168:
n+=1。
print(n+1)。
----------。
85