p1147专题

(Luogu) p1147 p1029

P1147 连续自然数和 #include<bits/stdc++.h>using namespace std;typedef long long ll;ll sum[1000000];int main(){ll n;cin>>n;for(int i=1;i<=1000000;++i){sum[i]=sum[i-1]+i;}int j=1;for(int i=2;i<=n/2+1;++i

P1147 连续自然数和(枚举,数学/二分)

https://www.luogu.org/problemnew/show/P1147 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入输出格式 输入格式: 包含一个整数的单独一行给出M的值(10≤M≤2

luogu P1147 连续自然数和

https://www.luogu.org/problem/P1147 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。 例子:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。 输入格式 包含一个整数的单独一行给出M的值(10≤M≤2,000,000)。 输出格