给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。

序列和

http://www.nowcoder.com/questionTerminal/46eb436eb6564a62b9f972160e1699c9

题目描述

给出一个正整数N和长度L,找出一段长度大于等于L的连续非负整数,他们的和恰好为N。答案可能有多个,我我们需要找出长度最小的那个。
例如 N = 18 L = 2:
5 + 6 + 7 = 18
3 + 4 + 5 + 6 = 18
都是满足要求的,但是我们输出更短的 5 6 7

输入描述:

输入数据包括一行: 两个正整数N(1 ≤ N ≤ 1000000000),L(2 ≤ L ≤ 100)

示例1

输入
18 2
输出
5 6 7

思路

借鉴回答中的高赞
使用等差数列求和公式 由长度和数列和求得数列首个数 若得到的是正整数则符合条件
在语法中使用了循环结尾加else 若没有跳出则会执行else语句,来处理没有找到序列的情况

python版本代码

string = input().split()
target, min_length = int(string[0]), int(string[1])
for i in range(min_length, 101):
    if (2*target-i*i+i)%(2*i)==0 and (2*target-i*i+i)//(2*i)>=0:
        for num in range(i-1):
            print((2*target-i*i+i)//(2*i)+num,end=' ')
        print((2*target-i*i+i)//(2*i)+i-1,end='')
        break
else:
    print('No')
全部评论

相关推荐

1 1 评论
分享
牛客网
牛客企业服务