UVa 11254 - Consecutive Integers

最新推荐文章于 2022-11-25 17:08:29 发布

小白菜又菜

最新推荐文章于 2022-11-25 17:08:29 发布

阅读量597

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/81092722

解题报告专栏收录该内容

1404 篇文章

订阅专栏

本文介绍了一种通过枚举法寻找整数n能被分解为连续整数之和的最长序列的方法。利用数学原理，文章提供了一个具体的C语言实现案例，通过计算找到满足条件的连续整数范围。

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

题目

一个整数n可以可以被分解成连续的整数的和，求最长的分解。

分析

数学，枚举。
取p

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int N, A, B;
    while (~scanf("%d", &N) && N != -1) {
        int n_m = 1;
        int end = int(sqrt(2.0*N));
        for (int i = 2; i <= end; ++ i) {
            if ((2*n)%i == 0 && (2*n/i+i)%2 == 1) { 
                if ((2*n)/i < i+1) {
                    break;
                }
                n_m = i;
            }
        }
        //printf("n - m = %d\nn + m + 1 = %d\n", n_m, 2*n/n_m);
        A = (2*n/n_m - n_m + 1)/2; 
        B = (2*n/n_m + n_m - 1)/2;

        printf("%d = %d + ... + %d\n", N, A, B);
    }

    return 0;
}