Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/34: Рейтинг темы: голосов - 34, средняя оценка - 4.53
1 / 1 / 0
Регистрация: 04.11.2013
Сообщений: 36

Выведите одно число – количество дорог на планете "Neptune"

26.11.2013, 20:58. Показов 6649. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В галактике "Milky Way" на планете "Neptune" есть N городов, некоторые из которых соединены дорогами. Император "Maximus" галактики "Milky Way" решил провести инвентаризацию дорог на планете "Neptune". Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог.

Формат входных данных
В первой строке задается число N (0 ≤ N ≤ 100). В следующих N строках содержится по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i,j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены.

Формат выходных данных
Выведите одно число – количество дорог на планете "Neptune".

Пример
Входные данные
Введено с клавиатуры: 5

0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0

Выводится число: 3
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.11.2013, 20:58
Ответы с готовыми решениями:

Провести инвентаризацию дорог на планете "Neptune"
Напишите код воспользовавшись рекусией, но чтоб не сильно замореченный код был( Я новичок) Максимальное время работы на одном тесте: 5...

Сосчитать количество дорог на планете «Snowflake»
В галактике «Milky Way» на планете «Snowflake» есть N городов, некоторые из которых соединены дорогами. Император галактики «Milky Way»...

Во входном файле записано целое число .В выходной файл выведите одно число – количество кругляшей в числе N
Однажды в просторах рунета появился следующий ребус: 157892 = 3 203516 = 2 409578 = 4 236271 = ? Никто так...

3
1 / 1 / 0
Регистрация: 04.11.2013
Сообщений: 36
12.12.2013, 16:38  [ТС]
Help
0
Платежеспособный зверь
 Аватар для кот Бегемот
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
12.12.2013, 18:07
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Количество дорог=половине единичек

Pascal
1
2
3
4
for i:=1 to n do
for j:=i+1 to n do
s:=s+a[i,j];
writeln(s);
0
1 / 1 / 0
Регистрация: 04.11.2013
Сообщений: 36
12.12.2013, 18:39  [ТС]
Если можно - полностью программу с пояснениями к каждой строчке
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.12.2013, 18:39
Помогаю со студенческими работами здесь

Выведите одно число — минимальное необходимое количество монет
Помогите пожалуйста решить: Представьте себе, что у Вас есть брат или сестра-близнец. Это кажется очень необычным, что в мире есть еще...

Выведите одно число – количество чисел в последовательности кратных D
Дана последовательность из N целых положительных чисел. Необходимо определить сумму чисел в данной последовательности, произведение цифр...

Выведите одно число - количество шоколадок, которые может купить Степан
Шоколадка Степан решил угостить одноклассников шоколадками. Шоколадка стоила N грн. С первого ноября стоимость шоколадки увеличилась...

Выведите одно число-количество деталей, которое может получиться по заданной технологии
Имеется N кг металлического сплава.Из него изготавливают заготовки массой K кг каждая.Поле этого из каждой заготовки вытачиваются детали...

Выведите одно число – количество рыцарей, которые смогли беспрепятственно продолжить движение на параде
По случаю победы над Тридесятым Королевством король Тридевятого Королевства решил устроить парад. В качестве участников на парад были...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru