题解 | #序列和#利用相同最短长度数字间的等差关系

序列和

https://www.nowcoder.com/practice/46eb436eb6564a62b9f972160e1699c9

N,L=map(int,input().split(" "))
base_seq=list(range(L))
seq=[]
while(sum(base_seq)<=N and L<=100):
    diff=N-sum(base_seq)
    if(diff%L==0):
        seq=[base_seq[i]+int(diff/L) for i in range(L)]
        break
    else:
        base_seq.append(L)
        L=L+1
if(len(seq)):
    print(*seq)
else:
    print("No")

解题思路:针对一个整数N,如果在给定的L范围内有长度为L'的最短序列符合要求,则一定满足N-(L'-1)*L'/2能被L'整除,且商为m,其中被减数(L'-1)*L'/2是从0开始到L'-1的L'个非负整数序列之和,因此待输出的序列就是[0,1,...,L'-1]中的每个元素加m,即[m,m+1,...,L'+m-1]

#23届找工作求助阵地#
全部评论

相关推荐

大厂的边缘业务去了也没啥用,也得不到任何成长,尤其是审核、中台这种价值产出不清楚的,别被大厂光环蒙蔽了双眼,如果你找实习工作,优先找"离钱近的业务",钱多的业务福利年终奖啥的都不会差的
陈100:呵呵。 你在大厂工作2年,后面准备好,可以随便跳很多公司。 去小厂,现在拿到所谓多的钱,有啥用啊,未来没有了。 而且应届生,工作没几年的,也不是赚钱的时间。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 17:02
鼠鼠深知pdd的强度很大,但是现在没有大厂offer,只有一些不知名小厂我是拒绝等秋招呢,还是接下?求大家帮忙判断一下!
水中水之下水道的鼠鼠:接了再说,不图转正的话混个实习经历也不错
投递拼多多集团-PDD等公司10个岗位 >
点赞 评论 收藏
分享
nus22016021404:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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