Как эффективно распечатать числа размером 100 крор по 50 цифр в каждом?C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Как эффективно распечатать числа размером 100 крор по 50 цифр в каждом?

Сообщение Anonymous »

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

Напишите программу для печати чисел 100 крор (1 000 000 000), где каждое число содержит ровно 50 цифр.

Я смущает несколько вещей:
  • Осуществимость
    • Печать чисел в 100 крор сама по себе кажется чрезвычайно большой.
    • Каждое число, состоящее из 50 цифр, делает общий размер вывода огромным.
  • Представление данных
    • 50-значное число не может храниться в стандартных типах данных, таких как int, long или даже long long.
    • Должно ли это обрабатываться с использованием строк или библиотек больших целых чисел?
  • Ограничения производительности
    • Печать такого огромного объема данных займет очень много времени и потребует большой пропускной способности диска и вывода.
    • Это теоретический вопрос или существует практический подход к оптимизации?
Какова будет правильная интерпретация этой проблемы?

Существует ли практический способ ее решения или речь идет скорее о понимании ограничений систем, памяти и ввода-вывода?
Любое объяснение или пример подхода (на C/C++/Java/Python) будут полезны.

Подробнее здесь: https://stackoverflow.com/questions/798 ... igits-each
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»