[BFUACM]连续正整数1077_把一个自然数表示成几个从小到大连续正整数-CSDN博客

本文深入探讨了信息技术领域的核心概念与应用实例，涵盖了从基础到进阶的多个技术领域，包括前端开发、后端开发、移动开发、游戏开发、大数据开发、嵌入式硬件与开发环境、音视频基础、AI音视频处理等。文章旨在为读者提供一个全面的技术视角，助力理解和掌握信息技术的最新发展与应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：描述

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入

多组，每组一个正整数，以命令行参数的形式提供给程序。（输入数据小于10000001）

输出

在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出“NONE”。

样例输入

15
16

样例输出

1->5
4->6
7->8
NONE

15=1+2+3+4+5
15=4+5+6
15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入

多组，每组一个正整数，以命令行参数的形式提供给程序。（输入数据小于10000001）

输出

在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出“NONE”。

样例输入

15
16

样例输出

1->5
4->6
7->8
NONE

#include"stdio.h"
#include"algorithm"

int main()
{
    int n,start,end,num,k;
    while(scanf("%d",&n)!=EOF)
    {
        k=0;
        num=start=end=1;            //????num????????????????   start??????  end??????   1-1????????1
        while(end<=n/2||start<=n/2)
        {
            if(n==num)
            {
                printf("%d->%d\n",start,end);
                k++;
                end++;
                num+=end;
            }
            else if(n>num)
            {
                end++;
                num+=end;
            }
            else
            {
                num-=start;
                start++;
            }
        }
        if(k==0)  printf("NONE\n");
    }
    return 0;
}