Страница:
<< 2 3 4 5
6 7 8 >> [Всего задач: 55]
Нолики
В матрице найти положение нулевого элемента.
Входные данные
Формат входных данных такой же, как в предыдущей задаче.
Хотя бы один нулевой элемент в матрице всегда существует.
Выходные данные
Вывести сначала номер строки, а затем - номер столбца нулевого элемента.
Если в матрице несколько нулей, выдать позицию любого из них.
Пример входного файла
3 4
0 1 2 3
4 5 0 1
2 3 4 5
Пример выходного файла
2 3
Города и дороги
В галактике "Milky Way" на планете "Neptune" есть N городов,
некоторые из которых соединены дорогами. Император "Maximus"
галактики "Milky Way" решил провести инвентаризацию дорог
на планете "Neptune". Но, как оказалось, он не силен в математике,
поэтому он просит вас сосчитать количество дорог.
Входные данные. В файле INPUT.TXT записано число N (0<=N<=100).
В следующих N строках записано по N чисел, каждое из которых
является единичкой или ноликом. Причем, если в позиции (i,j)
квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами,
а если нолик, то не соединены.
Выходные данные. В файл OUTPUT.TXT вывести одно число - количество дорог
на планете "Neptune".
Примечание. Все дороги двусторонние, то есть если есть дорога
из города i в город j, то есть и дорога из города j в город i,
и это та же самая дорога.
Пример файла INPUT.TXT
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
Пример файла OUTPUT.TXT
3
Дано натуральное (целое неотрицательное) число
а
и целое положительное число
d. Вычислить частное
q
и остаток
r при делении
а на
d, не используя
операций
div и
mod.
Даны натуральные
a и
b, не равные
0
одновременно. Найти
d =
НОД(a,b) и такие
целые
x и
y, что
d =
a . x +
b . y.
Решить
предыдущую задачу, используя в алгоритме Евклида
деление с остатком.
Страница:
<< 2 3 4 5
6 7 8 >> [Всего задач: 55]