题解 | #[NOIP2015]金币#

[NOIP2015]金币

http://www.nowcoder.com/practice/8f71f5670e6a45118d24d13868a2da9e

BC96 [NOIP2015]金币

思路:

step1:先算整三角形的,再算多余的,最后累加;

代码如下:

n = int(input())
count = 0
day = 0
for i in range(1,n+1):
    if (1 + i) * i / 2 <= n:
        count += i * i 
        day = i 
    else:
        break
count += (day + 1) * (n - (1 + day) * day / 2)
print(int(count))
全部评论
想问一下这里的count += (day + 1) * (n - (1 + day) * day / 2)中的为什么要用到day+1和(n - (1 + day)呢
点赞 回复 分享
发布于 02-27 22:09 福建

相关推荐

如题,字节跳动怎么才能看到自己的面评,找hr说看不到
SoulStar:自己应该看不到,这个是字节比较保密的信息,之前有mentor加我,说他能看到,但是不能给我说,给我说了他可能就要被辞退了
点赞 评论 收藏
分享
09-27 18:15
门头沟学院 C++
在努力的小牛:来告诉你 录用评估挂就是同期好几个候选人,部门负责人选了其他人。
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务