hdoj-2058-the sum problem

题目：the sum problem

accept代码：

#include<stdio.h>
#include<math.h>//(a+b)*n/2
int main()
{
    int n,i,j,m;
    int t=0,sum=0;
    int k=0,a,b;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0 && m==0)break;
        
        for(i=sqrt(2*m);i>0;i--)
        {    
            a=m/i-(i-1)/2;//b-a+1=i,即b=a+i-1,带入就可以用M和i（项数）表示a。
            if((a+a+i-1)*i==2*m)//判断是否满足条件，满足则输出
            {
                printf("[%d,%d]\n",a,a+i-1);
            }
        }   
            
            /*for(k=i;k<=m;k++)
            {
                sum+=k;
                if(sum>m)break;
                if(sum==m)
                {
                    printf("[%d,%d]\n",i,k);
                    break;
                }
            }
            sum=0;*/
        
        printf("\n");
    }
    
    return 0;
}

刚开始尝试暴力，用了两个for循环果不其然T，其实这道水题值得注意的地方就在于累加和怎么快捷的计算。远离高中数学快一年之久的我，自然忘记了等差数列和的公式。解决此类题型需要一定的数学基础。

像我之前的博客a1=?，就比这道题目复杂许多。
还有一题分拆素数和，和此题类似，是一种为省时间而设计的题目。

转载于:https://www.cnblogs.com/qq952693358/p/5284610.html