【题目】
https://www.luogu.org/problem/P1147
【思路】
方法很多，前缀和、暴力等，这里介绍数学方法。
求连续序列和，我们知道一个公式，连续序列和 = (首项+末项) * 项数 / 2 。设首项为k1，末项为k2，序列和为m。
有 (k1+k2)*(k2-k1+1)/2=m，移动后 (k1+k2)*(k2-k1+1)=2*m，所以可以把2*m分解成两个数x，y相乘。得到方程组，(k1+k2)=x，(k2-k1+1)=y。解得k1=(x-y+1)/2，k2=(x+y-1)/2。
由k1和k2的解可知2*m分解的x，y满足：
（1）x，y为一奇一偶。
（2）较小的数y不能为1，否则k1等于k2。
【代码】
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
n *= 2;
for (int i = (int)sqrt(n); i > 1; i--) { // 较小数i不能为1
if (n % i == 0 && ((i + n / i) % 2 == 1)) { // 能整除，且为一奇一偶
cout << (n / i - i + 1) / 2 << " " << (n / i + i - 1) / 2 << endl;
}
}
return 0;
}
转载：https://blog.csdn.net/qq_42780289/article/details/101981351
查看评论