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

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

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

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

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

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

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

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

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

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

Самое длинное слово - C++
Дана строка, содержащая пробелы. Найдите в ней самое длинное слово, выведите это слово и его длину. Формат входных данных Задана...

самое длинное слово - C++
нужно прокомментировать программу #include <iostream.h> #include <string.h> #include <sstream> #include<conio.h> using...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
znseday
16 / 16 / 1
Регистрация: 20.03.2012
Сообщений: 450
07.12.2012, 19:38     Длинное произведение #2
Что то непонятно насчет ограничений и что есть что.
использовать тип данных int64 не вариант?
Avazart
Эксперт С++
7122 / 5299 / 273
Регистрация: 10.12.2010
Сообщений: 23,452
Записей в блоге: 17
07.12.2012, 19:50     Длинное произведение #3
1. Множить самому долго и нудно...
2. Использовать библиотеку длинных чисел типа gmp или NTL
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 десятичных знаков)
Croessmah
Модератор
Эксперт CЭксперт С++
13059 / 7322 / 817
Регистрация: 27.09.2012
Сообщений: 18,074
Записей в блоге: 3
Завершенные тесты: 1
07.12.2012, 20:18     Длинное произведение #5
Цитата Сообщение от sofron Посмотреть сообщение
Пример
longprod.in longprod.out
9876543210 10108215200126352690
1023456789
Ограничения: 0 ≤ M ≤ 102500, |K|≤109.
Avazart
Эксперт С++
7122 / 5299 / 273
Регистрация: 10.12.2010
Сообщений: 23,452
Записей в блоге: 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
Dani
1300 / 637 / 56
Регистрация: 11.08.2011
Сообщений: 2,280
Записей в блоге: 2
Завершенные тесты: 1
07.12.2012, 23:09     Длинное произведение #7
раз К мало, то писать длинку проще. Достаточно, например, разбить большое число на массив, элемент которого равняется цифре числа (по порядку). Затем умножить каждый элемент массива на К и снести десятки, т.е. перенести лишнее на разряд.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2012, 23:40     Длинное произведение
Еще ссылки по теме:

самое длинное слово - C++
#include <iostream> using namespace std; int main() { char line; int cur = 0, max = 0, index = 0, i; cin >> line; for(i =...

Короткое и длинное слово - C++
Найти в строке самое короткое и самое длинное слова. Не понимаю как тут делать...Напишите,пожалуйста, на языке С (не С++). Тут...

Самое длинное слово - C++
Здравствуйте, написала код поиска самого длинного слова в строке (строка заканчивается точкой). Находит слово верно, но выводит не...

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


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

Или воспользуйтесь поиском по форуму:
diagon
Higher
1928 / 1194 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
07.12.2012, 23:40     Длинное произведение #8
Очевидно, автор просто скопипастил ограничения из какой-то задачи, и у него не скопировался значок степени.
Так что реальные ограничения, судя по всему равны 0 ≤ M ≤ 10**2500, |K|≤10**9.
И это просто умножение длинного числа на короткое(кодится гораздо проще, чем длинное на длинное).
Yandex
Объявления
07.12.2012, 23:40     Длинное произведение
Ответ Создать тему
Опции темы

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