Система счисления – это совокупность символов, используемых для изображения чисел.
Система счисления включает в себя: алфавит, т. е. набор символов для записи чисел записи чисел чтения чисел. Они делятся на два класса: позиционные и непозиционные
Позиционными называются системы счисления, в которых значение цифры зависит от ее места (позиции) в записи числа. Непозиционными называются системы счисления, в которых значение цифры не зависит от ее места (позиции) в записи числа.
Позиционной является привычная для нас в повседневной жизни десятичная система счисления, в которой значение (вес) цифры зависит от ее позиции в записи числа. В числе 1111 одна и та же цифра 1 означает последовательно единицу, десяток, сотню, тысячу.
Все системы счисления, используемые в информатике (двоичная, восьмеричная, шестнадцатеричная и т. д.), являются позиционными. Это важно, т. к. правила образования чисел, перевода из одной системы в другую, выполнения арифметических операций во всех позиционных системах аналогичны.
Непозиционной системой счисления является, например, римская. Правила выполнения арифметических операций в непозиционных системах счисления совсем иные.
В 2-ной системе основание равно 2, т.е. используется всего 2 цифры - 0 и 1. В 8-ной основание равно 8, используются цифры от 0 до 7. В 16-ной системе основание равно 16, используются цифры от 0 до 15. Использование цифр 10, 11, 12, 13, 14, 15 в записи чисел неудобно, т. к. трудно отличить, например, цифру 12 от двух цифр – 1 и 2. Поэтому условились цифры от 10 до 15 обозначать латинскими буквами в порядке алфавита A, B, C, D, E, F.
#include <iostream>
#include <cstdlib>
#include <ctime>
int main()
{
int N;
std::cout << "Введите количество строк и столбцов(N): ";
std::cin >> N;
//выделяем память
int** arr = new int* [N];
for(int i = 0; i < N; i++)
arr[i] = new int [N];
srand(time(NULL));//рандомизация
std::cout << "Матрица имеет вид: " << std::endl;
//заполняем массив случайными числами
for(int i = 0; i < N; i++)
{
for(int j = 0; j < N; j++)
{
arr[i][j] = 1 + rand() % 100; // от 1 до 100
std::cout << arr[i][j] << " ";
}
std::cout << std::endl;
}
//ищем максимальное число
int max = arr[0][0];
for(int i = 0, j = 0; i < N, j < N; i++, j++)
{
if(arr[i][j] > max)
max = arr[i][j];
}
std::cout << std::endl << "Наибольшее число на главной диагонали: " << max;
//удаляем память
for(int i = 0; i < N; i++)
delete[] arr[i];
delete[] arr;
return 0;
}