-2

Объясните пожалуйста, нужно написать функции для поразрядного сложения и вычитания длинных целых чисел, представленных строками символов. Если можно пару примеров, буду благодарен.

3
  • 5
    Вспомните сложение и вычитание в столбик. Вот прямо так и делается
    – Mike
    Commented 18 апр. 2016 в 11:38
  • Реализация длинной арифметики есть в OpenSSL, смотрите в районе BN_* Commented 18 апр. 2016 в 11:40
  • хотелось бы знать принцип, что имеется ввиду, тем более надо представить это в виде строки,как я понял
    – Женя
    Commented 18 апр. 2016 в 12:17

2 ответа 2

0
for (int q=n; q--; )
  if ((d = (res[i] = a[i] + b[i] - '0' + d) > '9' /* assignment */))
    res[i] -= 10;
4
  • это сложение в виде строки правильно?
    – Женя
    Commented 18 апр. 2016 в 12:46
  • @Евгений, да, это сложение.
    – Qwertiy
    Commented 18 апр. 2016 в 13:15
  • @Qwertiy, ну, хотя бы else d = 0; imho стоит добавить. Еще я бы обратил внимание ТС на выравнивание по "правому краю".
    – avp
    Commented 18 апр. 2016 в 13:20
  • 1
    @avp, поправил... некоторым образом :)
    – Qwertiy
    Commented 18 апр. 2016 в 13:28
0

Нормальное объяснение базовых принципов длинной арифметики есть здесь. Это простейшие реализации, удобные для быстрого кодирования, но, правда, там хранится сразу по несколько цифр в одном int. Аналогично можете сделать и по одной цифре, если так удобнее. Если понадобится, я могу дать ссылки на профессиональную литературу по этой теме.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.