uva 10161 - Ant on a Chessboard

最新推荐文章于 2019-02-19 11:45:02 发布

泪无痕ji

最新推荐文章于 2019-02-19 11:45:02 发布

阅读量563

点赞数

CC 4.0 BY-SA版权

分类专栏：数论练手水题

本文链接：https://blog.youkuaiyun.com/leihenji/article/details/9705163

练手水题同时被 2 个专栏收录

56 篇文章

订阅专栏

数论

21 篇文章

订阅专栏

本文介绍了一个算法，用于计算一个特定坐标系中点的位置。通过输入一个整数N，该算法可以确定该数值在由平方数定义的层上的位置，并输出其在自定义坐标系中的坐标。算法考虑了不同层（奇数层和偶数层）的特点来计算坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
#include<cmath>
#include<algorithm>
#define LL long long

int main()
{
    LL N;
    while((scanf("%lld",&N),N)!=0)
    {
        LL t = sqrt(N);//计算ant在第几层//每层都已平方数开头或结束
        if(t*t < N ) t++;
        LL  m = ((t-1)*(t-1)+1+t*t)/2;//计算这层中间的数是多少
        if(N == m)printf("%lld %lld\n",t,t);
        else if(t % 2== 1)//奇数层
        {
            if(N > m)printf("%lld %lld\n",t-(N-m),t);
            else
                printf("%lld %lld\n",t,t-(m-N));
        }
        else
            if(t % 2 == 0)//偶数层 
        {
            if(N > m)printf("%lld %lld\n",t,t-(N-m));
            else printf("%lld %lld\n",t-(m-N),t);
        }
    }
    return 0;
}