Интересно узнать вашу версию решения задачи.

[Shad0wF1rst]

Так вот... Можно выделить нужное число байт под 100 разрядное число. Через двоичный логарифм это даже вычисляется легко. Только вот обрабатывать потом это дело будет неудобно, т.к. хранение то будет в двоичной системе, а операции основаны на десятичной.

Пробовал и этот вариант. очень не удобно на самом деле.

ЗЫ. Я так понимаю, что это учебная задача, поэтому особо заморачиваться тут не стоит.

Да это учебная задача. Так на досуге задался вопросом.

В реальном коде всё равно будут использоваться для этого проверенные временем библиотеки.

Хотелось бы взглянуть на исходники такой библиотеки. Так для повышения образованности)))

Если копать глубже. То есть ведь тип данных long long. Вроде там используются два регистра по 32 бита спаренные, и того 64 бита. А нельзя ли написать аналог для хранения например 128 битного числа?

[Abstraction]

А кто привязывает Вас к десятичным цифрам-то? Длинные числа выводить надо редко, а складывать часто - ergo, внутреннее представление должно быть удобно для второго.

uint16_t *first, *second, *sum;
size_t firstLength, secondLength, sumLength;
//...
uint32_t carry = 0, i;
for(i=0; i<max(firstLength, secondLength); ++i){
  carry += (uint32_t)first[i] + (uint32_t)second[i];
  sum[i] = carry & 0xFFFF;
  carry >>= 16;
}
if(carry == 0){
  sumLength = i;
} else {
  sum[i] = carry;
  sumLength = i+1;
}

[Abstraction]

Если копать глубже. То есть ведь тип данных long long. Вроде там используются два регистра по 32 бита спаренные, и того 64 бита. А нельзя ли написать аналог для хранения например 128 битного числа?

А потом 256-битного, 512-битного... Регистры, правда, быстро кончатся.
Можете попробовать найти книгу "Криптография на C++" Вельшенбаха, в ней такая библиотека выстраивается.

[Shad0wF1rst]

Сообщение от Abstraction

А кто привязывает Вас к десятичным цифрам-то? Длинные числа выводить надо редко, а складывать часто - ergo, внутреннее представление должно быть удобно для второго.

uint16_t *first, *second, *sum;
size_t firstLength, secondLength, sumLength;
//...
uint32_t carry = 0, i;
for(i=0; i<max(firstLength, secondLength); ++i){
  carry += (uint32_t)first[i] + (uint32_t)second[i];
  sum[i] = carry & 0xFFFF;
  carry >>= 16;
}
if(carry == 0){
  sumLength = i;
} else {
  sum[i] = carry;
  sumLength = i+1;
}

Идея шикарная и очень интересная.
И самая главное простая.

[Shad0wF1rst]

Сообщение от Abstraction

А потом 256-битного, 512-битного... Регистры, правда, быстро кончатся.
Можете попробовать найти книгу "Криптография на C++" Вельшенбаха, в ней такая библиотека выстраивается.

Спасибо. обязательно посмотрю))

[Perchik71]

зачем обязательно char? Чем он отличается от int в данном случае?

char один байт int 4 или 8. разница жирная. но соцпроцессор все эти числа всё равно преобразовывает в int это только тормозит... с точки зрения оптимизации. дермовый вариант.

[Shad0wF1rst]

В принципе тему можно закрывать. После представленной идеи Abstraction, сразу пришло в голову и методы ввода подобных чисел с клавиатуры и вывода их на экран.

Спасибо всем за уделенное внимание к этой теме.