Версия для печати
Убрать все задачи

---

"Компоненты связности"

В неориентированном графе посчитать количество компонент связности.
В графе могут быть петли и кратные ребра.

Входные данные.
Во входном файле INPUT.TXT записаны сначала два числа N и M,
задающие соответственно количество вершин и количество ребер
(1<=N<=100, 0<=M<=10000), а затем перечисляются ребра. Каждое ребро
задается номерами вершин, которые оно соединяет.

Выходные данные.
В выходной файл OUTPUT.TXT выведите одно число - количество компонент
связности.

Пример входного файла	
3 4
1 1 1 2 1 3 2 3

Пример выходного файла
1

Пример входного файла	
5 3
1 1 1 2 2 1

Пример выходного файла
4

Пример входного файла	
5 0

Пример выходного файла
5

   Решение

---

Числа в вершинах

В неориентированном графе без кратных ребер и петель
расставить в вершинах числа так, чтобы если вершины
соединены ребром, то числа имели общий делитель, а если нет - то нет.

Входные данные.
В файле INPUT.TXT записано число N (0<N<7) - количество вершин в графе.
Затем записана матрица смежности.

Выходные данные.
В файл OUTPUT.TXT вывести N натуральных чисел из диапазона Longint,
которые вы предлагаете приписать вершинам.

Пример файла INPUT.TXT	
3
0 1 1
1 0 0
1 0 0	

Пример файла OUTPUT.TXT
6 2 3

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 34]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 102946  [ХитрОе жюRи ]

Тема:   [ Задачи с целыми числами ]

Сложность: 3-

Дана последовательность целых чисел. Известно, что все числа в ней встречаются ровно два раза, кроме одного, которое встречается только один раз. Напишите программу, определяющую это число.

Входные данные
Входной двоичный файл содержит последовательность 32-битовых целых чисел со знаком (File Of LongInt).

Выходные данные
Выведите в выходной текстовый файл искомое число.

Пример входного файла
XXYYXYXYXXYY

Пример выходного файла
1498962264

Прислать комментарий

Решение

---

Задача 76209

Темы:   [ Знакомство с циклами ] [ Задачи с целыми числами ] [ НОД и НОК. Алгоритм Евклида ]

Сложность: 2-

Даны два натуральных числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) — наибольший общий делитель а и b.

Прислать комментарий

Решение

---

Задача 76210

Темы:   [ Знакомство с циклами ] [ Задачи с целыми числами ] [ НОД и НОК. Алгоритм Евклида ]

Сложность: 2-

Написать модифицированный вариант алгоритма Евклида, использующий соотношения НОД(a,b) = НОД(a mod b, b) при a≥b, НОД(a,b) = НОД(a, b mod a) при b≥a.

Прислать комментарий

Решение

---

Задача 64127  [Сумма цифр]

Темы:   [ Знакомство с циклами ] [ Задачи с целыми числами ]

Сложность: 2 Классы: 8

Посчитать сумму цифр числа

Вводится число. Вывести сумму его цифр

Пример входного файла
157

Пример выходного файла
13

Прислать комментарий

Решение

---

Задача 64137  [Четные и нечетные]

Темы:   [ Одномерные массивы ] [ Задачи с целыми числами ]

Сложность: 2 Классы: 8

Вводится сначала число N, а затем N чисел. Выведите эти N чисел
в следующем порядке: сначала выводятся все нечетные числа в том порядке,
в каком они встречались во входном файле, а затем - все четные.

Входные данные
Вводится число N (0<N<100), а затем N чисел из диапазона Integer.

Пример входного файла
7
2 4 1 3 5 3 1

Пример выходного файла
1 3 5 3 1 2 4

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 34]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями