Родились сегодня:
lSemperFi


Лидеры рейтинга

ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт

391

Россия, пос. Теплоозёрск, ЕАО


ID: 401284

Михаил Александров

Советник

379

Россия, Санкт-Петербург


ID: 401888

puporev

Профессор

215

Россия, Пермский край


ID: 400669

epimkin

Профессионал

111


ID: 405338

vovaromanov.jr

1-й класс

103


ID: 242862

Hunter7007

Мастер-Эксперт

29

Россия, Омск


ID: 137394

Megaloman

Мастер-Эксперт

25

Беларусь, Гомель


8.10.2

13.10.2021

JS: 2.10.2
CSS: 4.6.0
jQuery: 3.6.0
DataForLocalStorage: 2021-10-27 22:16:01-standard


Создание программ на языках C и C++.

Администратор раздела: CradleA (Мастер-Эксперт)

Консультация онлайн # 160422

Раздел: С / С++
Автор вопроса: Аршавин Александр Абрамович
Дата: 14.02.2009, 06:31 Консультация закрыта
Поступило ответов: 1

Здравствуйте, дорогие эксперты!
Мне очень нужно решить задачи по длинной арифметике!
Пожалуйста, помогите решить!

Первая задача:

Сумма произведений


Требуется вычислить сумму произведений цифр каждого N-значного числа. При этом следует учесть, что если в числе встречается цифра 0, то произведение его цифр равно нулю. Для N=3 искомая сумма представлена следующим рядом:

S = 1*0*0 + 1*0*1 + 1*0*2 + … + 9*9*8 + 9*9*9 = 91125

Входные данные:

В единственной строке входного файла INPUT.TXT записано натуральное число N (N < 1000).

Выходные данные:

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — сумму произведений всех N-значных чисел.

Примеры:
1.
input.txt: 1
output.txt: 45
2.
input.txt:3
output.txt:91125
3.
input.txt:5
output.txt:184528125

Вторая задача:

A-B


Требуется найти разность между неотрицательными числами А и В.

Входные данные:

Во входном файле INPUT.TXT в двух строках записаны два неотрицательных целых числа A и B, не превышающие 101000.

Выходные данные:

В выходной файл OUTPUT.TXT выведите значение A-B.

Примеры:

1.
input.txt:
7
5
output.txt:2
2.
input.txt:
5
17
output.txt:-12

Третья задача:

Длинный корень


По заданному натуральному числу А требуется найти наибольшее число В такое, что B2 <= A.

Входные данные:

Во входном файле INPUT.TXT записано натуральное число A (A <= 103000).

Выходные данные:

В выходной файл OUTPUT.TXT выведите максимальное натуральное число B, квадрат которого не превосходит A. Число B следует выводить без лидирующих нулей.

Примеры:

input.txt: 17
output.txt: 4

Заранее СПАСИБО!!!! smile

Ответ # 243613 от Micren
Здравствуйте, Аршавин Александр Абрамович!
Решение 1й задачи:

Приложение:


Micren

Посетитель
14.02.2009, 10:30
Мини-форум консультации # 160422

q_id

Андрей Кузнецов aka Dr_Andrew

Старший модератор

ID: 17042

1

= общий =    28.11.2016, 04:09
savoxova:

Вам сюда.
Во-первых, мини-форум предназначен для обсуждения уже заданного вопроса, а не для размещения новых.
Во-вторых, эта рассылка посвящена C / C++, а не Паскалю.

=====
We have but faith: we cannot know;
For knowledge is of things we see;
And yet we trust it comes from thee,
A beam in darkness: let it grow.
-----
https://www.linkedin.com/in/andreynkuznetsov
https://www.researchgate.net/profile/Andrey_Kuznetsov11
http://www.researcherid.com/rid/K-8824-2014

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Лучшие эксперты раздела

Зенченко Константин Николаевич

Старший модератор

Рейтинг: 162

Gluck

9-й класс

Рейтинг: 81

Коцюрбенко Алексей Владимирович

Старший модератор

Рейтинг: 70

CradleA

Мастер-Эксперт

Рейтинг: 1

Лысков Игорь Витальевич

Мастер-Эксперт

Рейтинг: 0

Асмик Гаряка

Советник

Рейтинг: 0