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

[Shad0wF1rst]

Программа для подсчета суммы и разности 100 разрядных чисел.

Я пробовал написать программу используя массив char [100]. На мой взгляд коряво получилось. У кого есть идеи как по другому решить эту задачу.

[Carbon]

массив чисел

[Shad0wF1rst]

массив чисел

я понимаю что все так просто. А поподробней.
При сложении я просто использовал поразрядную проверку если сумма разрядов больше 10 то единица переносится в следующий. Но это мне кажется очень топорно использовать массив char. А как вы предлагаете использовать массив чисел. Более детально алгоритм опишите. Исходники не принципиальны мне главное идея.

[EUGY]

Исходники не принципиальны мне главное идея

Вот тут идея описана:
http://en.wikipedia.org/wiki/Binary-coded_decimal

[Shad0wF1rst]

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

Суть задачи создание 100 разрядного числа. Но я считаю что использование например массива char[100] или массива char[50], при условии использования байта как 0-9 и 0-99 соответственно слишком топорно и уродливо. Нельзя ли создать тип данных для хранения 100 разрядного числа другим способом.

[pu4koff]

Называется это длинная арифметика. Решение в лоб: реализация сложения/вычитания в столбик, как делали в начальной школе.
Хранить можно как угодно, только вот суммировать проблематично потом будет, если с алгоритмом это не увязать.

[Shad0wF1rst]

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

Называется это длинная арифметика. Решение в лоб: реализация сложения/вычитания в столбик, как делали в начальной школе.

Я это прекрасно понимаю. Но это не отвечает на вопрос как программным путем реализовать 100 разрядное число на c++. Я может раньше не оговаривал что речь идет об этом языке программирования, но я думал это понятно потому что тема находится в соответствующей ветке.

Пока кроме уродливого массива char идей никаких нет.

[EUGY]

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

Длинная арифметика и основана на двоично-десятичном представлении.
Четыре бита на десятичный разряд. А у Вас байт на разряд.
Попробуйте битовые поля:

struct digit
{
unsigned b1 : 1;
unsigned b2 : 1;
unsigned b3 : 1;
unsigned b4 : 1;
};

Правда выравнивание все равно будет не меньше байта...

[pu4koff]

зачем обязательно char? Чем он отличается от int в данном случае?
Тип тут можно любой выдумать, лишь бы он был кратен байту. Хотя есть даже bitset, но по сути там всё равно всё до байтов округляется при хранении.
Так вот... Можно выделить нужное число байт под 100 разрядное число. Через двоичный логарифм это даже вычисляется легко. Только вот обрабатывать потом это дело будет неудобно, т.к. хранение то будет в двоичной системе, а операции основаны на десятичной. Пусть себе будет байт на один разряд, памяти всё равно копейки будет расходоваться по современным меркам, зато проще арифметические операции реализовывать будет.
ЗЫ. Я так понимаю, что это учебная задача, поэтому особо заморачиваться тут не стоит. В реальном коде всё равно будут использоваться для этого проверенные временем библиотеки.

[Shad0wF1rst]

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

Длинная арифметика и основана на двоично-десятичном представлении.
Четыре бита на десятичный разряд. А у Вас байт на разряд.
Попробуйте битовые поля:

struct digit
{
unsigned b1 : 1;
unsigned b2 : 1;
unsigned b3 : 1;
unsigned b4 : 1;
};

Правда выравнивание все равно будет не меньше байта...

Ясно. Значит у меня с английским еще хуже чем я думал. Но идею я понял. но это точно не будет оличаться если я один байт буду представлять как от 0 до 9)))