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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Класс для работы с битовыми векторами http://www.cyberforum.ru/cpp-beginners/thread454564.html
Створити клас Bitv для роботи з бітовими векторами довільної довжини. Бітовий вектор – послідовність значень, які можуть мати значення 0 (не істина) або 1 (істина). Кожен елемент бітового вектору повинен займати у пам’яті один біт. Для розміщення бітового вектора у пам’яті застосувати динамічний масив відповідного розміру. Тип елемента масиву – носія бітового вектора – беззнаковий, розміром 1, 2...
C++ Обработка строк. Найти все слова, начинающиеся с заданного символа. Добрый день! Я к вам снова с вопросом... Задача: Заданная строка состоит из слов, разделенных одним или несколькими пробелами. Найти все слова, начинающиеся с заданного символа и вывести их в файл Имеется программа: #include <cstring> #include <string> #include <fstream> #include <iostream> #include <conio.h> http://www.cyberforum.ru/cpp-beginners/thread454517.html
C++ МАССИВЫ И СТРУКТУРЫ ПОВТОРЕНИЯ
1. Дан одномерный массив. Найти max элемент и поменять его с последним. 2. Дан двумерный массив 10 х 10. Найти все отрицательные элементы расположенные выше главной дмагонали и заменить их нулями. 3. Дан одномерный массив из 7-и элементов, поменять местами max и min элементы. 4. Сгенерировав двумерный массив размерностью 8 Х 8 составить из случайных целых чисел в диапазоне . Найти все...
Посоветуйте мне IDE. C++
Посоветуйте мне IDE. Я сейчас в ТурбоПаскале. хочу заняться си плюс плюс. Или Борланд или Visual C++
C++ Вычислить произведение отрицательных элементов массива http://www.cyberforum.ru/cpp-beginners/thread454494.html
В одномерном массиве, состоящем из вещественных элементов, вычислить: 1.произведение отрицательных элементов массива; 2.сумму положительных элементов массива, расположенных до максимального элемента. Изменить порядок следования элементов в массиве на обратный. ЗАРАНЕЕ БЛАГОДАРЕН!
C++ создание стека Люди помогите не могу создать стек проблема в том что нельзя использовать классы и сижу как дурак в коде нужно только создание ввод и вывод остальное сам допишу помогите плз) подробнее

Показать сообщение отдельно
Remedych
0 / 0 / 0
Регистрация: 28.12.2011
Сообщений: 24
28.02.2012, 18:37     Помогите профессору вычислить нетривиальность имеющихся у него автоматов.
Помогите решить задачу:

Однажды известный профессор обнаружил описания 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
2
15 20
1000 26000
OUTPUT.TXT
48767
1340237
 Комментарий администратора 
задания следует размещать на форуме
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru