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

Максимальная степень двойки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ сортировка (метод прямого выбора) http://www.cyberforum.ru/cpp-beginners/thread353115.html
Народ, подскажите почему неправильно считает количество перестановок М? Уже час голову ломаю(#include <stdio.h> #include <conio.h> #include <vcl.h> #define N 10 #pragma hdrstop ...
C++ ввод букв вместо цифр Привет. Я новичок. Подскажите как сделать так чтобы, в консольной программе при вводе букв вместо цифр выдавалось сообщение об ошибке. http://www.cyberforum.ru/cpp-beginners/thread352690.html
Считывание чисел из файла с расширением .txt C++
Решаю на с++ задачу, которая называется «Вырубка деревьев». Входными данными являются два целых числа, записанных через пробел в файле .txt. Помогите считать эти числа из файла и записать их в...
Поиск места в массиве последовательности C++
Написал программу для нахождения позиции в массиве последовательности чисел #include<iostream> #include<algorithm> #include<stdlib.h> using namespace std; int main ()...
C++ Задачка по структурам http://www.cyberforum.ru/cpp-beginners/thread352672.html
Добрый вечер! Есть такая задачка... С помощью структуры соорудить что-то типа базы данных. Три поля (имя,фамилия, возраст).Ввод с клавиатуры и вывод на экран. С этим разобрался. Код ниже. А вот...
C++ Множественное наследование(правильно ли...образец) В книге Павловская Т.А. нарвался на такой код #include <iostream> using namespace std; class A{ // Родительский класс... public: A(int _x = 0) { x = _x: } protected; подробнее

Показать сообщение отдельно
Mc_1
0 / 0 / 0
Регистрация: 19.03.2011
Сообщений: 6

Максимальная степень двойки - C++

17.09.2011, 22:29. Просмотров 2036. Ответов 6
Метки (Все метки)

"F(a, b) = x - 1, где x - максимальная степень двойки, на которую делится нацело a-b, если a ≠ b и F(a, b) = -1, если a = b."
Это как так возможно? Например: a=5, b=2; следовательно a-b=3; число 2^n (при любом n от 1 до бесконечности) никогда не делится на 3.

C++
1
2
3
4
5
6
7
8
9
10
11
int a,b,x,f;
a=5; b=2;
x=1;
 
if(a!=b) {
    while(x%(a-b)!=0){
        x*=2;
    }
    f=x-1;
}
else f=-1;
при a=5; b=2; после длительного умножения на 2, x становится равной 0.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru