【华为机试真题 Python】数字分解

目录

题目描述

输入

输出

示例

参考代码

---

题目描述

给你一个数可以分解成几组的连续的自然数之和？

比如 8 可以分解成 8，即 1 组
比如 6 可以分解成 6,123，即 2 组。

输入

输入描述：
输入一个整数

输出

输出描述：
输出可以分解的组数

示例

示例 1
输入：8
输出：1

示例 2
输入：6
输出：2

参考代码

def calc():
    global num_input, dp, dfs
    num_input = int(input())
    dp = [[num_input]]

    def dfs(n):
        total = sum(n)
        if total == num_input:
            dp.append(n)
        elif total > num_input:
            return
        else:
            dfs(n + [n[-1] + 1])

    for i in range(1, (num_input // 2