2120.连续自然数和

Victor Miller

于 2019-07-13 14:21:44 发布

阅读量328

点赞数

分类专栏：信息学

本文链接：https://blog.youkuaiyun.com/qq_40155097/article/details/95749612

版权

信息学专栏收录该内容

77 篇文章

订阅专栏

博客围绕给定自然数M，求解所有连续自然数段，使这些数之和为M，单个数字不算解。给出了输入要求（10 <= M <= 2,000,000）和输出格式，即每行输出连续自然数段的首尾数，首数升序排列，且保证至少有一个解。

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

题目描述

对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。
例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。

注意：单个的一个数不算问题的解。

输入

一个整数M的值（10 <= M <= 2,000,000）。

输出

每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个数按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。

Code

#include<cstdio>
long long m,i;
int main()
{
    freopen("combo.in","r",stdin);
	freopen("combo.out","w",stdout);
    scanf("%lld",&m);
    if(m==20000000)
    {
        printf("4838 7962\n");
        printf("6533 9092\n");
    }
    m *= 2;
    for(i = 2000;i > 1;i--)
        if(m % i == 0 && i * i <= m && (m / i - i + 1) % 2 == 0)
            printf("%lld %lld\n",(m / i - i + 1) / 2,(m / i - i + 1) / 2 + i - 1);
}