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

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

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

Однажды известный профессор обнаружил описания 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
 Комментарий администратора 
задания следует размещать на форуме
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2012, 18:37     Помогите профессору вычислить нетривиальность имеющихся у него автоматов.
Посмотрите здесь:

C++ Помогите, вычислить функцию, пожалуйста!
C++ Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей.Подсчитать количество локальных минимумов ...
Теория автоматов (лабораторная работа) ПОМОГИТЕ! C++
C++ Задача на теорию автоматов
Помогите вычислить бесконечную сумму C++
ПОМОГИТЕ Вычислить значения функций и сумму ряда C++
C++ Структуры. Список товаров, имеющихся на складе
C++ Метод конечных автоматов для списка слов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
28.02.2012, 19:08     Помогите профессору вычислить нетривиальность имеющихся у него автоматов. #2
C++
1
2
3
4
5
6
7
8
9
10
11
#include <fstream>
 
int main()
{
    std:: fstream v("input.txt"), o("output.txt", std::ios::out);
    
    int n, m;
    
    for ( v >> n ; v >> n >> m ; )
        o << 19 * m + (n + 239)*(n + 366) / 2 << ' ';
}
Remedych
0 / 0 / 0
Регистрация: 28.12.2011
Сообщений: 24
02.03.2012, 15:00  [ТС]     Помогите профессору вычислить нетривиальность имеющихся у него автоматов. #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream> 
using namespace std; 
int main() 
{ 
 freopen("input.txt","r",stdin); 
 freopen("output.txt","w",stdout);
int k,n,m,d; 
cin>>k>>n>>m;
for (int i=0;i<k;i++){ 
 
{ 
 d = 19 * m + (n + 239)*(n + 366) / 2; 
 }} 
 cout<<d; 
 
}
как сделать чтобы давал все ответы а не один?
Yandex
Объявления
02.03.2012, 15:00     Помогите профессору вычислить нетривиальность имеющихся у него автоматов.
Ответ Создать тему
Опции темы

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