点击打开链接 原文链接
题目大意：
在图中，它们分别是从左到右的第一层，第二层，第三层和第四层。
在第一层中，只有一个壳，其序号为1.在第二层中，有三个壳，它们的序号是1,2和3.在第三层中，有六个壳，它们的序数分别是1,2,3,4,5和6.第四层中有10个壳，其序号如上图所示。
还有整个金字塔的序列号。例如，第二层中的第三个外壳的序列号是4，第三层中的第五个外壳的序列号是9，第四层中的第九个外壳的序列号是19.
还有一个相互关联的问题：如果给出一个序列号s，那么我们可以计算出第s个shell是在哪一层，什么行和哪一列。假设层号为i，行号为j，列号为k，因此，如果s = 19，则i = 4，j = 4且k = 3。
现在让我们继续讲述关于队长的故事。
一场战斗即将开始。船长给每个大炮分配相同数量的炮弹。炮弹堆积在甲板上，甲板上的炮塔形成了相同的金字塔。当敌舰靠近时，舰长命令同时开火。当时听到雷鸣般的声音。船长仔细听了，然后他知道有多少炮弹被使用，剩下多少炮弹。
在战斗结束时，队长赢了。休息期间，他问他的下属一个问题：对于贝壳金字塔，如果给出序列号s，你如何计算图层编号i，行号j和列号k？
看的别人的，佩服
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <iostream>
#include <algorithm>
#include <sstream>
#include <cmath>
using namespace std;
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <set>
#include <map>
#include <time.h>;
#define cler(arr, val) memset(arr, val, sizeof(arr))
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define IN freopen ("in.txt" , "r" , stdin);
#define OUT freopen ("out.txt" , "w" , stdout);
typedef long long LL;
const int MAXN = 10323;
const int MAXM = 201;
const int INF = 0x3f3f3f3f;
const int mod = 1000000007;
LL getnum1(LL num)
{
LL x=num;
LL y=num+1;
LL z=num+2;
if(x%2==0) x/=2;
else if(y%2==0) y/=2;
else if(z%2==0) z/=2;
if(x%3==0) x/=3;
else if(y%3==0) y/=3;
else if(z%3==0) z/=3;
return x*y*z;
}
LL getnum2(LL num)
{
return num*(num+1)/2;
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
#endif
int t;
LL n;
scanf("%d",&t);
while(t--)
{
cin>>n;
LL l=0,r=3810776;//r表示极限了。。
while(l<=r)//求第几层
{
LL mid=(l+r)>>1;//getnum1(3810776)
if(getnum1(mid)>=n)
r=mid-1;
else l=mid+1;
}
LL ans1=l;
n-=getnum1(l-1);
l=0,r=3810776;
while(l<=r)//求第几行
{
LL mid=(l+r)>>1;
if(getnum2(mid)>=n)
r=mid-1;
else l=mid+1;
}
n-=getnum2(l-1);
LL ans2=l;
printf("%I64d %I64d %I64d\n",ans1,ans2,n);
}
}
公式 1 ： x*（x+1）*（x+2）/ 6
公式 2 ：x*（x+1）/ 2
公式1为公式2 的前n项和
