Нужно сложить два больших числа которые не вмешяются в примитивные типы данных и не использоваться BigInteger b BegDecimial
Нужно в стороковом виде их сложить, подскажите алгоритм срочно, задание не на прогера, а пониже но это первый шаг 25 минут осталось)
Hasan
26 уровень
Дали тестовое задание на собеседовании только что
Комментарии (3)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Стас Пасинков Software Developer в Zipy Master
22 октября 2020, 15:09
найти максимальную длину из двух строк
дополнить нулями (например, через стринг-формат)
реверснуть обе строки (можно и без этого, просто циклы в обратную сторону проходить)
реализовать алгоритм посимвольного сложения (берем одну цифру добавляем другую и добавляем 1 если на прошлом шаге было переполнение (булеановскую переменную завести и на каждом шаге ее сетить) или ничего не добавляем если переполнения не было; если результат больше 10 - сохраняем последнюю цифру (остаток от деления на 10) и сетим переменную о переполнении)
стрингбилдером все это собирать можно
а вообще, лайфак - это глянуть в реализацию того же BigInteger, как сделано там, и написать что-то похожее)
+1
Стас Пасинков Software Developer в Zipy Master
22 октября 2020, 15:19
по сути, попросили реализовать алгоритм сложения в столбик... :) и автор за помощью обратился?
0
Дмитрий Пиминов Software Developer в Группа Илим
22 октября 2020, 14:39
в цикле от двух строк слагаемых откусываешь последние символы, складываешь их и пишешь результат в другую строку, 5+5, ноль пишем , один в уме, т.е. в следующую итерацию.
+1