Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
AkA_ZadR
 Аватар для AkA_ZadR
0 / 0 / 0
Регистрация: 07.09.2011
Сообщений: 8
09.09.2011, 19:54     Конечные автоматы!?!?!?!? #1
Ребят тупая задача сложнность 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2011, 19:54     Конечные автоматы!?!?!?!?
Посмотрите здесь:

Конечные автоматы C++
C++ Удалить конечные пробелы из строки...
C++ Конечные автоматы (с++). Помогите, пожалуйста!
Что такое полис и конечные автоматы и для чего используются в с++? C++
C++ конечные автоматы с реализацией с++
C++ Конечные автоматы и грамматики - разобрать код
Конечные суммы на С++, fabs() C++
C++ Задачи на конечные автоматы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
09.09.2011, 20:29     Конечные автоматы!?!?!?!? #2
Вообще-то не вижу в чем сложность. Ведь не поставлена задача спроектировать автомат (что тоже "пыль для моряков").
Непонятно вот что: (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
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
09.09.2011, 21:03     Конечные автоматы!?!?!?!? #3
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;
}
Yandex
Объявления
09.09.2011, 21:03     Конечные автоматы!?!?!?!?
Ответ Создать тему
Опции темы

Текущее время: 09:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru