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

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

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

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

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

Вычислить нетривиальность имеющихся автоматов - C++
Есть задача: Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата,...

Теория автоматов (лабораторная работа) ПОМОГИТЕ! - C++
Помогите,пожалуйста, сделать лабораторную работу.Очень нужно!Кто знает и может сделать... :wall: Конечный автомат без выходов: A = <A,...

Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей.Подсчитать количество локальных минимумов ... - C++
Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей.Подсчитать количество локальных...

Вычислить количество элементов матрицы, которые больше всех имеющихся у него соседей и сформировать их них одномерный массив. - Java SE
Здраствуйте, уважаемые. Хочу попросить совета т.к мне в голову ничего не приходит совсем, и в интернете найти информации не могу. Задание...

Элемент матрицы называется локальным минумумом, если он строго меньше всех имеющихся у него соседей - C (СИ)
а) подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 б) найти сумму модулей элементов,расположенных выше...

Элемент матрицы называется локальным минумумом, если он строго меньше всех имеющихся у него соседей - C (СИ)
а) подсчитать количество локальных минимумов заданной матрицы размером 10 на 10 б) найти сумму модулей элементов,расположенных выше...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
diagon
Higher
1929 / 1195 / 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 << ' ';
}
0
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; 
 
}
как сделать чтобы давал все ответы а не один?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.03.2012, 15:00
Привет! Вот еще темы с ответами:

Элемент матрицы называется локальным минимумом,если он строго меньше всех имеющихся у него соседей - VBA
Элемент матрицы называется локальным минимумом,если он строго меньше всех имеющихся у него соседей.Подсчитать количество локальных...

Помогите решить задачи по теории автоматов и формальных языков!!! - Java SE
СИМВОЛЫ И СТРОКИ Задача 1 Вводится строка, состоящая из произвольных символов. Найти количество цифр и их сумму. Задача 2 ...

Вычислить для треугольника со сторонами a, b и c радиус R окружности, которая или вписана в него, или описана вокруг него. - Pascal ABC
Вычислить для треугольника со сторонами a, b и c радиус R окружности, которая или вписана в него, или описана вокруг него.

помогите засунуть в програму readln.требует зачем то после него двоеточие - Pascal ABC
куда же засунуть,чтобы ввести матрицу? program zhopa; var a:array of real; i,j:integer; Procedure upor(n,m:integer); var ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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