5 / 5 / 1
Регистрация: 27.11.2009
Сообщений: 232
|
|
1 | |
Спроектировать и реализовать класс BigInt30.03.2011, 01:34. Показов 12000. Ответов 10
Метки нет (Все метки)
Нужно спроектировать и реализовать класс BigInt, позволяющий хранить целые числа в диапазоне [-10^40..+10^40], и производить набор основных операций с ними.
В классе должны быть определены различные конструкторы (по умолчанию, по строке (char *), по целому числу встроенного типа (например, long), конструктор копирования). подскажите с чего начать?!!
0
|
30.03.2011, 01:34 | |
Ответы с готовыми решениями:
10
Спроектировать и реализовать класс Matrix Реализовать функции для BigInt Спроектировать класс Student Спроектировать класс Множество реализовав конструкторы и соответствующие методы |
377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695
|
|
30.03.2011, 08:48 | 2 |
=============== в частности в Вашем примере: 1) Выбор представления данных. Вероятно, наиболее удобным и логичным выбором будет использование массивов. В этом случае необходимо определить массивы какого типа будут использоваться. Так, например, для повышения производительности логично использовать 16 битовые числа... Однако, чтоб не напрягать лишний раз мозг, вполне можно выбрать и такой вариант: массив из 40 элементов, каждый из которых хранит число от 0 до 10. Т.е. хранить число поразрядно - это позволит работать в привычной системе счисления (лучше от старшего разряда к младшему). Так же понадобиться хранить знак нашего большого числа. После выполнения первого пункта постепенно делаем необходимый функционал. Лично мне предпочтителен такой порядок: 2) вывод/ввод числа. 2.1) попутно инициализация, копирование, присваивание. 3) прибавление к нашему большому обычного(положительного) числа стандартного типа (либо сложение большого и обычного) 4) сложение двух больших чисел 5) умножение большого на обычное 6) умножение большого на большое 7) по тому же принципу вычитание, деление, возведение в степень и что вам еще понадобиться.. Неплохо посмотреть на алгоритмы быстрого умножения, деления с остатком и т.п. Возмжоно, что в ходе написания программы вы несколько раз перепишете базовый класс.. зы: будут вопросы по конкретным пункам - решим.
1
|
5 / 5 / 1
Регистрация: 27.11.2009
Сообщений: 232
|
||||||||||||||||||||||||||||||||
13.04.2011, 11:34 [ТС] | 3 | |||||||||||||||||||||||||||||||
Vladimir Спасибо большое))
Почитала еще в интернете кое-что, вот что пока получилось:
1)
2)
Добавлено через 49 минут и вот еще конструкторы (по строке (char *) - это в main выглядит так: BigInt b("-1206")? по целому числу встроенного типа (например, long) - это BigInt c(1207);??????? Добавлено через 1 час 15 минут Vladimir., ? Добавлено через 10 часов 42 минуты
0
|
5 / 5 / 1
Регистрация: 27.11.2009
Сообщений: 232
|
||||||
19.04.2011, 01:25 [ТС] | 4 | |||||
0
|
5 / 5 / 1
Регистрация: 27.11.2009
Сообщений: 232
|
||||||||||||||||
05.05.2011, 21:45 [ТС] | 5 | |||||||||||||||
Вот наконец-таки домучала эту прогу, только вот маленькая ошибочка у меня не пойму в че дело
вот код программы: BigInt.h:
когда в main выводишь вот так cout<<endl<<C; все работает а если так cout<<C<<endl; то прога виснет, т.е. проблема в том - если endl прописываешь после вывода переменной то глючит, если до, то все нормально работает... почему так?? ф-ия вывода в поток описана в main returnZnak() returnSize() returnCoef() -это в BigInt.cpp
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
||||||
05.05.2011, 21:58 | 6 | |||||
Идиотский у вас компилятор.
2
|
5 / 5 / 1
Регистрация: 27.11.2009
Сообщений: 232
|
|
05.05.2011, 22:15 [ТС] | 7 |
т.е. просто дописать return os;??
я правильно поняла?
0
|
601 / 569 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
|
|
05.05.2011, 22:30 | 8 |
1
|
5 / 5 / 1
Регистрация: 27.11.2009
Сообщений: 232
|
|
05.05.2011, 22:47 [ТС] | 9 |
всем большущее спасибо))
все вроде работает теперь)
0
|
0 / 0 / 1
Регистрация: 29.10.2014
Сообщений: 90
|
|
09.10.2015, 14:24 | 10 |
Что такое QCoreApplication?
0
|
Модератор
|
|
09.10.2015, 15:51 | 11 |
mikykonst, это класс из фреймворка Qt.
0
|
09.10.2015, 15:51 | |
Помогаю со студенческими работами здесь
11
Необходимо реализовать шаблонный класс Array, и грамотно реализовать push_back Реализовать класс Goods используя для представления цены класс Money Класс Matrix: реализовать шаблонный класс для двумерных массивов Реализовать класс Pair (пара чисел); определить производный класс Complex (комплексное число) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |