51Nod 1138 连续整数的和

最新推荐文章于 2019-01-19 18:47:34 发布

多一些不为什么的坚持

最新推荐文章于 2019-01-19 18:47:34 发布

阅读量247

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数论 51Nod

本文链接：https://blog.youkuaiyun.com/qq_33193309/article/details/78724769

51Nod 同时被 2 个专栏收录

99 篇文章

订阅专栏

数论

11 篇文章

订阅专栏

本文介绍了一个用于求解等差数列首项的算法，通过给定数列总和n来逆推可能的首项a1。算法首先计算了长度len的最大可能值，随后遍历所有可能的长度值，找出符合条件的首项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把n项连续的求和公式写出来 n=len*a1+len*(len-1)/2 len代表长度

变形一下。len最大取sqrt(2*n) 然后遍历求a1

#include<iostream>  
#include<queue>  
#include<vector>  
#include<stack>  
#include<algorithm>
#include<cmath> 
#include<set>
#include<map>
#include<cstdio>
using namespace std;
int main(){
	long long n;
	cin>>n;
	int fz=sqrt(2*n);
	long long out[fz+10],cnt=0;
	for(;fz>=2;fz--){
		if((n-fz*(fz-1)/2)%fz==0){
			out[cnt++]=(n-fz*(fz-1)/2)/fz;
		}
	}
	for(int i=0;i<cnt;i++) cout<<out[i]<<endl;
	if(cnt==0) cout<<"No Solution"<<endl;
	return 0;
}