算法题练习系列一 -- 整数分解为连续整数的和

【问题描述】
某些 的形式，例如
    15 = 1 + 2＋3＋4＋5　
    15 = 4 + 5 + 6
    15 = 7 + 8
某些整数不能分解为连续整数的和，例如：16
输入：一个整数N（N <= 10000）
输出：整数N对应的所有分解组合，按照每个分解中的最小整数从小到大输出，每个分解占一行，每个数字之间有一个空格（每行最后保留一个空格）；如果没有任何分解组合，则输出NONE。

解题思路：
根据题目，任何可以进行分解的整数，必然满足(m+n)(n-m+1)/2的形式，即（首项+末项）*项数/2 可以暴力尝试所有m和n组合，如果满足则输出，否则输出None。

 

  static void algrothm(int n)
        {
            int flag = 0;
            int beginNumber, endNumber;
            for (beginNumber = 1; beginNumber < n; beginNumber++)
            {
                for (endNumber = beginNumber + 1; endNumber < n; endNumber++)
                {
                    int sum = (beginNumber + endNumber) * (endNumber - beginNumber + 1) / 2;
                    if (sum == n)
                    {
                        flag = 1;
                        for (int i = beginNumber; i <= endNumber; i++)
                            Console.WriteLine($"{i} ");
                        Console.WriteLine("\n");
                    }
                }
            }
            if (flag == 0)
            {
                Console.WriteLine("NONE\n");
            }

        }

 

此法为暴力破解法。