На языке PYTHON Андрей изучает социальные сети и пытается определить скрытые атрибуты пользователей по их друзьям. Поскольку Андрей - профессиональный программист, то он хочет протестировать свою программу прежде чем верить ее результатам. Но для этого требуется много разных графов, похожих на социальные сети. Андрей хочет получать графы с разным количеством пользователей (т.е. вершин графа) и разными отношениями дружбы (т.е. ребрами графа). Отношение дружбы ненаправленное. В графе не должно быть петель и кратных ребер. Андрей будет задавать желаемое количество вершин и желаемое среднее количество ребер, инцидентных вершине. Его устроит даже граф, если эти его характеристики будут отличаться от заданных, но не более чем на 20%.

Ваша программа получает на вход 2 целых положительных числа - N - количество вершин и K - среднее количество ребер у вершины (1≤ N ≤ 200, 0 ≤ K ≤ N - 1)

Программа печатает граф описанного вида. В первой строке печатается количество вершин графа. Начиная со следующей строки, печатается матрица смежности графа по строкам. Вершины нумеруются последовательно, начиная с 0. Элемент матрицы смежности равен 1, если соответствующее ребро входит в граф, и 0, иначе. Элементы разделяются пробельными символами. Элементы главной диагонал матрицы смежности должны равняться 0. Если графа описанного вида не существует, программа ничего не печатает

249

452

Посмотреть ответы 1

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

titomasha

Информатика

4,5(68 оценок)

Суть программы input (a[255], input.txt); // вводим из файла строку в массив а[255] n = 0; nmax = 0; // счетчик удачных дней m = 0; // счетчик длины массива (он может быть и меньше 255) цикл по i от 1 до 255 if (a[i] < > "у") and (a[i] < > "н") then m = i - 1; // как только мы встретили значение, не равное ни у ни н, так считаем это концом. конец цикла по i if a[1] = "у" then n = 1 // проверяем 1-ую ячейку цикл по i от 1 до m-1 if (a[i] = "н") and (a[i+1] = "у") then n = 1; // начало серии у if (a[i] = "у") and (a[i+1] = "у") then n = n + 1; // продолжение серии у if (a[i] = "у") and (a[i+1] = "н") then // окончание серии у if n > = nmax then nmax = n; // проверяем длину серии end if конец цикла по i output (output.txt, nmax) // вывод максимальной длины серии в файл. конец программы