HDU 2058 The sum problem

最新推荐文章于 2024-07-25 16:30:00 发布

原创最新推荐文章于 2024-07-25 16:30:00 发布 · 585 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种解决特定数论问题的有效方法。通过数学推导得出m与n的关系，并利用枚举区间的策略来求解未知数。给出了具体的C++实现代码，运行效率高。

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

数论题

纯暴力肯定不行，枚举区间长度即可！

因为 m = n * a + n * (n + 1) / 2;

可知 m < sqrt(2.0 * n);

从大区间开始枚举，求得 a 和 b 验证是否满足题意即可！

贴代码：（AC 31ms）

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int a, n, b, m, l;
    while(~scanf("%d%d", &n, &m) && n + m){
        for(l = sqrt(2.0 * m); l > 0; l--){
            a = (2 * m - l * l + l) / (2 * l);
            b = a + l - 1;
            if((a + b) * l == 2 * m)
                printf("[%d,%d]\n",a,b);
        }
        puts("");
    }
    return 0;
}