HDU 2058 The sum problem

最新推荐文章于 2020-04-24 16:49:52 发布

原创最新推荐文章于 2020-04-24 16:49:52 发布 · 643 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#mathematics

Mathematics 专栏收录该内容

15 篇文章

订阅专栏

博客围绕一个问题展开，给定N和M，需在序列1到N中找到连续数列使其和为M。设序列长度为d，因序列最长从1开始，和为d*(d - 1)/2 <= M，所以可通过枚举d来求解。

水题。

题意是说给一个N，M。

在序列： 1，2，3，……，N 中找到连续数列的和为M。

设序列长度为d.

序列最长，从1 开始。可预知的和为 d*(d-1)/2 <=m 所以枚举d即可。

#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<cmath>


#define INF 0x7fffffff
#define eps 1e-6
#define LL long long

#define CLRi for(int i=0;i<n;i++)
#define CLRj for(int j=0;j<n;j++)
#define CLRk for(int k=0;k<n;k++)

#define debug puts("==fuck==");

#define acfun std::ios::sync_with_stdio(false)
#define Nmax 1001
#define Mmax 1001*1001

using namespace std;
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m),n||m)
    {
        int l,r;
        int mm=m<<1;
        int d=(int)sqrt(mm);
//        cout<<d;
        while(d>0)
        {
            if(mm%d==0)
            {
                int tmp=(d-1)*d/2;
                if((m-tmp)%d==0)
                {
                    l=(m-tmp)/d;
                    r=l+d-1;
                printf("[%d,%d]\n",l,r);
                }
            }
            d--;
        }
        printf("\n");
    }
}