#37150: python 紀錄


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [1.175.217.87]
最後登入時間 :
2024-03-27 12:33:26
a216. 數數愛明明 | From: [36.238.105.93] | 發表日期 : 2023-08-23 02:22

def f(n):
    if n==1:
        return 1
    return n*(n+1)//2
def g(n):
    if n==1:
        return 1
    return n*(n+1)*(2*n+1)/12+n*(n+1)/4
while True:
    try:
        n=int(input())
    except:
        break
    print(f(n),int(g(n)))

 
#37151: Re: python 紀錄


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [1.175.217.87]
最後登入時間 :
2024-03-27 12:33:26
a216. 數數愛明明 | From: [36.238.105.93] | 發表日期 : 2023-08-23 02:29

def f(n):
    if n==1:
        return 1
    return n*(n+1)//2
def g(n):
    if n==1:
        return 1
    return n*(n+1)*(2*n+1)/12+n*(n+1)/4
while True:
    try:
        n=int(input())
    except:
        break
    print(f(n),int(g(n)))

f(n)=n*(n+1)/2

g(n)=1+f(2)+f(3)+...+f(n)=Σ(k=1 to n) [(n^2+n)/2]=1/2[n(n+1)(2n+1)/6+n(n+1)/2]

g(n)=int(n*(n+1)*(2*n+1)/12+n*(n+1)/4)

 
ZeroJudge Forum