求n个连续自然数之和为一个非负整数的数组

def find_combinations(num):n = int(num ** 0.5)  # 这里直接开根号，缩小循环范围res = [] # 前可以转化成中间项的倍数，所以下面for循环求得是中间项的值for i in range(2, n + 1):if num % i == 0:mid_01 = i  # 中间数mid_02 = int(num / i)  # 项数# 分解出来为mid_01*mid_02的形式，if mid_02 % 2 == 1:  # mid_02为奇数first_1 = (mid_01 - mid_02 // 2)last_1 = (mid_01 + mid_02 // 2)if first_1 >= 0:res.append('+'.join([str(j) for j in range(first_1, last_1 + 1) if j > 0]))else:  # mid_02 为偶数，拆分mid_01 比如：125拆成62+63if mid_01 % 2 == 1:t_01 = int((mid_01 - 1) / 2)t_02 = int((mid_01 + 1) / 2)if t_01 - mid_02 >= 0:lists_01 = [str(i) for i in range(t_01 - mid_02 + 1, t_01 + 1) if i > 0]lists_02 = [str(i) for i in range(t_02, t_02 + mid_02) if i > 0]res.append('+'.join(lists_01 + lists_02))# 此处仅仅将上面的mid_01*mid_02 调换成mid_02*mid_01 中间值和项数对调if mid_01 % 2 == 1:first_2 = (mid_02 - mid_01 // 2)last_2 = (mid_02 + mid_01 // 2)if first_2 >= 0:res.append('+'.join([str(j) for j in range(first_2, last_2 + 1) if j > 0]))else:  # mid_02 为偶数，拆分mid_01:125拆成62+63if mid_02 % 2 == 1:t_01 = int((mid_02 - 1) / 2)t_02 = int((mid_02 + 1) / 2)if t_01 - mid_01 >= 0:lists_01 = [str(i) for i in range(t_01 - mid_01 + 1, t_01 + 1) if i > 0]lists_02 = [str(i) for i in range(t_02, t_02 + mid_01) if i > 0]res.append('+'.join(lists_01 + lists_02))# 上面要防止第一项等于0# 奇数特殊解if num % 2 == 1:mid = int((num + 1) / 2)res.append('+'.join([str(mid - 1), str(mid)]))res.append(str(num))if res:return reselse:return [None]# test
print(find_combinations(63))

求n个连续自然数之和为一个非负整数的数组相关推荐

一个整数拆分为连续自然数之和
问题描述:将一个正整数,拆分成连续的自然数之和,输出所有可能的情况例如: 3 = 1+2 10 = 1+2+3+4 16 = 5+6+7 ... 问题求解: 连续的自然数之和让我们想到了等差数列求和 ...
整数拆分为连续自然数之和
闲得蛋疼: 连续自然数之和可以利用等差数列求和公式求得: , N=n*a+n*(n-1)/2: 其中N为需要拆分的整数,n为拆分后连续自然数个数,a为连续自然数中第一位数,比如: 36=11+12+1 ...
【华为OD机试真题 JAVA】用连续自然数之和来表达整数
JS版:[华为OD机试真题 JS]用连续自然数之和来表达整数标题:用连续自然数之和来表达整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限一个整数可以由连续的自然数之和来表 ...
华为OD机试 - 用连续自然数之和来表达整数（Java JS Python）
题目描述一个整数可以由连续的自然数之和来表示. 给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式输入描述一个目标整数T (1 <=T<= 1000) 输出描述 ...
【华为OD机试真题 JS】用连续自然数之和来表达整数
标题:用连续自然数之和来表达整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限一个整数可以由连续的自然数之和来表示.给定一个整数,计算该整数有几种连续自然数之和的表达式,且打 ...
华为od统一考试B卷【用连续自然数之和来表达整数】C++ 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目一个整数可以由连续的自然数之和来表示. 给定一个 ...
【用连续自然数之和来表达整数】
■ 题目描述 [用连续自然数之和来表达整数] 一个整数可以由连续的自然数之和来表示. 给定一个整数,计算该整数有几种连续自然数之和的表达式,且打印出每种表达式. 输入描述一个目标整数T (1 < ...
华为OD机试题：整数表达为连续自然数之和
题目描述: 一个整数可以由连续的自然数之和来表示,给定一个整数,计算该整数有几种连续自然数之和的表达式,并打印出每一种表达式. 输入描述: 一个目标整数t 1<= t <=1000 输出描 ...
HUAWEI 机试题：整数表达为连续自然数之和(Python解法)
题目描述: 一个整数可以由连续的自然数之和来表示,给定一个整数,计算该整数有几种连续自然数之和的表达式,并打印出每一种表达式. 输入描述: 一个目标整数t 1<= t <=1000 输出描 ...
正整数分解为几个连续自然数之和
题目:输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列. 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 ...

求n个连续自然数之和为一个非负整数的数组

求n个连续自然数之和为一个非负整数的数组相关推荐

最新文章

热门文章