Перевод римских чисел в десятичные

@raduga6 · Регистрация: 01.11.2018

Напишите программу перевода римских чисел в десятичные. Алгоритм перевода представлен в следующей таблице 3.

Таблица 3.

символ состоян. 'X' 'V' 'I'

1 n=10; state=2 n=5; state=3 n=1; state=6

2 n=n+10; state=2 n=n+5; state=3 n=n+1; state=6

3 ok=false ok=false n=n+1; state=4

4 ok=false ok=false n=n+1; state=5

5 ok=false ok=false n=n+1; state=7

6 n=n+8; state=7 n=n+3; state=7 n=n+1; state=5

7 ok=false ok=false ok=false

Программа выполняет перевод чисел, пока пользователь не решит из нее выйти (использовать оператор цикла).

Программа должна обрабатывать следующие типы ошибок пользователя:

1) введен неверный символ (отсутствует в алфавите программы);

2) символы введены в неправильном порядке.

@Fixer_84 · 01.11.2018, 19:01

raduga6, здравствуйте. У меня есть программа перевода из римской в десятичную, но не по вашему алгоритму. Не знаю, подойдет ли вам такой вариант. Вот решение:

C++

#include <iostream>
#include <string>
#include <map> 
 
    using namespace std;
 
int romanToInt(const string& s) { //Функция перевода из римской системы в десятичную (1 <= N <= 3999, но можно расширить таблицу)
    map<char, int> roman;
    roman['M'] = 1000;
    roman['D'] = 500;
    roman['C'] = 100;
    roman['L'] = 50;
    roman['X'] = 10;
    roman['V'] = 5;
    roman['I'] = 1;
    int res = 0;
    for (int i = 0; i < s.size() - 1; ++i) {
        if (roman[s[i]] < roman[s[i+1]])
            res -= roman[s[i]];
        else
            res += roman[s[i]];
    }
    res += roman[s[s.size()-1]];
    return res;
}
 
int main() {
    string s;
    cout << "Enter a Roman numeral: ";
    cin >> s;
    cout << "Output of the program:\n" << romanToInt(s) << "\n";
    system("pause");
    return 0;
}

@raduga6 0 / 0 / 0 Регистрация: 01.11.2018 Сообщений: 9
		1
	Перевод римских чисел в десятичные 01.11.2018, 16:22. Просмотров 2849. Ответов 1 Метки нет (Все метки) Напишите программу перевода римских чисел в десятичные. Алгоритм перевода представлен в следующей таблице 3. Таблица 3. символ состоян. 'X' 'V' 'I' 1 n=10; state=2 n=5; state=3 n=1; state=6 2 n=n+10; state=2 n=n+5; state=3 n=n+1; state=6 3 ok=false ok=false n=n+1; state=4 4 ok=false ok=false n=n+1; state=5 5 ok=false ok=false n=n+1; state=7 6 n=n+8; state=7 n=n+3; state=7 n=n+1; state=5 7 ok=false ok=false ok=false Программа выполняет перевод чисел, пока пользователь не решит из нее выйти (использовать оператор цикла). Программа должна обрабатывать следующие типы ошибок пользователя: 1) введен неверный символ (отсутствует в алфавите программы); 2) символы введены в неправильном порядке. 0 Миниатюры

Опции темы