Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
nick07x
3 / 3 / 3
Регистрация: 21.03.2011
Сообщений: 55
#1

Реализовать программу умножения чисел столбиком с использованием стека

10.05.2011, 07:16. Просмотров 1262. Ответов 2
Метки нет (Все метки)

Если можно, с комментариями. Спасибо.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2011, 07:16
Ответы с готовыми решениями:

Реализовать программу умножения полиномов
Подскажите плиз! нада прогу сдавать а я разобраться немогу(, задали:...

Реализовать программу маскирования, используя операцию логического умножения AND
Нужно реализовать программу маскирования при помощи операции логического ...

Составить программу для умножения дроби на дробь с использованием пользовательских функций
Помогите пожалуйста!) Даны две дроби A/B и C/D (A, B, C, D – натуральные...

Разработать программу, которая изображает на экране монитора умножение столбиком двух введенных натуральных чисел
С++Builder. Разработать программу, которая изображает на экране монитора...

Реализовать алгоритм умножения двоичных чисел со сдвигом суммы частичного произведения вправо
Создать алгоритм умножения чисел с анализом двухразрядных множителей со сдвигом...

2
silent_1991
Эксперт С++
5009 / 3069 / 270
Регистрация: 11.11.2009
Сообщений: 7,043
Завершенные тесты: 1
10.05.2011, 14:54 #2
Ваши наработки?
0
I_like_C++
29 / 29 / 9
Регистрация: 15.03.2010
Сообщений: 146
Завершенные тесты: 1
10.05.2011, 14:58 #3
Лучший ответ Сообщение было отмечено nick07x как решение

Решение

смотришь основные функции стека здесь
http://www.cppreference.com/wiki/ru/container/stack/start
там есть примеры

можешь создать числовой стек (инт или дабл), но тогда ты не сможешь проверить на некорректный воод вводимых символов, а можешь создать строковый стек (читать о строках здесь http://www.cppreference.com/wiki/ru/string/start)

-получаешь у пользователя строку(число)
- проверяешь на корректность (если неправильно, просишь ввести заного или выходишь из программы)
- загоняешь число в стек, посимвольно, начиная с самого первого ( str[0] )
(получиться что в верхушке стека у тебя самый маленький разряд, который и нужен для реализации умножения столбиком)
-со вторым числом делаешь то же самое
-и собственно пишешь функцию умножения:
создаешь копию стека первого числа (вроде, копия должна создаваться в цикле, т.к умножаеться каждый разряд числа)
перемножаешь верхушки стека, при реализации строк, чтобы взять из стрки число нужно вычесть нулвеой символ '0', например, если у тебя такая строкa
C++
1
2
3
4
5
string str = "1234";
int k=0;
int n=4;
for(int i=0; i<n; i++)
     k+=(str[i]-'0')*pow(10.0,(i+1));//чтобы разряд совпадал
или ты можешь подключить потоки sstream
C++
1
2
3
4
5
6
#include <sstream>
...
string str = "1234";
istringstream ss(str);
int k=0;
ss>>k
так весь цикл пока не будет достигнут конец первого числового стека
после перемножения всего первого числа на младший разряд (верхушку стека) второго числа, жту верхушку удаляешь (есть специальная функция в стеке) делаешь тоже самое для следующего разряда второго числа (можешь завести специальную переменную для хранения разрядов, т.к тебе нудо будет умножать на них 10^cnt)

как то так...=/
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.05.2011, 14:58

Реализовать программу с использованием template
фууф не могу понять как реализовать эту программу с использованием шаблона...

Реализовать программу с использованием библиотеки GGI.
Доброй ночи,помогите пожалуйста с программой. Реализовать программу с...

Как можно реализовать эту программу с использованием класса?
using namespace std; int main() { int N; double x; bool...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru