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

Умножение=сложение и сдвиг - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
Остап Бендер
12 / 12 / 2
Регистрация: 17.11.2010
Сообщений: 143
17.11.2010, 17:04     Умножение=сложение и сдвиг #1
Доброго времени суток
У меня возникла такая вот ситуация)
Нужно реализовать умножение двух чисел, которые вводяться с клавиатуры, через сложение и сдвиг.
Я перевел оба числа в двоичную систему, и ,к примеру, первое мое число - это массив А[n] (состоит из 0 и 1), а второе число - массив B[m](состоит из 0 и 1).
Теперь надо как-то суммировать и сдвигать, придумать цикл какой-то что ли...
Помогите, пожалуйста.
Спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
 Аватар для Mr.X
2798 / 1574 / 246
Регистрация: 03.05.2010
Сообщений: 3,651
17.11.2010, 19:52     Умножение=сложение и сдвиг #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
//////////////////////////////////////////////////////////////////////////////////////
//Нужно реализовать умножение двух чисел, которые вводяться с клавиатуры, 
//через сложение и сдвиг.
//////////////////////////////////////////////////////////////////////////////////////
#include <cstdlib>
#include <iostream>
//////////////////////////////////////////////////////////////////////////////////////
typedef  int  T_num;
//////////////////////////////////////////////////////////////////////////////////////
T_num  mult(T_num  a, T_num  b)
{
    int  sign = b < 0 ? -1 : 1;
    b = abs(b);
    T_num  res = 0;
    while(b)
    {
        if(b & 1)
        {
            res += a;
        }
        b >>= 1;
        a <<= 1;
    }
    return  res * sign;
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    for(;;)
    {
        T_num  a = 0;
        std::cout << "a = ";
        std::cin >> a;
 
        T_num  b = 0;
        std::cout << "b = ";
        std::cin >> b;
 
        std::cout << a
                  << " * "
                  << b
                  << " = "
                  << mult(a, b)
                  << std::endl
                  << std::endl
                  << std::endl;    
    }
}
Остап Бендер
12 / 12 / 2
Регистрация: 17.11.2010
Сообщений: 143
18.11.2010, 16:00  [ТС]     Умножение=сложение и сдвиг #3
Спасибо, конечно, но это очень сложно...
М.б. есть что-то попроще ?)
Желательно используя два массива, о которых я писал

Добавлено через 1 час 12 минут
Не актуально. Справился.
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
18.11.2010, 17:01     Умножение=сложение и сдвиг #4
Цитата Сообщение от Остап Бендер Посмотреть сообщение
Справился.
выложъ свое решение
berlini
Сообщений: n/a
21.03.2011, 11:46     Умножение=сложение и сдвиг #5
Да, плиз выложи решение, оч надо. Заранее спасибо
Yandex
Объявления
21.03.2011, 11:46     Умножение=сложение и сдвиг
Ответ Создать тему
Опции темы

Текущее время: 12:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru