|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
10.02.2011, 20:12 | #1 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
Квадратная задача
Здравствуйте люди.Трудно себе представить квадратных людей.Но следущая задача утверждает, что они есть.Затрудняюсь обьяснить задачу и поэтому прошу прочитать ее здесь http://acm.timus.ru/problem.aspx?space=1&num=1073.
Код:
181 = 10^2 + 9^2 ответ 2, а у меня показывает 5. что я должен добавить или как должен написать код, чтобы он работал бы праеильно? Заранее благодарен. |
10.02.2011, 20:26 | #2 | |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
Короче, я так понял, надо разложить число на минимальное число квадратов и вывести их количество.
Цитата:
Код:
Мне задача показалась интересной. Читать твой код дальше не стал и сделал сам... сейчас сделаю... upd: блин, а ведь задача не так проста, как кажется. Вот например 381. Это 10^2 + 10^2 + 9^2. Тут или перебором надо, или рекурсией... upd2: вот тебе: http://accepted.shoutwiki.com/wiki/%...quare_country)
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su Последний раз редактировалось Obey-Kun; 10.02.2011 в 20:44. |
|
10.02.2011, 20:47 | #3 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
На пребор времени нет.На время задачи дается 1 секунда.
вот и он Код:
|
10.02.2011, 20:49 | #4 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
Я тебе дал ссылку на решение. Суть такова: идём от 1 квадрика и считаем минимальное кол-во сертификатов.
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
10.02.2011, 21:07 | #5 |
Пользователь
Регистрация: 02.02.2011
Сообщений: 92
|
|
10.02.2011, 21:18 | #6 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
Правда ваша. Не отлаживаем же.
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
10.02.2011, 21:56 | #7 |
Форумчанин
Регистрация: 04.08.2010
Сообщений: 110
|
Динамика, решение за O(n*sqrt(n))
Вот мой код, но на яве. В обсуждении есть на плюсах. Код:
|
11.02.2011, 18:36 | #8 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
Ten**
что-то большой код. обьясни как ты зделал. |
11.02.2011, 20:54 | #9 |
:D
Форумчанин
Регистрация: 26.09.2010
Сообщений: 570
|
а если взять корень от этого числа, отбросить дробную часть, вычесть, взять корень, отбросить дробную часть - и так пока не будет минимума ?
Пишу ПО, создаю сайты, делаю курсовые работы, за деньги
C#, .NET, MS SQL, AngularJS, HTML, jQuery |
11.02.2011, 22:34 | #10 |
Форумчанин
Регистрация: 10.01.2011
Сообщений: 243
|
sqt(181) = 13
sqrt(13) = 3 sqrt(3) = 1 так? правельный ответ 2 |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Квадратная матрица | Muratik | Общие вопросы C/C++ | 3 | 26.12.2010 22:57 |
квадратная матрица | Di-em | Общие вопросы C/C++ | 6 | 09.12.2010 19:11 |
квадратная матрица | remember me | Помощь студентам | 2 | 08.12.2010 16:41 |
Квадратная матрица | arhan | Общие вопросы Delphi | 3 | 22.06.2010 09:44 |
Pascal, задача квадратная матрица+процедура | Antowka | Помощь студентам | 6 | 13.11.2008 16:52 |