最近平方数

HZK’s Blog
本文标题：最近平方数
本文链接地址：https://blog.zekun.fun/2020/coding/cpp@%e6%9c%80%e8%bf%91%e5%b9%b3%e6%96%b9%e6%95%b0/

题目描述

如果一个整数可以写成另一个整数的平方，则说它是一个完全平方数。比如1,4,9,16是完全平方数。
输入一个整数，找到一个离它最近的完全平方数。

输入

仅有一组测式数据，输入一个整数$N$($0\le N\le 100000$)。

输出

输出离它最近的完全平方数,如果$N$就是完全平方数，则输出$N$。

样例输入

6

样例输出

4

题解

CPP

#include<iostream>
using namespace std;
int main() {
    int n, a = 1, b, c, nn;
    cin >> n;
    b = n;
    c = n;
    while (a * a != b) {
        while (a * a < b) {a++;}
        if (a * a != b) {a = 1;b--;}
    }
    while (a * a != c) {
        while (a * a < c) {a++;}
        if (a * a != c) {a = 1;c++;}
    }
    if ((c - n) > (n - b)) { cout << b; }
    else { cout << c; }
    return 0;
}

Python

import math

m = int(math.sqrt(int(input())))
x, y = m ** 2, (m + 1) ** 2
print(x if m - x < y - m else y)