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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Аналог VB-функции Like http://www.cyberforum.ru/cpp-beginners/thread322954.html
Есть ли в C++ аналог этой функции? Чтобы программа по заданному шаблону проверяла подобие строк. Если есть, что подскажите что это за функция. Спасибо) Добавлено через 2 часа 52 минуты Неужели никто не знает???
C++ Структурa, вложеные структуры в С++ Вот ужасная структура, вроде бы написано всё правильно(я так думаю), но в чём проблема понять немогу пишет :STRUCT~2 вызвал ошибку при использовании стека в модуле STRUCT~2.EXE в 0002:000Е Платформа:Windows 3.x.(16) #include <iostream.h> #include <stdio.h> #include <fstream.h> http://www.cyberforum.ru/cpp-beginners/thread322935.html
ошибка при выводе меню C++
#include "stdafx.h" #include <iostream> #include <conio.h> #include <string.h> #include <windows.h> #include <fstream> using namespace std; class tovar {
Как вывести текстовое поле БД Access в Edit? C++
начало здесь http://www.cyberforum.ru/ms-access/thread321693.html Да ты прав, но появилась новая проблема.как вывести текстовое поле БД Акцес в Эдит?
C++ найти наименьшее целое число вида 2^r превосходящее n http://www.cyberforum.ru/cpp-beginners/thread322871.html
дано целое число n . найти наименьшее целое число вида 2^r превосходящее n
C++ Длинная арифметика. сумма факториалов. задание было вычислить 1\1! +1\2! + ... + 1/n! при n>10 ответ представить в виде несократимой дроби тип инт разрешает в данном случае, не более 18!, т.к. после этого он начинает выводить странные числа.. мне подсказали что нужно числа представить в виде массивов, и только тогда оперировать ими. Я просто не могу представить как это сделать.. помогите исправить код, пожалуйста... #include... подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
20.06.2011, 09:53     Дано целое число m. получить найбольщее целое k при котором 4^k<m
Цитата Сообщение от grizlik78 Посмотреть сообщение
Циклом надёжнее, и не факт, что медленнее.
Надо только возведение в степень организовать сдвигами,
Эйси. m=65535. k=7. Я предлаю три раз вычислиль логарифмы и один раз степень, а ты перебрать 65536 шагов цикла. А если ещё и лонг, то ещё смешнее. m=2147483648, k=31. У тебя будет более миллиарда шагов цикла, а у меня всего четыре вызова вещественных функций, построенных хоть и на циклах, но на более экономных по членам разложения в ряд. Пусть даже там по 128 шагов, всё равно на четыре вызова набёрётся от силы 512. И x<<2 - это x^4, а не 4^x. И если человек теряется даже в таком простом алгоритме, то циклом тем более будут глюки, так как требуется найти наибольшее k, при котором 4^k<m, а не наименьшее, при котором 4^k>=m.
 
Текущее время: 15:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru