Дано целое число m. получить найбольщее целое k при котором 4^k<m

@azhankuaku · Регистрация: 18.06.2011

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

дано целое число m. получить найбольщее целое k при котором 46^k<m

Добавлено через 1 минуту
извините есть ошибка вот правильная форма

дано целое число m. получить найбольщее целое k при котором 4^k<m

@taras atavin · 20.06.2011, 11:07

Сообщение от grizlik78

Это которая через degree? Что-то она жутковато выглядит

Ну так потому так и выглядит, что я пытался обойтись только циклами.

@grizlik78 · 20.06.2011, 11:10

Моя тоже жутко выглядит? Мне просто интересно, как оно со стороны

@taras atavin · 20.06.2011, 11:12

Я её вообще прочитать не смог.

@grizlik78 · 20.06.2011, 11:18

Сообщение от taras atavin

Я её вообще прочитать не смог.

Хм. Странно.

C

unsigned max_pow_4(unsigned m)
{
    unsigned k = 0; // начальная степень
    unsigned deg = 1; // 4**0
    while ( (deg <<= 2) < m && deg) // умножаем на 4 до тех пор, пока 4**(k+1) < m
                                    // и пока не произошло переполнение
        ++k; // увеличиваем показатель степени
    return k;
}

Ну, может и можно было расписать немного более громоздко, но здесь вполне в стиле Си.

@taras atavin · 20.06.2011, 11:32

Что то у меня сегодня фигня полная. x<<2 это же вообще не степень, а произведение.

C++

int degree(int a, int n)
{
 int result, i;
 for (result=1, i=0; i<=n; ++i)
 {
  result*=a;
 }
 return resutl;
}
int k(int m)
{
 int result;
 for (result=0; degree(4, result)<m; ++result);
 return result-1;
}

Не знаю, как можно оптимизировать degree.

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	20.06.2011, 11:07	21
	Сообщение от grizlik78 Это которая через degree? Что-то она жутковато выглядит Ну так потому так и выглядит, что я пытался обойтись только циклами. 0

@grizlik78 2381 / 1665 / 279 Регистрация: 29.05.2011 Сообщений: 3,399
	20.06.2011, 11:10	22
	Моя тоже жутко выглядит? Мне просто интересно, как оно со стороны 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	20.06.2011, 11:12	23
	Я её вообще прочитать не смог. 0

@azhankuaku 0 / 0 / 0 Регистрация: 18.06.2011 Сообщений: 9
		1
	Дано целое число m. получить найбольщее целое k при котором 4^k<m 20.06.2011, 08:47. Показов 6307. Ответов 24 Метки нет (Все метки) дано целое число m. получить найбольщее целое k при котором 46^k<m Добавлено через 1 минуту извините есть ошибка вот правильная форма дано целое число m. получить найбольщее целое k при котором 4^k<m 0

	20.06.2011, 11:32