Конечные автоматы!?!?!?!?

@AkA_ZadR · Регистрация: 07.09.2011

Студворк — интернет-сервис помощи студентам

Ребят тупая задача сложнность 11 % а условие тупое не понятное кто может объяснить и условие и решение и с чем оно связано ))))))

Конечные автоматы

(Время: 1 сек. Память: 16 Мб Сложность: 11%)
Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m + (n + 239)*(n + 366) / 2 . Чем больше d, тем больший интерес для науки представляет изучение его свойств.

Помогите профессору вычислить нетривиальность имеющихся у него автоматов.

Входные данные
Первая строка входного файла INPUT.TXT содержит целое число k (1 ≤ k ≤ 10000) – количество конечных автоматов. Следующие k строк содержат по два целых числа ni (0 ≤ ni ≤ 1000) и mi (0 ≤ mi ≤ 26ni2) – число состояний и переходов i-го автомата.

Выходные данные
Выходной файл OUTPUT.TXT должен состоять из k строк. На i-й строке выходного файла выведите одно число – нетривиальность i-го автомата.

Примеры
№ INPUT.TXT OUTPUT.TXT
1 4 44344
2 0 48134
13 20 45699
5 23 49458
18 6

1 2 48767

15 20 1340237

1000 26000

@alkagolik · 09.09.2011, 20:29

Вообще-то не вижу в чем сложность. Ведь не поставлена задача спроектировать автомат (что тоже "пыль для моряков").
Непонятно вот что: (0 ≤ mi ≤ 26ni2)~(0 ≤ mi ≤ 26*ni*2)?
Так же непонятны примеры. Но из условия ясно вот следующее:
1. дан (или создается самостоятельно) файл с входными данными.
2. ПЕРВАЯ строка содержит целое число k (1 ≤ k ≤ 10000) допустим 5.
3. строки с [2,..., 6] включительно содержат по 2 целых числа (n, m) => речь идет об автомате Мили.
Порядок действий:
1. открываем входной файл.
2. считываем первую строку в переменную k.
3. считываем остальные строки (k+1) попутно вычисляя значение d и занося его в массив
4. закрываем входной файл
5. открываем выходной файл
6. пишем туда весь массив
7. закрываем выходной файл
Пункт 6 можно выполнить совместно с третьим, т.е. вычислить и сразу записать в файл.
Связано это с теорией автоматов... субъективно - интересная штука.

@Dani · 09.09.2011, 21:03

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <fstream>
int main()
{
    int k,m,n;
    std:: ifstream ifs ("input.txt");
    std:: ofstream ofs ("output.txt");
    ifs >> k;
    for (int i=0;i<k;i++)
    {
        ifs >> n >> m;
        ofs << 19*m + (n + 239)*(n + 366) / 2 <<"\n";
    }
    ifs.close();
    ofs.close();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

@AkA_ZadR 0 / 0 / 0 Регистрация: 07.09.2011 Сообщений: 8

	Конечные автоматы!?!?!?!? 09.09.2011, 19:54. Показов 6128. Ответов 2 Метки нет (Все метки) Ребят тупая задача сложнность 11 % а условие тупое не понятное кто может объяснить и условие и решение и с чем оно связано )))))) Конечные автоматы (Время: 1 сек. Память: 16 Мб Сложность: 11%) Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m + (n + 239)*(n + 366) / 2 . Чем больше d, тем больший интерес для науки представляет изучение его свойств. Помогите профессору вычислить нетривиальность имеющихся у него автоматов. Входные данные Первая строка входного файла INPUT.TXT содержит целое число k (1 ≤ k ≤ 10000) – количество конечных автоматов. Следующие k строк содержат по два целых числа ni (0 ≤ ni ≤ 1000) и mi (0 ≤ mi ≤ 26ni2) – число состояний и переходов i-го автомата. Выходные данные Выходной файл OUTPUT.TXT должен состоять из k строк. На i-й строке выходного файла выведите одно число – нетривиальность i-го автомата. Примеры № INPUT.TXT OUTPUT.TXT 1 4 44344 2 0 48134 13 20 45699 5 23 49458 18 6 1 2 48767 15 20 1340237 1000 26000 0

@alkagolik 1599 / 622 / 113 Регистрация: 15.07.2011 Сообщений: 3,548
	09.09.2011, 20:29
	Вообще-то не вижу в чем сложность. Ведь не поставлена задача спроектировать автомат (что тоже "пыль для моряков"). Непонятно вот что: (0 ≤ mi ≤ 26ni2)~(0 ≤ mi ≤ 26ni2)? Так же непонятны примеры. Но из условия ясно вот следующее: 1. дан (или создается самостоятельно) файл с входными данными. 2. ПЕРВАЯ строка содержит целое число k (1 ≤ k ≤ 10000) допустим 5. 3. строки с [2,..., 6] включительно содержат по 2 целых числа (n, m) => речь идет об автомате Мили. Порядок действий: 1. открываем входной файл. 2. считываем первую строку в переменную k. 3. считываем остальные строки (k+1) попутно вычисляя значение d и занося его в массив 4. закрываем входной файл 5. открываем выходной файл 6. пишем туда весь массив 7. закрываем выходной файл Пункт 6 можно выполнить совместно с третьим, т.е. вычислить и сразу записать в файл. Связано это с теорией автоматов... субъективно - интересная штука. 1

Конечные автоматы!?!?!?!?

Решение