sashakrav
?>

Вгалактике "milky way" на планете "neptune" есть n городов, некоторые из которых соединены дорогами. император "maximus" галактики "milky way" решил провести инвентаризацию дорог на планете "neptune". но, как оказалось, он не силен в , поэтому он просит вас сосчитать количество дорог. входные данные в первой строке задается число n (0 ≤ n ≤ 100 в следующих n строках содержится по n чисел, каждое из которых является единичкой или ноликом. причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены. язык c++

Информатика

Ответы

sklad
Дорога, соединяющая города 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;
   }
tanya62soldatova72
//написано на си/си++
#include <iostream>#include <stdio.h>#include <time.h>
#define length 20
int main() { setlocale(LC_ALL, ""); srand(time(NULL));
int arr[length];
for (int i = 0; i < length; ++i) { arr[i] = rand() % 100 + 1; std::cout << arr[i] << "\n"; }
for (int i = 0; i < length; ++i) { if (arr[i] % 2 == 0) { for (int j = 0; j < length - 1; ++j) { if (arr[j] % 2 == 0) { if (arr[i] < arr[j]) {//сортировка будет происходить от Б к М int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } } } }
std::cout << "\nsorted array\n\n"; for (int i = 0; i < length; ++i) { std::cout << arr[i] << "\n"; }
system("pause"); return 0;}
Dmitrievich-Telishev
До семи лет мальчик обычно оставался на попечении женщин, потом начиналось суровое военное воспитание. По целым дням он пропадал в лесах, окружавших отцовский замок, учился сражаться на мечах, копьях, биться на палках, стрелять, ездить на коне, плавать, переносить походные тяготы.Учили его и охотничьим навыкам — обращаться с соколом, носить его на руке, напускать на птицу, охотиться с собаками. Охота была любимым развлечением рыцарства в свободное время.Однако о развитии ума, обучении каким-либо наукам заботились мало. Редко кто из рыцарей, чего греха таить, умел читать и писать. Грамота считалась, скорее, «женским делом» — девочка училась ей у домашнего священника и потом с удовольствием читала молитвенник или героические .Мальчику оставалось лишь слушать песни бродячих жонглеров, забредших в отцовский замок, восхищаться подвигами их героев и давать себе обещания подражать им в течение всей жизни.С ранних лет будущий рыцарь укреплялся в беззаветной вере своих отцов в учение Христа, в христианских заповедях. Но и христианство воспринималось упрощенно, лишь в соответствии с рыцарским духом, поскольку оно как бы оправдывало воинские устремления.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Вгалактике "milky way" на планете "neptune" есть n городов, некоторые из которых соединены дорогами. император "maximus" галактики "milky way" решил провести инвентаризацию дорог на планете "neptune". но, как оказалось, он не силен в , поэтому он просит вас сосчитать количество дорог. входные данные в первой строке задается число n (0 ≤ n ≤ 100 в следующих n строках содержится по n чисел, каждое из которых является единичкой или ноликом. причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены. язык c++
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

ksv89
saryba
Надья-Олеговна
avakarica
gbg231940
re-art
arteevdimon
olelukoya4
Бочкова_Елена203
Viktorovna1012
Бунеева
aleksagrbec39
Yelena Dilyara
gr1schinanata
ashybasaida-33