一开始我是分解的n,求得这一段合法连续自然数的中间,只要存在并且左右不超范围即可,然后忘了连续的为偶数也可以,只要两两配对成就行。
sum(1,n)=(r+l)*(l-r+1)/2;
设k1=(r+l),k2=(l-r+1);l=(k2-k1+1)/2,r=(k1+k2-1)/2;
由此可得k1,k2必须一奇一偶。
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int n;
int main(){
scanf("%d",&n);
n=2*n;
for(int i=sqrt(n);i>=2;i--){
int kk=n/i,ll=n%i;
if(ll==0&&(i+kk)%2!=0)
printf("%d %d
",(kk-i+1)/2,(kk+i-1)/2);
}
return 0;
}