1 / 1 / 0
Регистрация: 17.01.2022
Сообщений: 41
|
|
1 | |
Разбиение на квадраты01.05.2022, 10:37. Показов 1971. Ответов 14
Метки нет (Все метки)
Требуется представить заданное натуральное число N в виде суммы равных квадратов некоторого максимально возможного натурального числа M.
Входные данные Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 2×109). Выходные данные В выходной файл OUTPUT.TXT выведите число – максимально возможный квадрат некоторого числа M. Если найти такое число невозможно, то выведите слово «impossible» (без кавычек). Пример № Входные данные Выходные данные 1 180 36
0
|
01.05.2022, 10:37 | |
Ответы с готовыми решениями:
14
Разбиение прямоугольника на квадраты Разбиение изображения на квадраты и применение градиента Разбиение изображения на квадраты заданного размера Жадные алгоритмы. Разбиение числа на полные квадраты В прямоугольнике разбитом на квадраты найти все квадраты пересекаемые диагональю |
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
|
||||||
01.05.2022, 11:31 | 2 | |||||
Если я все правильно понял, то вариант с impossible не сработает никогда, ибо любое натуральное число можно предствить в виде суммы n единиц
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
|
||||||
02.05.2022, 09:14 | 10 | |||||
Сообщение было отмечено GHGEJGK как решение
Решение
GHGEJGK, проверяй до корня
Добавлено через 3 минуты
1
|
1 / 1 / 0
Регистрация: 17.01.2022
Сообщений: 41
|
|
02.05.2022, 09:16 [ТС] | 11 |
А что проверить?Вот время моей программы1,218
0
|
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
|
|
02.05.2022, 09:23 | 13 |
eaa, в сообщении №2 автору и был дан вариант проверки вниз от корня из n
0
|
8784 / 4439 / 1858
Регистрация: 27.03.2020
Сообщений: 7,270
|
||||||
02.05.2022, 09:37 | 14 | |||||
Как вариант
0
|
13283 / 7407 / 1566
Регистрация: 06.09.2009
Сообщений: 27,004
|
||||||
02.05.2022, 11:35 | 15 | |||||
0
|
02.05.2022, 11:35 | |
02.05.2022, 11:35 | |
Помогаю со студенческими работами здесь
15
В файле задано квадраты координатами диагоналей. Вывести на экран эти квадраты, выделить Вывести на экран эти квадраты, выделить другим цветом квадраты с максимальной и минимальной площадью Игра 2048: заменить квадраты с цифрами на квадраты с картинками Разбиение строки на слова - вынести разбиение в отдельную функцию Квадраты Квадраты Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства
Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
|
Что такое NullReferenceException и как исправить?
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-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
|