Определить, за какое наименьшее количество вопросов можно угадать задуманное число

@95Nik · Регистрация: 25.09.2013

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

Помогите пожалуйста.

Некто загадал число от 1 до N. За какое наименьшее количество вопросов (на которые он отвечает "да" или "нет") можно угадать задуманное число?
Формат входных данных
Вводится одно число N (1 < N < 10001).
Формат выходных данных
Выведите наименьшее количество вопросов, которого гарантированно хватит, чтобы угадать задуманное число.
Пример входного файла
6
Пример выходного файла
3

@vint-81 · 10.10.2014, 16:31

Pascal

var n,k,n1:integer;
begin
 assign(input,'input.txt');reset(input);
 assign(output,'output.txt');rewrite(output);
 readln(n);
 k:=0;
 n1:=2;
 while n1<n do
  begin
   inc(k);
   n1:=n1*2
  end;
 inc(k);
 writeln(k)
end.

@95Nik 3 / 3 / 0 Регистрация: 25.09.2013 Сообщений: 17
		1
	Определить, за какое наименьшее количество вопросов можно угадать задуманное число 10.10.2014, 13:49. Показов 4973. Ответов 1 Метки нет (Все метки) Помогите пожалуйста. Некто загадал число от 1 до N. За какое наименьшее количество вопросов (на которые он отвечает "да" или "нет") можно угадать задуманное число? Формат входных данных Вводится одно число N (1 < N < 10001). Формат выходных данных Выведите наименьшее количество вопросов, которого гарантированно хватит, чтобы угадать задуманное число. Пример входного файла 6 Пример выходного файла 3 0

	10.10.2014, 16:31

Опции темы

Определить, за какое наименьшее количество вопросов можно угадать задуманное число

Решение