题解 | #[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)呢
点赞 回复 分享
发布于 2024-02-27 22:09 福建

相关推荐

不愿透露姓名的神秘牛友
07-10 11:31
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务