Умножение числа без использования оператора *

Question

Я проходил класс программирования и задавался этот сложный вопрос, который остался без ответа до конца класса.

Вопрос:

Как я могу умножить любой вход (Float, Int и т.д.) на 7, without using the* оператор в TWO steps.

Если кто-нибудь может дать мне ответ на этот вопрос с объяснением, это было бы очень полезно.

с двумя ступенями, я имею в виду предположим, что вы работаете цикл (я = 0; я < 7; я ++) в тот случай, число шагов будет> 2, а также тип конверсии, DIVISION, Сложение и т.д. (Подсчет шагов).

Answer 1

Предполагая float x или double x определяется в объеме. Тогда я вижу следующие возможности умножить его на 7 без использования * оператора:

В C++, вы можете использовать стандартные функторы (первый шаг: создать функтор, второй шаг: вызов функтора):

x = std::multiplies<float>()(x, 7.0f); // if x is a float 
x = std::multiplies<double>()(x, 7.0); // if x is a double 

Или только использование деление (Так как компилятор уже оценивает 1.0/7.0, это только один шаг):

x = x/(1.0f/7.0f); // if x is a float 
x = x/(1.0/7.0); // if x is a double 

Или используйте оператор *= (технически, это не * ОПА rator, но это только один единственный шаг):

x *= 7.0f; // if x is a float 
x *= 7.0; // if x is a double 

Или использовать сложение в логарифмическом масштабе (это не следует воспринимать очень серьезно, а так как это требует более двух «шагов»):

x = exp(log(x) + log(7.0)); 

Другой вариант - использовать инструкцию по сборке, но я не хочу писать это сейчас, так как это слишком сложно.

Если x целое, немного смещение есть еще один вариант, но не рекомендуется:

x = (x << 3) - x; // (x * 8) - x 

Answer 2

Вы могли бы просто использовать деление на седьмой:

x/(1.0/7) 

ли это засчитывается как «два шага» полностью зависит от вашего определения.

Answer 3

Определение "два шага" ...

float result = 0.0f; 
float input = 3.14f; 
int times = 7; 

// steps 

while (times--) 
    result += input; 

Редактировать: деление на (1/7) не будет работать с int типа. Кроме того, в некоторых языках для того, чтобы работать с типом поплавка, вы должны пометить их как поплавки:

result = input/(1.0f/7.0f); 

Answer 4

добавить его

//initialise s as the number to be multiplied 
sum=0 
for(i=0;i<7;i++) 
    sum+=s 

Answer 5

Вы также можете выполнить следующие действия для целых чисел:

(x<< 3) - x 

Answer 6

// String num = "10"; 
// int num = 10; 
float num = 10; 

BigDecimal bigD = new BigDecimal(num); 
BigDecimal seven = new BigDecimal(7); 
System.out.println(seven.multiply(bigD)); 

Вы могли бы используйте BigDecimal & его метод multiply. Работает практически во всем.

Answer 7

Добавить 7 по x раз.

for(int i=0; i<10; i++) 
    result = result+7; 

Answer 8

В C, следующий хак должен работать на поплавках, хранящихся в IEEE single precision floating point format:

#include <stdint.h> 

float mul7 (float x) { 
    union { 
     float f; 
     uint32_t i; 
    } u; 
    u.f = x; 
    u.i += (3 << 23); /* increment exponent by 3 <=> multiply by 8 */ 
    return u.f - x; /* 8*x - x == 7*x */ 
} 

Это два шага (один целое дополнение, один поплавок вычитание), своего рода, в зависимости от того, что вы считаете, как шаг. Учитывая, что C++ более или менее обратная совместимость с C, я считаю, что подобный трюк тоже должен быть там.

Обратите внимание, что этот хак обычно не дает правильных результатов для subnormal, бесконечных или NaN-входов, а также для входов, настолько больших по величине, что их умножение на 8 будет переполняться.

Корректировка кода для использования удвоений вместо поплавка остается как упражнение для чтения. (Подсказка: магическое число равно 52.)