С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
1 / 1 / 0
Регистрация: 17.01.2022
Сообщений: 41
1

Разбиение на квадраты

01.05.2022, 10:37. Показов 1971. Ответов 14
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Требуется представить заданное натуральное число N в виде суммы равных квадратов некоторого максимально возможного натурального числа M.
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 2×109).
Выходные данные
В выходной файл OUTPUT.TXT выведите число – максимально возможный квадрат некоторого числа M. Если найти такое число невозможно, то выведите слово «impossible» (без кавычек).
Пример
№ Входные данные Выходные данные
1 180 36
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.05.2022, 10:37
Ответы с готовыми решениями:

Разбиение прямоугольника на квадраты
Привет всем! Решаю такую задачу: Дан прямоугольник с размерами a х b. От него отрезают квадраты...

Разбиение изображения на квадраты и применение градиента
Здравствуйте уважаемые форумчане! Есть такая задачка: дано изображение размерами где-то 3000 на...

Разбиение изображения на квадраты заданного размера
День добрый! Поиск по форуму осмотрела, но не нашла того, что мне нужно + не совсем все поняла. В...

Жадные алгоритмы. Разбиение числа на полные квадраты
Здравствуйте, уважаемые форумчане! Решил несложную задачу на жадные алгоритмы. Хотел выложить...

В прямоугольнике разбитом на квадраты найти все квадраты пересекаемые диагональю
Прямоугольник , стороны которого выражены целыми числами M и N, разбит на квадраты со стороной К....

14
Вирусоборец
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
01.05.2022, 11:31 2
Если я все правильно понял, то вариант с impossible не сработает никогда, ибо любое натуральное число можно предствить в виде суммы n единиц

Python
1
2
3
4
5
n = int(input('n = '))
i = int(n**0.5)
while i>0 and n%(i**2):
    i -= 1
print(i**2)
0
1 / 1 / 0
Регистрация: 17.01.2022
Сообщений: 41
01.05.2022, 11:41  [ТС] 3
Неправильный ответ пишут.Время: 1 сек, память 16 Мб
0
Вирусоборец
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
01.05.2022, 11:48 4
И на каком тесте на acmp неверный ответ?
0
1 / 1 / 0
Регистрация: 17.01.2022
Сообщений: 41
01.05.2022, 12:00  [ТС] 5
На 1

Добавлено через 1 минуту
Здесь N=180, а M=6. Действительно: 180 = 36+36+36+36+36 = 6^2+6^2+6^2+6^2+6^2, большего такого слагаемого как 36 не существует.
0
Вирусоборец
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
01.05.2022, 12:00 6
Может все потому, что вы не организуете файловый ввод-вывод, как это требуется на acmp?
0
1 / 1 / 0
Регистрация: 17.01.2022
Сообщений: 41
01.05.2022, 12:27  [ТС] 7
file = open('input.txt')
n = int(input('n = '))
i = int(n**0.5)
while i>0 and n%(i**2):
i -= 1
fout = open('output.txt')
Вот так?
0
Вирусоборец
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
01.05.2022, 15:05 8
Нет. Примеры работы с файлами можно увидеть даже в недавних темах в этом разделе, всего-то нужно захотеть это сделать
0
1 / 1 / 0
Регистрация: 17.01.2022
Сообщений: 41
02.05.2022, 09:06  [ТС] 9
n = int(input())
i = int(n)**1
while i>0 and n%(i**2):
i-=1
print(i**2)
Моя прога 13 тестов прошла,а потом по времени не успела
0
Status 418
Эксперт Python
4580 / 2348 / 601
Регистрация: 26.11.2017
Сообщений: 5,264
Записей в блоге: 3
02.05.2022, 09:14 10
Лучший ответ Сообщение было отмечено GHGEJGK как решение

Решение

GHGEJGK, проверяй до корня

Добавлено через 3 минуты
Python
1
2
3
4
5
6
7
8
n = int(input())
i = 1
ans = 0
while i * i <= n:
    if n % i ** 2 == 0:
        ans = i * i
    i += 1
print(ans)
1
1 / 1 / 0
Регистрация: 17.01.2022
Сообщений: 41
02.05.2022, 09:16  [ТС] 11
А что проверить?Вот время моей программы1,218
0
Status 418
Эксперт Python
4580 / 2348 / 601
Регистрация: 26.11.2017
Сообщений: 5,264
Записей в блоге: 3
02.05.2022, 09:18 12
а у тебя счетчик вниз идет, тогда проверяй от корня из n
0
Вирусоборец
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
02.05.2022, 09:23 13
eaa, в сообщении №2 автору и был дан вариант проверки вниз от корня из n
0
Эксперт Python
8784 / 4439 / 1858
Регистрация: 27.03.2020
Сообщений: 7,270
02.05.2022, 09:37 14
Как вариант
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
n = 10001400049 #int(input())
d = 2
res = 1
while d < n:
    if not(n%d):
        c = 1
        n //= d
        while not(n%d):
            n //= d 
            c += 1
        c -= c%2
        res *= d**c
    d += 1
print(res)
0
Вирусоборец
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
02.05.2022, 11:35 15
Python
1
2
3
4
5
6
7
8
9
10
11
fin = open('input.txt')
fout = open('output.txt', 'w')
 
n = int(fin.readline())
i = int(n**0.5)
while i>0 and n%(i**2):
    i -= 1
fout.write(str(i**2))
 
fin.close()
fout.close()
0
02.05.2022, 11:35
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.05.2022, 11:35
Помогаю со студенческими работами здесь

В файле задано квадраты координатами диагоналей. Вывести на экран эти квадраты, выделить
Кто может помочь, хотя бы немного. Понимаю многого прошу. В файле задано квадраты координатами...

Вывести на экран эти квадраты, выделить другим цветом квадраты с максимальной и минимальной площадью
Помогите с заданием : В файле задано квадраты координатами диагоналей. Вывести на экран эти...

Игра 2048: заменить квадраты с цифрами на квадраты с картинками
имеется код игры 2048, игра готова и полностью работает, но прошу вашего совета, как можно заменить...

Разбиение строки на слова - вынести разбиение в отдельную функцию
задача из Яндекс Практикума(вроде простая, но нет). Я уже два дня пытаюсь это реализовать, написал...

Квадраты
Написать программу на с++ Дан файл действительных чисел, каждая тройка чисел определяет на...

Квадраты
На плоскости заданы N прямоугольников со сторонами параллельными осям координат. Каждый...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru