POJ 2140 Herd Sums G++ 尺取法

最新推荐文章于 2020-04-08 20:36:23 发布

原创最新推荐文章于 2020-04-08 20:36:23 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 2100-2199

26 篇文章

订阅专栏

本文介绍了一个使用尺取法解决寻找特定和的连续子序列的问题。通过两个指针i和j，分别代表子序列的起始和结束位置，不断调整指针位置来寻找所有可能的连续子序列，使得其元素之和等于给定的目标值n。

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

#include <iostream>
using namespace std;
//英语  看博友分析   尺取法 
//int da[10000008]; 
int main()
{
	int n;
	cin>>n;
	//for(int i=1;i<=n;i++)
	//{
	//	da[i]=i;
	//}
	int i=1;
	int j=1;
	long long sum=1;
	int jg=0;
	while(j<=n)
	{
		//cout<<i<<" "<<j<<" "<<sum<<endl;
		if(sum<n)
		{
			j++;
			sum=sum+j;
		}else if(sum==n)
		{
			jg++;
			//cout<<i<<" "<<j<<endl;
			j++;
			sum=sum+j;
		}else if(sum>n)
		{
			sum=sum-i;
			i++;
		}
	}
	cout<<jg<<endl;
	return 0;
}