Timus 1120. Sum of Sequential Numbers

原创于 2016-04-20 13:53:27 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过枚举找出使N等于连续整数之和的最大项数P的方法。使用了数学公式转换和优化后的算法，确保了在给定N的情况下能够快速找到满足条件的最大P值。

原题：Sum of Sequential Numbers

题意：给出N，满足N = A + (A + 1) + … + (A + P − 1). 求最大的P

解法：枚举出最大的P值满足上式

#include <iostream>
using namespace std;
#include <math.h>
#include <stdlib.h>
int n, p, a;
int main() {
    cin >> n;
    n = n*2;
    int ans = 0;
    for (int i = 1; i <= sqrt(n)+2; i++) if (n%i == 0) {
        p = i;
        a = ((n/p)-p+1)/2;
        if (a > 0 && (2*a+p-1)*p == n) {
            if (p > ans) ans = p;
        }
        p = n/i;
        a = (n/p)-p+1;
        if (a > 0 && (2*a+p-1)*p == n) {
            if (p > ans) ans = p;
        }
    }
    cout << (n/ans-ans+1)/2 << " " << ans << endl;
}