Полный квадрат (#8877)

Анализ алгоритма

Пусть $a = n$ . Если $a \times a = n$ , то число $n$ является полным квадратом.

Пример

Пусть $n = 27$ . Тогда $a = 27 = 5$ . Проверяем: $5 \times 5 \neq = 27$ , следовательно $27$ не является полным квадратом.

Реализация алгоритма

Читаем действительное число $n$ .

scanf("%lf", &n);

Вычисляем $a = n$ .

a = (int)sqrt(n);

Если $a \times a = n$ , то число $n$ является полным квадратом.

if (a * a == n) printf("%d\n", a);
else puts("No");

Java реализация

import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner con = new Scanner(System.in);
        double n = con.nextDouble();
        int a = (int)Math.sqrt(n);
        if (a * a == n)
            System.out.println(a);
        else
            System.out.println("No");
        con.close();
    }
}

Python реализация

Читаем действительное число $n$ .

import math

n = float(input())

Вычисляем $a = n$ .

a = int(math.sqrt(n))

Если $a \times a = n$ , то число $n$ является полным квадратом.

if a * a == n: print(a)
else: print("No")