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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Remedych
0 / 0 / 0
Регистрация: 28.12.2011
Сообщений: 24
#1

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

28.02.2012, 18:37. Просмотров 1241. Ответов 2
Метки нет (Все метки)

Помогите решить задачу:

Однажды известный профессор обнаружил описания 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++ Есть числа в файле. Дописать в него 0 и вычислить минимальное число с файла
Для чего нужен возвращаемый тип в перегрузке ввода >> и почему без него него выдаётся ошибка? C++
C++ Задача на теорию автоматов
C++ Помогите, вычислить функцию, пожалуйста!
Помогите вычислить бесконечную сумму C++
ПОМОГИТЕ Вычислить значения функций и сумму ряда C++
Помогите вычислить функции с помощью разложения в ряд! C++
C++ Метод конечных автоматов для списка слов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
1928 / 1194 / 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; 
 
}
как сделать чтобы давал все ответы а не один?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru