Для SKYDOS(спортивное программирование) - есть ответ

Blacklokky, 187 просмотров

-1

На http://acm.timus.ru/problemset.aspx посмотри задачу №1705 про кроликов.Вроде задачка простая,но я с ней жарюсь и что-то не могу вложиться во время.Если заинтересуешься,попробуй.

Примечание:
Артёмка
Я так делал.
a=(__int64)sqrt((long double)n);

Но вообще скинь мне на мыло в профиле,посмотрю,где я туплю.

Примечание:
Артёмка

Спасибо,получил.Буду разбираться.

Ответы:

Артёмка

Там надо использовать двоичный поиск от корня из n до n. Для решения на C мне пришлось еще написать функцию извлечения корня. Если надо, могу дать решение.

Артёмка

> a=(__int64)sqrt((long double)n);
Я особенностей типов и компиляторов уже не помню, поэтому не приводил к long double, так что у тебя может сработать.
> Но вообще скинь мне на мыло в профиле,посмотрю,где я туплю.
Выслал.

Артёмка

Сейчас посмотрел, у меня (компилятор tcc) такой кусок кода:
n = 999999999999999999;
printf("%I64d\n", (long long)sqrt((long double)n));
выдает
1000000000
Так что лучше самому написать.

16 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.