Дорога, соединяющая города i и j, даст единицу в две позиции - (i, j) и (j, i). Тогда общее количество единиц в матрице равно удвоенному числу дорог. Отсюда и простое решение - считать N^2 чисел, подсчитать количество единиц и поделить его на 2. Можно считать и сумму - от этого ничего не изменится.
#include <iostream> int main() { int n = 0, sum = 0, temp = 0; std :: cin >> n; for (int i = 0; i < n * n; i++) { std :: cin >> temp; sum += temp; } std :: cout << sum / 2; return 0; }
1.
1.572864
1024×768×2=1572864
1572864 байт = 1.572864 мегабайт (10⁶ байт)
2.
32х32=1024 точек.
то есть 1 байт должен хранить информацию о 2 точках.
8 бит в байте.
на одну точку приходится 4 бита
2 в 4 степени - 16 цветов
вроде так.
3.
2.5 кБайт = 2560 байт.
2560 байт / 2560 символов = 1 байт/символ
1 байт = 8 бит
8 бит = 256 вариантов (от 00000000 до 11111111).
ответ: 256 символов в алфавите.
4.
1) N = 2^i
256 = 2^i
i = 8 бит глубина кодирования одной буквы из 256-символьного алфавита
2) 30 * 70 * 5 = 10500 символов всего на 5 страницах текста
3) 10500 * 8 бит = 84000 бит нужно для кодирования всего текста
84000 / 8 = 10500 байт / 1024 = 10,25 Кбайт
ответ: 10,25 Кбайт нужно для кодирования всего текст
5. если я не ошибаюсь 12
Объяснение:
#include <iostream>
int main() {
int n = 0, sum = 0, temp = 0;
std :: cin >> n;
for (int i = 0; i < n * n; i++) {
std :: cin >> temp;
sum += temp;
}
std :: cout << sum / 2;
return 0;
}