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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sofron
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 21
#1

Длинное произведение - C++

07.12.2012, 18:44. Просмотров 670. Ответов 7
Метки нет (Все метки)

Даны целые неотрицательные числа M и K. Найти M*K.
Ограничения: 0 ≤ M ≤ 102500, |K|≤109.
Ввод из файла longprod.in. В первой строке находится число M, во второй - N.
Вывод в файл longprod.out. Вывести одно число - результат умножения.
Пример
longprod.in longprod.out
9876543210 10108215200126352690
1023456789
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2012, 18:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Длинное произведение (C++):

Строки. В заданном тексте найти самое длинное слово и самое длинное предложение. - C++
Задача: В заданном тексте найти самое длинное слово и самое длинное предложение. Помогите решить На СИ++ в Visual Studio.

Найти в тексте самое длинное слово и самое длинное предложение - C++
вписать текст с клавиатуры и найти в этом тексте самое длинное слово и самое длинное предложение.Предложения должны быть разделены точкой.

В матрице F(4,9) найти произведение элементов , что превышают заданное число B . Вывести матрицу и произведение . - C++
В матрице F(4,9) найти произведение элементов , что превышают заданное число B . Вывести матрицу и произведение .

В матрице найти произведение над главной диагональю,если произведение делится на 3 заменить побочную диагональ 0. - C++
Нужно заменить элементы побочной диагонали нулями,если произведение парных элементов над главной диагональю делится на 3,все сделал кроме...

Длинное число - C++
Помогите пожалуйста составить код. Последовательные натуральные числа от a до b выписали одно за другим без пропусков, при этом...

длинное слово - C++
найти самое длинное слово, которое заканчивается на 'y' помогите пожалуйста Добавлено через 1 час 46 минут написал код кому...

7
znseday
16 / 16 / 1
Регистрация: 20.03.2012
Сообщений: 456
07.12.2012, 19:38 #2
Что то непонятно насчет ограничений и что есть что.
использовать тип данных int64 не вариант?
0
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,047
Записей в блоге: 17
07.12.2012, 19:50 #3
1. Множить самому долго и нудно...
2. Использовать библиотеку длинных чисел типа gmp или NTL
0
sovaz1997
CEO SOVAZ Corp.
380 / 226 / 2
Регистрация: 17.12.2011
Сообщений: 819
Записей в блоге: 1
Завершенные тесты: 1
07.12.2012, 19:58 #4
C++
1
unsigned long long//тип данных (18 десятичных знаков)
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
07.12.2012, 20:18 #5
Цитата Сообщение от sofron Посмотреть сообщение
Пример
longprod.in longprod.out
9876543210 10108215200126352690
1023456789
Ограничения: 0 ≤ M ≤ 102500, |K|≤109.
0
Avazart
Эксперт С++
7247 / 5419 / 297
Регистрация: 10.12.2010
Сообщений: 24,047
Записей в блоге: 17
07.12.2012, 20:22 #6
102 500*109 = 11 172 500

http://citforum.ru/programming/cpp_march/cpp_017.shtml

unsigned long 0...4 294 967 295
0
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,290
Записей в блоге: 2
Завершенные тесты: 1
07.12.2012, 23:09 #7
раз К мало, то писать длинку проще. Достаточно, например, разбить большое число на массив, элемент которого равняется цифре числа (по порядку). Затем умножить каждый элемент массива на К и снести десятки, т.е. перенести лишнее на разряд.
0
diagon
Higher
1930 / 1196 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
07.12.2012, 23:40 #8
Очевидно, автор просто скопипастил ограничения из какой-то задачи, и у него не скопировался значок степени.
Так что реальные ограничения, судя по всему равны 0 ≤ M ≤ 10**2500, |K|≤10**9.
И это просто умножение длинного числа на короткое(кодится гораздо проще, чем длинное на длинное).
0
07.12.2012, 23:40
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2012, 23:40
Привет! Вот еще темы с ответами:

Длинное сложение - C++
Здравствуйте! На форуме первый день и сразу же есть вопрос. Как нормально, быстро и адекватно написать длинное сложение на с++? Сижу уже...

Найти наибольшее произведение пары элементов массива (при условии, что произведение кратно 8, но не кратно 24) - C++
Помогите пожалуйста) дали задачу, найти наибольшее произведение пары элементов массива,при условии,что произведение кратна 8,но не кратна...

Проверить, что произведение отрицательных чисел массива больше, чем произведение нечетных чисел - C++
очередной раз, помогите пожалуйста Дан одномерный массив А, состоящий из целых чи¬сел. Если произведение отрицательных чисел массива...

Самое длинное предложение - C++
#include <iostream> #include <fstream> using namespace std; int main() { size_t pos_s = 0; size_t n = 0; size_t k = 0; ...


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

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

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