hdu 2446（数论）

点击打开链接

题意：

有很多堆，每堆的数目都有一定的。

给你一个数n，求这个数是在第几堆的第几行的第几列，

每堆的数目1，2，4，....，n*（n+1）/2

前n堆的和（1*1+2*2+3*3+...n*n+1+2+3+..+n）/2=（n*n*n+3*n*n+2*n）/6

则前n-1堆的和(n-1)*(n-1)*(n-1)+3*(n-1)*(n-1)+2*(n-1)=（n*n*n-n）/6

所以要求第几堆，我们可以先将(n*6)开三次方，然后比较它与n*n*n-n的关系。

#include"stdio.h"
#include"string.h"
#include"math.h"
typedef __int64 LL;
LL n;
int main()
{
	int T;
	LL a,b,c;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%I64d",&n);
		a=(LL)pow(n*6.0,1.0/3);
		a++;
		while(6.0*n<=(a*a*a-a))a--;
		n-=(a*a*a-a)/6;
		b=(LL)sqrt(2.0*n);
		b++;
		while(((b*(b+1))/2)>=n)b--;
		c=n-(b*(b+1))/2;
		printf("%I64d %I64d %I64d\n",a,b+1,c);
	}
	return 0;
}