The sum problem

先确定一段和sum=m的最长的长度,要最长则起点从1开始,根据等差求和,len*(len+1)/2=m;放缩法则len^2<2*m,所以len=pow(2.0*m,0.5);现在根据长度确定起点L,根据等差求和公式,((len+L-1)+L)*len/2=m; => L=(2*m/len+1-len)/2; 判断时反代上式是否成立,是则输出[L,L+len-1]。
---------------------
版权声明:本文为CSDN博主「青山绿水之辈」的原创文章,遵循CC 4.0 by-sa版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/u010372095/article/details/16330583

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <cstdio>
#include <cmath>
 
int main()
{
    int n, m, a;
    while(scanf("%d %d", &n, &m) && n != 0 && m != 0)
    {
        // 计算数列的最大长度, 依次递减
        for(int len = sqrt(2.0*m); len >= 1; -- len)
        {
            // 计算首项
            a = (2*m/len + 1 - len) / 2;
            // 判断当前长度的数列和等于m
            // 输出起点和终点
            if(len*(len + 2*a - 1)/2 == m)
            {
                printf("[%d,%d]\n", a, a + len - 1);
            }
        }
        printf("\n");
    }
     
    return 0;
}

  

posted @   青衫客36  阅读(303)  评论(0编辑  收藏  举报
编辑推荐:
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
阅读排行:
· 手把手教你更优雅的享受 DeepSeek
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
· 乌龟冬眠箱湿度监控系统和AI辅助建议功能的实现
点击右上角即可分享
微信分享提示