Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 19.12.2018
Сообщений: 39
1

Найти произведение двух длинных целых чисел

11.08.2019, 15:50. Показов 917. Ответов 6

Здравствуйте. Я плохо знаю русский. Извините за этого. Я еще новичок в C++ программирование. В олимп есть токая задача https://www.e-olymp.com/ru/problems/272, уже 2 дня не могу найти решение. Можете дать подсказки для решение.
Спасибо всем за ранее.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.08.2019, 15:50
Ответы с готовыми решениями:

Найти произведение трех целых чисел или сумму двух
Нахождение произведения трех целых чисел или суммы двух.

Реализовать операцию вычитания двух длинных целых десятичных чисел
Ребят, помогите найти ошибку в программе. Задание: Реализовать операцию вычитания двух длинных...

Получить сумму двух длинных целых чисел, используя двусвязные списки
Получить сумму двух длинных целых чисел. Числа и результат представлены линейными ...

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

6
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
11.08.2019, 16:51 2
Ульви Мамедов, правилами форума запрещено давать ссылки на условия задания. Вы должны привести (скопировать сюда, в тему) текст задания на форуме.
1
0 / 0 / 0
Регистрация: 19.12.2018
Сообщений: 39
11.08.2019, 16:52  [ТС] 3
Krokodil9798,
Произведение
Найти произведение чисел a и b.

Входные данные
Два целых неотрицательных числа a и b (a, b ≤ 10^10000), каждое в отдельной строке.

Выходные данные
Вывести одно число, равное произведению a и b.
0
330 / 145 / 56
Регистрация: 17.10.2015
Сообщений: 580
11.08.2019, 16:57 4
Ульви Мамедов,
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
#include <iomanip>
 
int main()
{
    double a, b;
    std::cin >> a >> b;
 
    std::cout.setf(std::ios::fixed);
    std::cout.precision(0); //0 - число символов после точки
    std::cout << a * b;
}
0
6464 / 4397 / 2518
Регистрация: 18.12.2017
Сообщений: 13,744
11.08.2019, 17:09 5
Krokodil9798, это задача на длинную арифметику, double не хватит
Цитата Сообщение от Ульви Мамедов Посмотреть сообщение
Можете дать подсказки для решение.
пройдите по ссылке: длинная арифметика
1
522 / 757 / 133
Регистрация: 10.08.2015
Сообщений: 3,599
11.08.2019, 17:14 6
Цитата Сообщение от Krokodil9798 Посмотреть сообщение
a * b
не получится, так как максимальное значение длинного двойной точности - 1.18973e+4932, а в задаче
Цитата Сообщение от Ульви Мамедов Посмотреть сообщение
a, b ≤ 10^10000
здесь нужен класс biginteger, но конечно же не строковый
1
Модератор
Эксперт С++
11045 / 9111 / 5473
Регистрация: 18.12.2011
Сообщений: 24,369
11.08.2019, 17:45 7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
length = size_a + size_b + 1;
 
for (int ix = 0; ix < size_a; ix++)
    for (int jx = 0; jx < size_b; jx++)
        c[ix + jx - 1] += a[ix] * b[jx];
 
for (int ix = 0; ix < length; ix++)
{
    c[ix + 1] +=  c[ix] / 10;
    c[ix] %= 10;
}
 
while (c[length] == 0)
    length-- ;
Взято с http://cppstudio.com/post/5036/
Необходимо учесть, что числа записаны “зеркально”, то есть первый элемент массива соответствует последней цифре соответствующего числа, второй элемент – предпоследней, и т.д.
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.08.2019, 17:45

Найти сумму двух длинных чисел
Напишите программу, которая складывает два длинных числа, каждое из которых состоит не более, чем...

Найти произведение самых длинных последовательностей отрицательных чисел каждой строки матрицы
Всю голову сломал этой задачей:Составить программу, которая находит в каждой строке матрицы S(k,l),...

Функция вычисляющая произведение двух целых чисел
#include &quot;stdafx.h&quot; #include&lt;iostream&gt; #include &lt;iomanip&gt; #include&lt;conio.h&gt; #include &lt;locale&gt;...

Написать функцию, которая возвращает произведение двух целых чисел
Помогите, что то я не могу понять задачи, даже не знаю с чего начать)))) 1. Написать функцию,...


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

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

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