#34201: 不用math import python 解法


ck1090932@gl.ck.tp.edu.tw (陳邦仁)

學校 : 臺北市立建國高級中學
編號 : 131859
來源 : [36.224.205.122]
最後登入時間 :
2024-08-31 23:30:59
a059. 完全平方和 | From: [36.224.225.198] | 發表日期 : 2023-03-05 20:17

要注意上下限是否為完全平方數,另外建議由完全平方數疊加公式(高一有教)進行求解

參考,若有更好的可以底下回復

time=int(input())+1
i=1
while i<time:
     a=int(input())
     b=int(input())
     c=a**0.5
     d=b**0.5
     e=int(c)
     f=int(d)
     g=e-1
     if e-c==0:
         solution=int((f*(f+1)*((2*f)+1))/6)-((g*(g+1)*((2*g)+1))/6)
     else:
         solution=int((f*(f+1)*((2*f)+1))/6)-((e*(e+1)*((2*e)+1))/6)
     print("Case "+str(i)+":"+" "+str(int(solution)))
     i+=1

 
ZeroJudge Forum