给出一个正整数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')