题目不是难,自定义一个函数,然后递归就可以了。
#include <stdio.h>
long cout=0;
void ans(n)
{
if(n!=0)
{
long i;
for(i=1;n>0;i++)
{ n-=i;cout++;}
if(n!=0)
{cout--;ans(n-1+i);}
}
}
int main()
{
//freopen("1.in","r",stdin);
//freopen("1.out","w",stdout);
long m=1,n,i;
scanf("%ld",&n);
ans(n);
printf("%ld",cout);
return 0;
}