Объясните пожалуйста, нужно написать функции для поразрядного сложения и вычитания длинных целых чисел, представленных строками символов. Если можно пару примеров, буду благодарен.
-
5Вспомните сложение и вычитание в столбик. Вот прямо так и делается– MikeCommented 18 апр. 2016 в 11:38
-
Реализация длинной арифметики есть в OpenSSL, смотрите в районе BN_*– Владимир МартьяновCommented 18 апр. 2016 в 11:40
-
хотелось бы знать принцип, что имеется ввиду, тем более надо представить это в виде строки,как я понял– ЖеняCommented 18 апр. 2016 в 12:17
Добавить комментарий
|
2 ответа
for (int q=n; q--; )
if ((d = (res[i] = a[i] + b[i] - '0' + d) > '9' /* assignment */))
res[i] -= 10;
-
-
-
@Qwertiy, ну, хотя бы
else d = 0;
imho стоит добавить. Еще я бы обратил внимание ТС на выравнивание по "правому краю".– avpCommented 18 апр. 2016 в 13:20 -
1
Нормальное объяснение базовых принципов длинной арифметики есть здесь. Это простейшие реализации, удобные для быстрого кодирования, но, правда, там хранится сразу по несколько цифр в одном int. Аналогично можете сделать и по одной цифре, если так удобнее. Если понадобится, я могу дать ссылки на профессиональную литературу по этой теме.