HDOJ2058 The sum problem

最新推荐文章于 2022-05-29 12:35:28 发布

原创最新推荐文章于 2022-05-29 12:35:28 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电oj

杭电OJ 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种通过等差数列求和公式而非枚举法来解决特定数学问题的方法，避免了超时错误，提高了算法效率。

这道题如果用枚举法肯定会超时，所以用等差数列求和公式才行。

如下图：

注意函数sqrt( ) 的参数只能是float ，double,long double型的，所以在里面要要把2*m 强制转换成double 型的。

如下图：

代码如下：

#include<iostream>
#include<cmath>
using namespace std;

int main(){
    int n,m,a,t;
    while(scanf("%d%d",&n,&m),n||m){
          for(t=(int)sqrt((double)2*m);t>=1;t--){
              a=m/t-(t-1)/2;
              if(t*(2*a+t-1)==2*m)
                  printf("[%d,%d]\n",a,a+t-1);                             
          }
          printf("\n");   

    }
    return 0;    
}