М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Desa11
Desa11
22.07.2020 17:15 •  Информатика

Пока васин брат ушел в кино смотреть очередную часть фильма «звездные войны», он усадил маленького васю играть дома в кубики. вася решил собрать пирамидку. сначала он положил на пол n кубиков, потом на них положит n-1 кубик и делал так далее, пока не положил на вершину пирамидки 1 кубик. пришел брат и удивился – какая же высокая получилась у васи пирамидка. «а сколько кубиков в твоей пирамиде? » – спросил васю его брат. они принялись вместе считать количество кубиков. ну а мы просим вас братьям – ведь вы сможете написать программу, которая быстро даст нужный ответ. так сколько же всего кубиков в пирамидке? формат ввода одно натуральное число n – количество кубиков в самом нижнем ряду, 0< =n< =4 * 109.

👇
Ответ:
kurbedinovazar
kurbedinovazar
22.07.2020
#include<iostream>
using namespace std;
int main(){
 #pragma warning(disable:4996);
 int a;
 scanf("%d",&a);
 printf("%d",a);
return 0;
}
//У вас там нет никаких претестов что ли?
4,7(64 оценок)
Открыть все ответы
Ответ:
Ann4121
Ann4121
22.07.2020

Объяснение:

Мультимедийные технологии широко применяются в

1. Образовании (электронные учебники, мультимедийные энциклопедии и справочники, виртуальные лаборатории и т.д.)

2. Культуре и искусстве (компьютерные гиды, виртуальные экскурсии по музеям и историческим местам всего мира, цифровые коллекции произведений живописи и записей музыкальных произведений).

3. Науке (системы компьютерного моделирования).

4. Бизнесе (реклама и продажа товаров и услуг).

5. Компьютерных играх и других областях человеческой деятельности.

4,5(86 оценок)
Ответ:
timurqwerty
timurqwerty
22.07.2020

Код, который необходимо добавить, выделен на прикрепленной картинке красным прямоугольником.

Замечание: везде в коде не указан тип у vector. Необходимо указать тип, например vector<int>. В прикрепленном коде все исправлено.

Весь листинг:

#include <iostream>

#include <vector>

using namespace std;

vector<int> merge(vector<int> &A, vector<int> &B) {

   int i = 0;

   int j = 0;

   vector<int> C(A.size() + B.size());

   for (int k = 0; k < C.size(); k++) {

       // Если в массиве А все элементы закончились

       if (i == A.size()) {

           C[k] = B[j];

           j++;

           // Если в массиве B все элементы закончились

       } else if (j == B.size()) {

           C[k] = A[i];

           i++;

       } else if (A[i] <= B[j]) {

           C[k] = A[i];

           i++;

       } else {

           C[k] = B[j];

           j++;

       }

   }

   return C;

}

vector<int> merge_sort(vector<int> &V, int l, int r) {

   // Проверяем, не равна ли длина 1

   // Частный случай, при котором рекурсия завершается

   if (r - l == 1) {

       vector<int> res(1);

       res[0] = V[l];

       return res;

   }

   

   // Находим середину массива

   int m = (l + r) / 2;

   

   // Сортируем левую и правую половины независимо

   vector<int> left = merge_sort(V, l, m);

   vector<int> right = merge_sort(V, m, r);

   

   cout << l + 1 << ' '

       << r << ' '

       << right.front() << ' '

       << left.back() << endl;

   // Сливаем отсортированные половины

   return merge(left, right);

}

int main(){

   

   int n;

   cin >> n;

   vector<int> v(n);

   for (int i = 0; i < n; i++) {

       cin >> v[i];

   }

   

   // Вызов сортировки

   vector<int> v_sorted = merge_sort(v, 0, v.size());

   // Вывод результата

   for (int i = 0; i < v.size(); i++) {

       cout << v_sorted[i] << ' ';

   }

   return 0;

}


Требуется отсортировать массив по неубыванию, используя сортировку слиянием. Чтобы убедиться, что де
4,7(53 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ