Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.78
azhankuaku
0 / 0 / 0
Регистрация: 18.06.2011
Сообщений: 9
20.06.2011, 08:47     Дано целое число m. получить найбольщее целое k при котором 4^k<m #1
дано целое число m. получить найбольщее целое k при котором 46^k<m

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


дано целое число m. получить найбольщее целое k при котором 4^k<m
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2011, 08:47     Дано целое число m. получить найбольщее целое k при котором 4^k<m
Посмотрите здесь:

C++ Найти наименьшее целое число K, при котором выполняется неравенство 3K > N
Получить наибольшее целое k, при котором 4k < m C++
C++ Дано целое число n. Получить все простые делители этого числа
Дано целое число N (> 0). Найти сумму N2 + (N + 1)2+ (N + 2)2+ … + (2*N)2 (целое число) C++
C++ Составить функцию, которая, получив целое число определяет, уменьшается ли оно в целое число раз
C++ Дано целое число N. Получить число M, у которого порядок цифр обратный по отношению к N
C++ Циклы с предусловием и с постусловием: получить наибольшее целое k, при котором 4k<N
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
20.06.2011, 11:07     Дано целое число m. получить найбольщее целое k при котором 4^k<m #21
Цитата Сообщение от grizlik78 Посмотреть сообщение
Это которая через degree? Что-то она жутковато выглядит
Ну так потому так и выглядит, что я пытался обойтись только циклами.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grizlik78
Эксперт С++
 Аватар для grizlik78
1887 / 1419 / 103
Регистрация: 29.05.2011
Сообщений: 2,967
20.06.2011, 11:10     Дано целое число m. получить найбольщее целое k при котором 4^k<m #22
Моя тоже жутко выглядит? Мне просто интересно, как оно со стороны
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
20.06.2011, 11:12     Дано целое число m. получить найбольщее целое k при котором 4^k<m #23
Я её вообще прочитать не смог.
grizlik78
Эксперт С++
 Аватар для grizlik78
1887 / 1419 / 103
Регистрация: 29.05.2011
Сообщений: 2,967
20.06.2011, 11:18     Дано целое число m. получить найбольщее целое k при котором 4^k<m #24
Цитата Сообщение от taras atavin Посмотреть сообщение
Я её вообще прочитать не смог.
Хм. Странно.
C
1
2
3
4
5
6
7
8
9
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;
}
Ну, может и можно было расписать немного более громоздко, но здесь вполне в стиле Си.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2011, 11:32     Дано целое число m. получить найбольщее целое k при котором 4^k<m
Еще ссылки по теме:

Получить наибольшее целое k при котором 4^k<m C++
C++ Получить наибольшее целое k, при котором 4^k < m
C++ Получить наибольшее целое число, при котором выполняется условие
C++ Дано натуральное число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
20.06.2011, 11:32     Дано целое число m. получить найбольщее целое k при котором 4^k<m #25
Что то у меня сегодня фигня полная. x<<2 это же вообще не степень, а произведение.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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.
Yandex
Объявления
20.06.2011, 11:32     Дано целое число m. получить найбольщее целое k при котором 4^k<m
Ответ Создать тему
Опции темы

Текущее время: 06:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru