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;
}