Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 21

Длинное произведение

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

Студворк — интернет-сервис помощи студентам
Даны целые неотрицательные числа M и K. Найти M*K.
Ограничения: 0 ≤ M ≤ 102500, |K|≤109.
Ввод из файла longprod.in. В первой строке находится число M, во второй - N.
Вывод в файл longprod.out. Вывести одно число - результат умножения.
Пример
longprod.in longprod.out
9876543210 10108215200126352690
1023456789
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.12.2012, 18:44
Ответы с готовыми решениями:

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

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

Длинное произведение
Даны целые неотрицательные числа M и N. Найти M*N. Добавлено через 22 часа 3 минуты Помогите люди добрые кто может.

7
18 / 18 / 7
Регистрация: 20.03.2012
Сообщений: 585
07.12.2012, 19:38
Что то непонятно насчет ограничений и что есть что.
использовать тип данных int64 не вариант?
0
Эксперт С++
 Аватар для Avazart
8489 / 6156 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
07.12.2012, 19:50
1. Множить самому долго и нудно...
2. Использовать библиотеку длинных чисел типа gmp или NTL
0
CEO SOVAZ Corp.
 Аватар для sovaz1997
386 / 232 / 51
Регистрация: 17.12.2011
Сообщений: 822
Записей в блоге: 1
07.12.2012, 19:58
C++
1
unsigned long long//тип данных (18 десятичных знаков)
0
Неэпический
 Аватар для Croessmah
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,035
Записей в блоге: 1
07.12.2012, 20:18
Цитата Сообщение от sofron Посмотреть сообщение
Пример
longprod.in longprod.out
9876543210 10108215200126352690
1023456789
Ограничения: 0 ≤ M ≤ 102500, |K|≤109.
0
Эксперт С++
 Аватар для Avazart
8489 / 6156 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
07.12.2012, 20:22
102 500*109 = 11 172 500

http://citforum.ru/programming... _017.shtml

unsigned long 0...4 294 967 295
0
1406 / 648 / 135
Регистрация: 11.08.2011
Сообщений: 2,299
Записей в блоге: 2
07.12.2012, 23:09
раз К мало, то писать длинку проще. Достаточно, например, разбить большое число на массив, элемент которого равняется цифре числа (по порядку). Затем умножить каждый элемент массива на К и снести десятки, т.е. перенести лишнее на разряд.
0
Higher
 Аватар для diagon
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
07.12.2012, 23:40
Очевидно, автор просто скопипастил ограничения из какой-то задачи, и у него не скопировался значок степени.
Так что реальные ограничения, судя по всему равны 0 ≤ M ≤ 10**2500, |K|≤10**9.
И это просто умножение длинного числа на короткое(кодится гораздо проще, чем длинное на длинное).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.12.2012, 23:40
Помогаю со студенческими работами здесь

Написать программу которая умножает длинное число на длинное
Знаю что надо их загонять в массивы, когда будем перемножать как остановить этот процесс и как десятки и единицы запоминать в уме

Длинное число в бинарном формате перевести в длинное в десятичном
В общем искал избитый алгоритм длинной арифметики на ASM. Точнее её частный случай: длинное число в бинарном формате перевести в длинное в...

Произведение четных и произведение нечетных чисел (иногда получается отрицательным)
Нужно найти макс. мин. значения, потом найти произведение парных и непарных чисел, так вот это произведение бывает отрицательным(хотя числа...

Последовательно вводятся числа, найти их произведение. Ввод остановить если произведение стало =0.
1)Последовательно вводятся числа, найти их произведение. Ввод остановить если произведение стало =0. 2)Определить сколько раз в строке...

Одномерный массив X(8) задать в программе. Найти произведение первых четырех элементов, произведение вторых
Доброй вечер, нужна помощь с маткадом Одномерный массив X(8) задать в программе. Найти произведение первых четырех элементов,...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru