Форум программистов, компьютерный форум CyberForum.ru

Разработать класс large – длинное целое - C++

Восстановить пароль Регистрация
 
trezz
0 / 0 / 1
Регистрация: 21.01.2013
Сообщений: 104
12.12.2013, 19:35     Разработать класс large – длинное целое #1
Нужно сделать на курсовик, мозг после java уже потек, а тут Это.
Кто может помогите, буду очень благодарен...
Разработать класс large – длинное целое. Для хранения одной десятичной цифры использовать одно число типа char. Количество десятичных цифр, которые должны размещаться в этом числе, передавать в конструкторе. Реализовать методы присваивания, сложения двух чисел, печати числа на экране.
Переписать программу вычисления числа Фибоначчи для типа large. Вычислить fn=100 (22 десятичных цифры). Замечание: если Вы в прошлый раз использовали рекурсивный алгоритм вычисления чисел Фибоначчи, то теперь Вам необходимо разработать нерекурсивный алгоритм, так как рекурсивное вычисление для n=100 займет слишком много времени (возможно, несколько миллионов лет).

Добавлено через 1 час 47 минут
Вот немного накидал только дальше не могу....
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <stdlib.h>
long fibonacci(long);
using namespace std;
 
int main()
{
setlocale(LC_ALL,"Rus");
int i,j=0;
const int n=20;
int a[n];
 
cout <<"ГЊГ*Г±Г±ГЁГў ÔèáîГ*Г*Г·ГЁГЁ \n"<<endl;
for(i=0;i<=n-1;i++)
a[i]=fibonacci(i);
for(i=0;i<=n-1;i++)
{
cout << '[' << i+1 << ']' << '=' << a[i] <<'\n';
}
return 0;
}
 
// Recursive definition of function fibonacci
long fibonacci(long n)
{
if (n==0 || n==1) // base case
return n;
else // recursive case
return fibonacci(n-1)+fibonacci(n-2);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2013, 19:35     Разработать класс large – длинное целое
Посмотрите здесь:

Разработать класс C++
C++ Целое и длинное целое ?
Помогите разобраться с кодом. Класс, описывающий длинное вещественное число. C++
C++ В диалоговом режиме задается длинное целое число A (long int)
Дано длинное целое неотрицательное число C++
Разработать класс Man (человек) и производный класс Student (студент). Описать атрибуты. C++
Разработать класс и производный класс C++
C++ Разработать класс Tableware (посуда) и производный класс Dish (тарелка). Описать атрибуты
C++ Разработать программу, которая заданное целое число от 1 до 1999 выводит на экран римскими цифрами
C++ Длинное целое операции & | ^
Перевести длинное целое число в двоичный вид C++
C++ Разработать производный от абстрактного класса Figure класс и класс, производный от производного

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
12.12.2013, 21:06     Разработать класс large – длинное целое #2
Цитата Сообщение от trezz Посмотреть сообщение
займет слишком много времени (возможно, несколько миллионов лет)
потрясающие формулировки)
trezz
0 / 0 / 1
Регистрация: 21.01.2013
Сообщений: 104
12.12.2013, 21:08  [ТС]     Разработать класс large – длинное целое #3
Знаю, как написано в курсовике...
Помогите, уже не знаю что можно сделать....
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
12.12.2013, 21:31     Разработать класс large – длинное целое #4
http://e-maxx.ru/algo/big_integer
trezz
0 / 0 / 1
Регистрация: 21.01.2013
Сообщений: 104
12.12.2013, 22:21  [ТС]     Разработать класс large – длинное целое #5
Что то мало чем помогло, не сильно понятно. Но все же спасибо...
Yandex
Объявления
12.12.2013, 22:21     Разработать класс large – длинное целое
Ответ Создать тему
Опции темы

Текущее время: 05:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru