Форум программистов, компьютерный форум, киберфорум
Наши страницы

Дано целое число 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Е ... 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!, т.к. после этого он начинает выводить странные... подробнее

Показать сообщение отдельно
taras atavin
3570 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
20.06.2011, 09:53
Цитата Сообщение от 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.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru