#include<cstdio>
#include<cstring>
#include<cmath>
#define LL __int64
int num[2000],left[2000],right[2000];
void solve(LL n)
{
int i,j;
LL m=(LL)sqrt(n*1.0);
LL sum=0,l=1,r=0;
int cnt=0;
while(1)
{
while(sum<n)
{
r++;
sum+=r*r;
}
if(r>m)
break;
if(sum==n)
{
num[cnt]=r-l+1;
left[cnt]=l;
right[cnt]=r;
cnt++;
}
sum-=(l*l);//尺取从最小的开始减少,因为是连续数所以只能从小到大的顺序减少不必考虑减少两个相同数的情况直至sum第一次等于n再再从右端往后加入新成员
l++;
}
printf("%d\n",cnt);
for(i=0;i<cnt;++i)
{
printf("%d ",num[i]);
for(j=left[i];j<right[i];++j)
printf("%d ",j);
printf("%d\n",right[i]);
}
}
int main()
{
LL n;
while(scanf("%I64d",&n)!=EOF)
solve(n);
return 0;
}
尺取法选连续数平方和等于特定数
最新推荐文章于 2023-09-25 05:25:29 发布