Повний квадрат (#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")