Регистрация Спросить otvet5GPT
AgamanDi
11.07.2022 15:24
Информатика
Есть ответ 👍

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

172
407
Посмотреть ответы 2

Ответы на вопрос:

безумныйученик
безумныйученик
4,7(47 оценок)
Дорога, соединяющая города 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;     }
daallantin
daallantin
4,8(68 оценок)
(с  подсказками, не надо -  удали) var r,ch,z: integer; begin randomize; r: =random(10)+1; z: =5; repeat write('отгадайте число от 1 до 10. у вас ',z,' попыток : '); readln(ch); z: =z-1; if z> 0 then begin if ch< r then writeln('неправильно! загаданное число больше.') else if ch> r then writeln('неправильно! загаданное число меньше.') else writeln('вы угадали! '); end else writeln('попытки кончились! '); until (z=0)or(ch=r); end.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

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

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS