课后自主练习（implement）1091. 螺旋函数 naive《编程思维与实践》个人学习笔记

最新推荐文章于 2024-09-08 15:12:17 发布

JamSlade

最新推荐文章于 2024-09-08 15:12:17 发布

阅读量219

点赞数

分类专栏：编程思维与实践文章标签：算法

本文链接：https://blog.csdn.net/JamSlade/article/details/116637799

版权

编程思维与实践专栏收录该内容

109 篇文章 41 订阅

订阅专栏

题目

在这里插入图片描述

思路

不难发现，自然数的平方都在函数的右上角和左下角
于是我们先进行幂的判断来缩短范围
让输入的数a^2<=n <= (a+1)^2

然后再将数减去这个幂a^2
并且不难发现两个二次方的差恰好为2a+1，判断剩下的数是否大于a，然后对应的x,y相加相减即可

代码

#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
    ll a;
    cin >> a;
    ll b = 0;
    while((b+1) * (b+1) <= a)//b² <= a < (b+1)²
        b++;

    ll c = a - b * b;

    pair<ll,ll> p;
    if(b % 2)
    {
        p.first = b / 2;
        p.second = b / 2 + 1;
        if(c > b)
        {
            p.first -= b;
            p.second -= c - b;
        }
        else
        {
            p.first -= c;
        }
    }
    else
    {
        p.first = -b / 2;
        p.second = -b / 2;
        if(c > b)
        {
            p.first += b;
            p.second += c - b;
        }
        else
        {
            p.first += c;
        }
    }
    cout << '(' << p.first << ',' << p.second <<')';

}