洛谷 P1147 连续自然数和 https://www.luogu.com.cn/problem/P1147
题目描述
对一个给定的自然数MM，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为MM。
例子：1998+1999+2000+2001+2002 = 100001998+1999+2000+2001+2002=10000，所以从19981998到20022002的一个自然数段为M=10000M=10000的一个解。
输入格式
包含一个整数的单独一行给出M的值（10 \le M \le 2,000,00010≤M≤2,000,000）。
输出格式
每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。
#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
int main(){
int M;
scanf("%d",&M);
for(int i=0;i<M/2+10;i++){
double j=sqrt(double(1+4*(i*i-i+2*M)))-1;
int J=j;
if(j!=J||J<=i) continue;
else if(J%2==0) printf("%d %d\n",i,J/2);
}
return 0;
}
先找数学规律，然后就是k个递增数的和，等差数列求和公式
您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！