序列和 牛客网测试题 Python3

题目描述

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

输出描述:

从小到大输出这段连续非负整数，以空格分隔，行末无空格。如果没有这样的序列或者找出的序列长度大于100，则输出No

示例1

输入
18 2
输出
5 6 7

题解代码：

def judge(x1,len):             #符合条件返回1，否则为0
    if len % 2:                #len为奇数，则平均数（中位数）为整数
        if x1 % len == 0 :     #能整除
            return 1
        else:
            return 0
    else:                      #len为偶数  ，平均数为x.5 
        if x1 % len == len / 2:     #商为 x.5 才能符合条件
            return 1
        else:
            return 0
            
N,L = list(map(int,input().split()))
while(judge(N,L)==0):                #计算所需要的长度L
    L +=1
if L >100:
    print('No')
else:
    bengin_num = int((2*N/L-L+1)/2)                 # 计算等差数列的首项
    list1 = range(bengin_num,bengin_num+L)          # 等差数列组成的列表
    str1 = ' '.join(str(item) for item in list1)    # 转换为字符串输出
    print(str1)