получить наибольшее целое

@katya · Регистрация: 21.03.2012

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

Здравствуйте, уважаемые программисты! помогите пожалуйста решить задачку!
Дано натуральное число m>1. Получить наибольшее целое n, при котором 4ⁿ<m

Заранее спасибо!

@Kordn · 29.05.2013, 22:58

Pascal

var
  m: real;
  n: integer;
 
begin
  read(m);
  n := Round(LogN(4, m));
  if Power(4, n) >= m then n -= 1;
  writeln(n);
end.

@katya · 30.05.2013, 17:04 **[ТС]**

объясните пожалуйста эту строчку -
if Power(4, n) >= m then n -= 1;

@Kordn · 30.05.2013, 21:15

Условие у нас, что 4^n меньше m. Если логарифм m по основанию 4 будет числом с плавающей запятой (как, например, логарифм 32 по основанию 4), то мы его округляем и получаем целое число. Если округление идет в большую сторону (2.6 -> 3), то мы это проверяем, и если 4^n > m, то просто отнимаем от n единицу.
Но я написал не просто 4^n (или Power(4, n)) > m, а >=m, т.к. если логарифм будет числом целым (например, если m=16), то от n также нужно отнять единицу, ибо условие у нас: строго меньше!

@katya · 30.05.2013, 22:16 **[ТС]**

ой, спасибо огромное!!!

)))

@Kordn · 30.05.2013, 23:52

Всегда пожалуйста

Новые блоги и статьи
Как узнать какой процесс блокирует файл или каталог в Windows bt_guru 23.01.2025 При работе с операционной системой Windows пользователи нередко сталкиваются с ситуацией, когда система отказывается выполнять определенные действия с файлами или каталогами, сообщая, что они. . .	Как в curl узнать код статуса HTTP запроса. Коды состояния HTTP bt_guru 23.01.2025 Коды состояния HTTP играют значимую роль в обеспечении эффективного взаимодействия между клиентами и серверами. При работе с веб-сервисами важно не только отправлять запросы, но и правильно. . .	Как сортировать вывод команды ls в Linux bt_guru 23.01.2025 В операционной системе Linux команда ls является одним из наиболее часто используемых инструментов для просмотра содержимого директорий. При работе с файловой системой пользователи регулярно. . .	Как сделать POST запрос с помощью curl bt_guru 23.01.2025 curl - это мощный инструмент командной строки позволяет отправлять и получать данные через различные протоколы, включая HTTP, HTTPS, FTP и множество других. Особенно полезным curl становится при. . .	Прокрутка в tmux с помощью мыши и клавиатуры bt_guru 23.01.2025 Tmux представляет собой мощный терминальный мультиплексор, который позволяет пользователям создавать и управлять несколькими терминальными сессиями внутри одного окна. Одной из важнейших функций tmux. . .	Как проверить, содержит ли массив значение в JavaScript. Поиск в массиве bytestream 23.01.2025 Эффективный поиск значений в массивах становится критически важным навыком для разработчиков, использующих JavaScript. Процесс поиска элементов в массиве может показаться простым на первый взгляд,. . .
Как удалить тег Git в удалённом репозитории (remote) bytestream 23.01.2025 Одним из важнейших механизмов организации версий в Git являются теги, которые позволяют помечать определенные точки в истории проекта как значимые. Теги часто используются для маркировки релизов,. . .	Чем отличаются URL, URI и URN bytestream 23.01.2025 Системы идентификации представляют собой фундаментальный механизм, позволяющий однозначно определять местоположение и характеристики различных информационных объектов в глобальной сети. Эти системы. . .	Как центрировать div внутри другого div с помощью CSS. Управление расположением элементов в CSS bytestream 23.01.2025 Позиционирование элементов играет ключевую роль в создании качественных и профессиональных интерфейсов. Одной из наиболее часто встречающихся задач является центрирование элементов на веб-странице,. . .	Что означают различные символы в синтаксисе PHP bytestream 23.01.2025 PHP (Hypertext Preprocessor) представляет собой один из наиболее широко используемых языков программирования для веб-разработки, который обладает богатой и интересной историей развития. Изначально. . .	Способы клонирования объектов в JavaScript bytestream 23.01.2025 В современной разработке на JavaScript работа с объектами является фундаментальной частью создания любого приложения. При манипуляции объектами часто возникает необходимость создавать их копии для. . .	Как проверить состояние чекбокса в jQuery. Как работать с чекбоксами bytestream 23.01.2025 При разработке интерактивных веб-форм часто возникает необходимость программно определять состояние чекбоксов с помощью jQuery. Чекбоксы являются важными элементами пользовательского интерфейса,. . .

@katya 6 / 6 / 0 Регистрация: 21.03.2012 Сообщений: 184
		1
	получить наибольшее целое 29.05.2013, 20:54. Показов 1472. Ответов 5 Метки нет (Все метки) Здравствуйте, уважаемые программисты! помогите пожалуйста решить задачку! Дано натуральное число m>1. Получить наибольшее целое n, при котором 4ⁿ<m Заранее спасибо! 0

@katya 6 / 6 / 0 Регистрация: 21.03.2012 Сообщений: 184
	30.05.2013, 17:04 [ТС]	3
	объясните пожалуйста эту строчку - if Power(4, n) >= m then n -= 1; 0

@Kordn 158 / 137 / 106 Регистрация: 18.05.2013 Сообщений: 289
	30.05.2013, 21:15	4
	Условие у нас, что 4^n меньше m. Если логарифм m по основанию 4 будет числом с плавающей запятой (как, например, логарифм 32 по основанию 4), то мы его округляем и получаем целое число. Если округление идет в большую сторону (2.6 -> 3), то мы это проверяем, и если 4^n > m, то просто отнимаем от n единицу. Но я написал не просто 4^n (или Power(4, n)) > m, а >=m, т.к. если логарифм будет числом целым (например, если m=16), то от n также нужно отнять единицу, ибо условие у нас: строго меньше! 1

@katya 6 / 6 / 0 Регистрация: 21.03.2012 Сообщений: 184
	30.05.2013, 22:16 [ТС]	5
	ой, спасибо огромное!!! ))) 0

@Kordn 158 / 137 / 106 Регистрация: 18.05.2013 Сообщений: 289
	30.05.2013, 23:52	6
	Всегда пожалуйста 0