您的位置:首页 > 其它

一道暴力,用数学方法优化

2017-12-20 10:30 239 查看
The sum problem

相关的整理

讲解1

讲解2

#include <iostream>
#include <cmath>
#include <iomanip>
#include <string>
using namespace std;
int main(void)
{
//cout<<fixed<<setprecision(2);
int N,m;
while(cin>>N>>m && N||m)
{
for(int n=sqrt(2*m);n>=1;n--)
{
int a=(m-((n-1)*n)/2)/n;
if(m==a*n+(n*(n-1))/2)
cout<<'['<<a<<','<<a+n-1<<']'<<endl;
}
cout<<endl;
}
return 0;
}


在这个做法中,最重要的就是判断其式子中能否除尽,计算过程中,要尽可能的减少使用除法。 还可以通过回带,看是否与原来相等。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: