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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.78
azhankuaku
0 / 0 / 0
Регистрация: 18.06.2011
Сообщений: 9
#1

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

20.06.2011, 08:47. Просмотров 2455. Ответов 24
Метки нет (Все метки)

дано целое число 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++ Получить наибольшее целое число, при котором выполняется условие
Дано целое число (N>0) найти наибольшее целое числа k, квадрат которого не превосходит N:k^2<=N C++
Дано целое число N (> 0). Найти сумму N2 + (N + 1)2+ (N + 2)2+ … + (2*N)2 (целое число) C++
Получить наибольшее целое k при котором 4^k<m C++
Получить наибольшее целое k, при котором 4k < m C++
C++ Получить наибольшее целое k, при котором 4^k < m
C++ Дано целое число N. Получить число M, у которого порядок цифр обратный по отношению к N
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
20.06.2011, 11:07     Дано целое число m. получить найбольщее целое k при котором 4^k<m #21
Цитата Сообщение от grizlik78 Посмотреть сообщение
Это которая через degree? Что-то она жутковато выглядит
Ну так потому так и выглядит, что я пытался обойтись только циклами.
grizlik78
Эксперт С++
1908 / 1440 / 110
Регистрация: 29.05.2011
Сообщений: 2,995
20.06.2011, 11:10     Дано целое число m. получить найбольщее целое k при котором 4^k<m #22
Моя тоже жутко выглядит? Мне просто интересно, как оно со стороны
taras atavin
Ушёл с форума.
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
20.06.2011, 11:12     Дано целое число m. получить найбольщее целое k при котором 4^k<m #23
Я её вообще прочитать не смог.
grizlik78
Эксперт С++
1908 / 1440 / 110
Регистрация: 29.05.2011
Сообщений: 2,995
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
Еще ссылки по теме:
C++ Дано целое число n. Получить все простые делители этого числа
C++ Циклы с предусловием и с постусловием: получить наибольшее целое k, при котором 4k<N
C++ Найти наименьшее целое число K, при котором выполняется неравенство 3K > N
C++ Дано натуральное число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d

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

Или воспользуйтесь поиском по форуму:
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
Ответ Создать тему
Опции темы

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