CF 615 E Hexagons（找规律）

题目链接：
CF 615 E Hexagons
题意:


坐标的表示方式如图一，行走路线如图二所示，问走了n步所在坐标。
分析：
找规律。
首先把每个六边形走的步数看成一个区间，例如[1,6]是边长为1的六边形,[7,18]是边长为2的六边形，
[19,36]是边长为3的六边形，[37,60]是边长为4的六边形，先找出n步时是边长为几的六边形。
容易观察到区间长度是按照6,12,18,24…递增的，那么假设n步时是边长为k的六边形则：
n-1<6+6*2+6*3+…+6*k——->>k=((int)(sqrt(1+4*(n-1)/3))-1)/2;
然后发现在这个区间的起点坐标是（k*2+1，2），到达起点的步数是：3*k*(k+1)+1
接下来只需要按照在6条边上的规律依次找就行了。
注意：
n=0时坐标是(0,0),需要特判下。

CODE:

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;

long long n;

void test()
{
    for(int i=1;i<=100;i++)
    {
        int k=((int)(sqrt(1+4*(i-1)/3))-1)/2;
        printf("%d->%d  s=%d ss=%d\n ",i,k,2*k+1,3*k*(k+1)+1);
    }

}

int main()
{
#ifdef LOCAL
    //freopen("in.txt","r",stdin);
#endif
    //test();
    while(~scanf("%I64d",&n))
    {
        if(n==0)
        {
            printf("0 0\n");
            continue;
        }
        long long k=((long long)(sqrt(1+4*(n-1)/3))-1)/2;
        long long s=k*2+1;//区间起点横坐标
        //printf("3*k*(k+1)+1=%I64d n=%I64d\n",3*k*(k+1)+1,n);
        long long p=n-(3*k*(k+1)+1);//在这个区间走了几步，3*k*(k+1)+1是区间起点走的步数
        //printf("k=%I64d s=%I64d ss=%I64d p=%I64d\n",k,s,3*k*(k+1)+1,p);
        if(p>=0&&p<=k) printf("%I64d %I64d\n",s-p,2*p+2);
        else if(p<=2*k+1) printf("%I64d %I64d\n",s-2*p+k,2*k+2);
        else if(p<=3*k+2) printf("%I64d %I64d\n",s-p-k-1,6*k+4-2*p);
        else if(p<=4*k+3) printf("%I64d %I64d\n",s+p-7*k-5,-2*p+6*k+4);
        else if(p<=5*k+4) printf("%I64d %I64d\n",s+2*p-11*k-8,-2*k-2);
        else printf("%I64d %I64d\n",s+p-6*k-4,2*p-12*k-10);
    }
    return 0;
}