HDUOJ2058——等差数列求和公式的变形

最新推荐文章于 2022-03-03 16:41:37 发布

怠惰是深渊啊啊啊啊

最新推荐文章于 2022-03-03 16:41:37 发布

阅读量1.7k

点赞数

分类专栏：从零开始的学习生活

本文链接：https://blog.youkuaiyun.com/achesong/article/details/87628883

版权

该博客主要介绍了如何解决HDUOJ2058问题，通过等差数列求和公式来优化暴力遍历的方法。博主详细阐述了从暴力求解到利用等差数列公式推导的过程，特别是探讨了在区间内任意子区间的连续数字和的最大值情况，最终通过平方根分析得出解决方案。

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

http://acm.hdu.edu.cn/showproblem.php?pid=2058

题意：给出一区间，求区间内任意子区间的连续数字的和。若符合则输出区间。

#include <stdio.h>
#include <math.h>


int main(int argc, char *argv[])
{
	long long int m,n;
	long long int i,j,sum;
	
	while(scanf("%lld %lld", &n, &m) != EOF)
	{		
		if(n==0 && m==0)
			return ;
		for(j=sqrt(2*m); j>=1; j--)
		{
			i = (2*m/j+1-j)/2;
			if(j*(i+i+j-1)==2*m)
				printf("[%lld,%lld]\n",i,i+j-1);
		}
		printf("\n");
	}
	return 0;
}

最开始暴力遍历求解，超时了，看了讨论自己试着推导了一下，过程如下：

设 i 是开头，j 是个数

于是，我们根据等差数列公式