数学趣题——连续整数固定和问题

1、题目

  一个数m的连续整数固定和就是指存在a1,a2,…an，后一个数只比前一个数大一，而且它们的和等于数m。

2、分析

最直观解法就是穷举法

3、源码

#include <stdio.h>

void cntnsIntSum(int n)
{
    int i, sum = 0, j;

    for(i = 1; i < n; i++)
    {
        j = i - 1;

        while(sum < n)
        {
            j++;
            sum = sum + j;
        }

        if(sum == n)
        {
            printf("%d+...+%d = %d\n", i, j, n);

        }

        sum = 0;
    }
}

int main()
{
    int n;
    printf("Please input a integer\n");
    scanf("%d", &n);
    cntnsIntSum(n);
    return 0;
}