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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ed1986
0 / 0 / 0
Регистрация: 12.03.2013
Сообщений: 8
#1

Создать список и заполнить его 10 числами из ряда Фибоначчи - C++

14.03.2013, 16:04. Просмотров 414. Ответов 1
Метки нет (Все метки)

Создать список и заполнить его 10 числами из ряда Фибоначчи (1,1,2,3,5,...)и вывести на экран.
Пользователь вводит порядковый номер k и значение v. Вставить новый элемент со значением v перед k-м элементом списка. Вывести на экран.(не забудьте проверку на first)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2013, 16:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создать список и заполнить его 10 числами из ряда Фибоначчи (C++):

Нужно создать список и заполнить его 10 случайными целыми числами и вывести на экран - C++
Помогите пж. Нужно создать список и заполнить его 10 случайными целыми числами и вывести на экран. А все четные числа из списка удалить....

Создать одномерный массив, заполнить его случайными числами. Поменять в массиве местами две его половины - C++
Создать одномерный массив и заполнить его случайными целыми числами. Вывести массив. Поменять в массиве местами две его половины (в...

Создать статический массив на 10 элементов и заполнить его случайными числами из диапазона [0;5] - C++
Знает кто-то, как решить задачу на С++? Создать статический массив на 10 элементов и заполнить его случайными числами из диапазона ....

Создать и заполнить массив случайными числами и вычислить сумму его элементов - C++
Привет ребята, подскажите как реализовать вот это задание? "используя указатели, нписать следующую программу. программа принимает с...

Создать динамический массив, размер которого пользователь вводит с клавиатуры.Заполнить его случайными числами - C++
Кто знает, как на С++: создать динамический массив, размер которого пользователь вводит с клавиатуры. Заполнить его случайными числами из...

Заполнить матрицу числами Фибоначчи - C++
Заполнить двумерный массив размерностью n x n следующим образом: первый ряд - числа Фибоначчи, а каждый столбик продолжает ряд Фибоначчи от...

1
BumerangSP
4286 / 1408 / 121
Регистрация: 16.12.2010
Сообщений: 2,941
Записей в блоге: 3
16.03.2013, 18:11 #2
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <iostream>
#include <cstdlib>
#include <ctime>
class mylist
{
        struct s
        {
           int data;
            s* next;                 
      }*first;
public:
      mylist(): first(NULL) 
        {    
            s* cur(NULL), *lptr(NULL);   
           int f(1), s(0);
           for (int i=0; i<10; ++i)
           {
                if (!first)
                {
                     cur = new mylist::s();
                     cur->data = f+s;
                     cur->next = first;
                     first = cur;
                     lptr = first;
                 }
                 else
                 {
                  cur = lptr;
                  cur->next = new mylist::s();
                  cur = cur->next;
                  cur->data = f+s;
                  lptr = cur;
               }
                s = f+s, f = s-f; 
           }       
      }
     ~mylist()
      {
             while (first) 
             {
                s *next = first->next;
                delete first;
                first = next;
             }       
      }
      void insert(const size_t& k, const int& v)
      {
              s* cur = first, *lptr(NULL), *rptr(NULL);
              for (int i=0; i<k-1; ++i)
              {
                  lptr = cur;   
                 rptr = cur->next;
                 cur = cur->next;
              }
             cur = new s();
             cur->data = v;
              if (k < 2)
              {
                  cur->next = first;
                  first = cur;
            }
            else
            {
                 cur->next = rptr; 
                 lptr->next = cur; 
              }
       }
       void display()
        {
              s* tmp_first = first;
              while (tmp_first)
              {
                   std::cout<<tmp_first->data<<" ";
                   tmp_first = tmp_first->next;
              }
              std::cout<<std::endl;
        }      
};
 
int main()
{
      int k, v;
     mylist obj;
     obj.display();
     std::cin>>k>>v;
     obj.insert(k,v);
     obj.display();  
     return 0;
}
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2013, 18:11
Привет! Вот еще темы с ответами:

Заполнить двусвязный список случайными числами - C++
Здравствуйте, нужно создать и заполнить двусвязный список случайными числами (int). Пытаюсь создать обычный массив,а потом заполнить...

Как заполнить список (QListWidget) случайными числами? - C++
Как заполнить список (QListWidget) случайными числами? Пробовал как-то так: srand(time(NULL)); int random_value = rand() % 100; ...

Заполнить стек числами и вывести его - C++
Здравствуйте, нужна помощь в написании программы: «Создать стек, введя число 1. Дальнейшее заполнение стека производить 5 числами A=i^2....

Заполнить двумерный массив числами натурального ряда в порядке их убывания перемежающихся нулями - C++
Дано два натуральных числа n и m. Сформировать двумерный массив A, заполнив его числами натурального ряда в порядке их убывания...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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