题解 | #[NOIP2015]金币#

两种方法：

方法一：把所有金币记录在列表中，截取前K天的求和即可；

K=int(input())
lis=[]
sumn=0
for i in range(1,K+1):
    for j in range(i):
        lis.append(i)
for t in range(0,K):
    sumn+=lis[t]
print(sumn)
    

这个方法虽然正确但是耗时超过要求。

方法二：当天数<K时，计算金币和；否则就break跳出求和的循环

K=int(input())
lis=[]
sumn=0
day=0
for i in range(1,K+1):
    for j in range(i):
        if day<K:
            sumn+=i
            day+=1
        else:
            break
print(sumn)

通过所有实例！