Программирование

способов хранить последовательности чисел, и мы рассмотрим только один из

них — vector. Он назван в честь математического термина «вектор», который обозначает занумерованную последовательность объектов.

#include

N целых чисел Ai — это члены последовательности. Необходимо развернуть и

вывести эту последовательность чисел.

i < n; i++) {     cin >> a[i]; }
//обработка и

вывод for (int i = n - 1; i >= 0; i--) {     cout << a[i] << " "; }

элементы.
2способа:
считать всю последовательность и при выводе печатать только положительные

элементы.
запоминать только положительные элементы на этапе считывания данных.

i < n; i++) {       int temp;    

  cin >> temp;       if (temp > 0) {             a.push_back(temp);       } }
//обработка и вывод for (i = a.size() - 1; i >= 0; i--) {       cout << a[i] << " "; }

в последовательности из N чисел.
Рассмотрим задачу: есть последовательность чисел,

в ней нужно поменять местами то число, что стоит в начале последовательности, и самое маленькое число.

i < n; i++) {     int temp;     cin

>> temp;     a.push_back(temp); }
//обработка int num_min = 0; //номер минимального элемента for (int i = 0; i < n; i++) {     if (a[i] < a[num_min]) {         num_min = i;     } }
//обмен значений элементов a[0] и a[num_min] int temp; temp = a[0]; a[0] = a[num_min]; a[num_min] = temp;
//вывод for (auto now : a) {     cout << now << " "; }

auto – это тип переменной

(это то же самое, что порядок возрастания, только в нём

могут быть одинаковые элементы)

i < n; i++) {     int temp;     cin

>> temp;     a.push_back(temp); } //обработка for (int j = 0; j < n; j++) { // j – начиная с какого номера ищем наименьший     int num_min = j; //номер минимального элемента     for (int i = j; i < n; i++) { //ищем только в еще не упорядоченной части         if (a[i] < a[num_min]) {             num_min = i;         }     }     //обмен значений элементов a[j] и a[num_min]     int temp;     temp = a[j];     a[j] = a[num_min];     a[num_min] = temp; } //вывод for (auto now : a) {     cout << now << " "; }

Такой метод сортировки называется «сортировка выбором минимума».

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

так: по заданному числу N вывести на экран квадратную таблицу размером N на N, где главная диагональ (идущая из левого верхнего угла в правый нижний) заполнена единицами, в верхней правой половине таблицы стоят нули, а в левой нижней – двойки.

Чтобы создать двумерный массив размером 100 на 100 чисел нужно написать
int a[100][100];

//перебор строк     for (int j = 0; j

n; j++) { //перебор столбцов         if (i == j) {             a[i][j] = 1;         } else if (i < j) {             a[i][j] = 0;         } else {             a[i][j] = 2;         }     } }
//вывод for (int i = 0; i < n; i++) { //перебор строк     for (int j = 0; j < n; j++) { //вывод одной строки         cout << a[i][j] << " ";     }     cout << endl; //перевод строки после того, как выведены все элементы }

а в остальных клетках — числа, обозначающие количество мин, которые

окружают клетку (от 0 до 8). Наша задача - по известному расположению мин на поле необходимо расставить числа во все свободные клетки, а на месте мин выводить «звездочку».

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

(int j = 0; j < m; j++) {         cin >> mines[i][j]; // 1 – мина, 0 – пусто     } }

Но лучше чтение сделать так:

int mines[102][102] for (int i = 0; i <= n + 1; i++) {     for (int j = 0; j <= m + 1; j++) {         mines[i][j] = 0;     } } // чтение for (int i = 1; i <= n; i++) {     for (int j = 1; j <= m; j++) {         cin >> mines[i][j];     } }

i++) {     for (int j = 1; j

m; j++) {         // координаты соседей (сдвиги)         int dx[8] = {1, 1, 1, 0, 0, -1, -1, -1};         int dy[8] = {-1, 0, 1, -1, 1, -1, 0, 1};         // перебор соседей         int temp = 0;         for (int k = 0; k < 8; k++)             temp += mines[i + dy[k]][j + dx[k]];         ans[i][j] = temp;     } }

Для каждой клетки поля нужно посмотреть на 8 соседей.

i++) {     for (int j = 1; j

m; j++) {         if (mines[i][j] == 1) {             cout << "*";         } else {             cout << ans[i][j];         }     }     cout << endl; }

вызывать с разными параметрами, чтобы не писать много раз одно

и то же. Функции в программировании немного отличаются от математических функций.

двух чисел. Наибольшим общим делителем для двух целых чисел A

и B будет такое наибольшее целое число C, на которое и A, и B делятся без остатка.
Например, есть две пиццы: одна разрезана на 12 кусков, а другая на 8. Нужно раздать максимальному числу людей одинаковое количество кусочков, как первой, так и второй пиццы. В данном случае ответ будет равен 4 — наибольшему общему делителю чисел 8 и 12.

Функция main()
Создавать новые функции нужно между using namespace std и функцией main.

общий делитель). Функция будет принимать два параметра a и b

(числа, наибольший общий делитель которых нужно найти) и возвращать в ответ одно число.

Алгоритм Евклида

int gcd(int a, int b) {     while (b != 0) {         int c = a % b;         a = b;         b = c;     }     return a; }

Локальные переменные a, b. Получить к ним доступ из других функций нельзя.

>> n >> m;     cout

return 0; }

Visual studio
Пошаговое выполнение программы:
«шаг с заходом» (step into, кнопка F11), который входит внутрь функции,
«шаг с обходом» (step over, кнопка F10), который не входит внутрь функции, а сразу подставляет на место ее вызова результат.

Для сокращения дроби нужно найти наибольший общий делитель числителя и

знаменателя, а затем разделить их на него.
Функция принимает на вход два числа и должна возвращать также два числа — новые числитель и знаменатель:

void reduce(int &a, int &b) {     int c = gcd(a, b);     a /= c;     b /= c; }

& означает, что у нас не будет создаваться копия переменных внутри функций. 

cin >> n >> m;     reduce(n, m);     cout

<< n << " " << m;     return 0; }

При вызове функции сначала выполняется она, а когда результат подсчитан, выполнение продолжается с того места, где функция была вызвана

rec() {     int n;     cin >> n;    

if (n != 0) {         rec();         cout << n;     } }

Функция не принимает параметров. Чтобы запустить разворот последовательности, нужно вызвать функцию один раз из main.

N. Например, 4! = 1×2×3×4 = 24.
int fact(int n) {  

  if (n == 0) {         return 1;     }     return n * fact(n – 1); }

Пусть у нас есть N человек и из них нужно

выбрать K добровольцев. Нужно посчитать, сколькими различными способами можно это сделать. 


int cnk(int n, int k) {     return fact(n) / (fact(k) * fact(n – k)); }

% 2 == 0;
}

if (is_even(n)) {     cout

else {     cout << "ODD";
}

на один экран.
Тогда можно одновременно окинуть взглядом всю функцию

и не нужно крутить текст туда-сюда.
Поэтому, если получилось что-то очень длинное, то нужно нарезать его на кусочки так, чтобы каждый из них был логичным (делал какое-то определенное действие, которое можно назвать) и не превышал при этом 10-15 строк.