Описать функцию, распознающую точные квадраты

@allsu · Регистрация: 07.09.2022

Студворк — интернет-сервис помощи студентам

Описать функцию IsSquare(K) логического типа, возвращающую
True, если целый параметр K (> 0) является квадратом некоторого целого
числа, и False в противном случае. С ее помощью найти количество
квадратов в наборе из 10 целых положительных чисел.

@Aael · 10.09.2022, 22:06

allsu,

Python
1
2
3
4
5
6
7
def IsSquare(x: int, k=0) -> bool:
    return x==0 or x>0 and IsSquare(x-2*k-1, k+1)
 
from random import choices
input = choices(range(1,21), k=10)
print("из чисел:", *input)
print("квадраты:", *(x for x in input if IsSquare(x)))

@iSmokeJC · 10.09.2022, 23:21

Python
1
2
def isSquare(x):
    return (int(x ** 0.5)) ** 2 == x

@Catstail · 11.09.2022, 07:21

Aael, iSmokeJC, э, ребята... Не так элементарно. Это же Питон! Числа могут быть огромными. Плавающей точке тут не место!

Смотрите:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def isqrt(n):
    a=n//2
    while True:
        b=(a+(n//a))//2
        if abs(a-b)<1:
            return a,b
        a=b
        
def isSquare_1(n):            # на основе попытки получения возможно более точного корня
    q=isqrt(n)
    return q[0]*q[1]==n
 
def isSquare_2(x):            # лобовое решение
    return (int(x ** 0.5)) ** 2 == x
 
    
z=43778547874878477987548974377854787487847798754897 # это подопытное число (набил двумя руками)
 
print(isSquare_1(z*z))  # -> True  и это верно
 
print(isSquare_2(z*z))  # -> False...

@u235 · 11.09.2022, 07:48

Можно еще экспресс-проверку добавить, если число заканчивается на 2, 3, 7 или 8, то это не квадрат точно.

@iSmokeJC · 11.09.2022, 08:02

Не по теме:

Catstail, а ты лютый!

@Catstail · 11.09.2022, 08:04

Не по теме:

iSmokeJC, прощения прошу...

@iSmokeJC · 11.09.2022, 08:17

Не по теме:

Catstail, не-не, я в том смысле, что снимаю шляпу )

@eaa · 11.09.2022, 09:44

Python
1
from math import isqrt

@Catstail · 11.09.2022, 10:48

eaa, это понятно.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@allsu 0 / 0 / 0 Регистрация: 07.09.2022 Сообщений: 91

	Описать функцию, распознающую точные квадраты 10.09.2022, 21:39. Показов 1652. Ответов 9 Метки нет (Все метки) Описать функцию IsSquare(K) логического типа, возвращающую True, если целый параметр K (> 0) является квадратом некоторого целого числа, и False в противном случае. С ее помощью найти количество квадратов в наборе из 10 целых положительных чисел. 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	11.09.2022, 07:48
	Можно еще экспресс-проверку добавить, если число заканчивается на 2, 3, 7 или 8, то это не квадрат точно. 1

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	11.09.2022, 08:02
	Не по теме: Catstail, а ты лютый! 0

@Catstail
	11.09.2022, 08:04
	Не по теме: iSmokeJC, прощения прошу... 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	11.09.2022, 08:17
	Не по теме: Catstail, не-не, я в том смысле, что снимаю шляпу ) 0

@Catstail Супер-модератор 38171 / 21106 / 4307 Регистрация: 12.02.2012 Сообщений: 34,701 Записей в блоге: 14
	11.09.2022, 10:48
	eaa, это понятно. 0