Форум программистов, компьютерный форум 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... подробнее

Показать сообщение отдельно
grizlik78
Эксперт С++
 Аватар для grizlik78
1884 / 1416 / 102
Регистрация: 29.05.2011
Сообщений: 2,961
20.06.2011, 10:20     Дано целое число m. получить найбольщее целое k при котором 4^k<m
Какая длинная арифметика? Это учебные задачи
Пока есть возможность использовать простые типы, надо их использовать. Пока задачу можно эффективно решить целочисленной арифметикой, это нужно делать.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
 
unsigned max_pow_4(unsigned m)
{
    unsigned k = 0;
    unsigned deg = 1;
    while ( (deg <<= 2) < m && deg)
        ++k;
    return k;
}
 
int main()
{
    unsigned m = 12345;
    unsigned k = max_pow_4(m);
    printf ("m = %u\n", m);
    printf ("k = %u\n", k);
    printf ("4**%u = %u\n", k, 1 << (2*k));
    printf ("4**%u = %u\n", k+1, 1 << (2*(k+1)));
    return 0;
}
 
Текущее время: 18:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru