一开始我是分解的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; }