1147 连续自然数和

最新推荐文章于 2025-10-31 07:02:47 发布

原创最新推荐文章于 2025-10-31 07:02:47 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#c++ #算法 #图论

算法专栏收录该内容

46 篇文章

订阅专栏

该博客探讨了一个简单的编程问题，即找到所有连续自然数之和等于给定数的区间。博主使用了暴力枚举的方法，通过两层循环遍历所有可能的区间，并利用前缀和优化了计算。然而，博主遇到了代码无法通过所有测试用例的问题，对此感到困惑。

1147 连续自然数和

很简单的暴力，没有什么难的
好像还可以用前缀和，其实都是一样的
为什么过不了？这个题很简单的

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
using namespace std;
int n;
int sum;
int j; 
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)//从头到尾的枚举 
	{
		sum=0;//枚举总和
		for(j=i;j<n;j++)
		{
			sum+=j;//枚举区域和 
			if(sum>=n) break;//不需要 
		}
		if(sum==n) cout<<i<<" "<<j<<endl;//输出区间起点和终点 
	}
	return 0;
}