Предмет: Информатика, автор: MrMiner1

Язык: C++

Доп. требование: не использовать библиотеки, работающие исключительно на одной ОС.

Задача:

Перевод координат вида буквы-число в вид число-число и наоборот. Можно написать и две отдельные программы.

Пример работы:

(Ввод)=>(вывод)

A1=>1 1

B9=>2 9

AA11=>27 11

1 5=>A5

9 10=>I10

28 19=>AB19
Формат ввода:
число-число - два числа, разделенные одним пробелом.
буквы-число - сначала буквы, затем число. Данный порядок является строгим. Пробел между ними не обязателен, но допустим. Буквы - строго заглавные английские.

Примечание: перед выводом в формате буквы-число необходимо сохранить выводимое в переменной формата string, а при выводе в формате число-число сохранить оба числа в формате int.

Ограничения: требуется работоспособность программы при вводе ZZ702


MrMiner1: Неверным вводом будет считаться такие случаи. Если при вводе будут замечены символы, не являющиеся заглавной английской буквой, пробелом или цифрой. Максимум 1 пробел при вводе (между двумя числами или буквами и числом. Также при вводе в формате буквы-цифры сначала идут строго буквы, а затем строго цифры.

Ответы

Автор ответа: igorShap
1

/*Работа программы ограничена размерностью int, то есть за переполнением надо следить отдельно. Распознавание возможно и для координат больших ZZ и 702.  Реализация основных функций, вспомогательной функции перевода из строки в целое число и пример использования приведены ниже. Ввод строки std::string желательно организовывать в виде std::getline(std::cin, str); В функции let_to_number(std::string) пришлось возвращать пару int, а не std::string(из-за условия), поэтому в main необходима проверка на корректное преобразование: пара (0, 0) - некорректное, иначе - корректное.*/

#include <iostream>

#include <string>

std::string numb_to_letter(std::string source);

int str_to_i(std::string);

std::pair<int, int> let_to_number(std::string source);

int main()

{

std::string source1 = "53 12";

std::string source2 = "AA12";

std::cout << numb_to_letter(source1) << std::endl;

std::pair<int, int> a = let_to_number(source2);

if (a.second == 0)

{

 std::cout << "Error! Incorrect input\n";

}

else

{

 std::cout << a.first << " " << a.second << std::endl;

}

return 0;

}

std::string numb_to_letter(std::string source)

{

const std::size_t pos = source.find(" ");

if (pos == std::string::npos)

{

 return "Error! Incorrect input\n";

}

std::string result;

int x = str_to_i(source.substr(0, pos)), y = str_to_i(source.substr(pos + 1));

if (x == 0 || y == 0)

{

 return "Error! Incorrect input\n";

}

while (x != 0)

{

 result = char(-1 + 'A' + (x % 26 == 0 ? 26 : x % 26)) + result;

 x -= (x % 26 == 0 ? 26 : x % 26);

 x /= 26;

}

result += std::to_string(y);

return result;

}

int str_to_i(std::string source)

{

int n = 0;

for (auto i = 0; i < static_cast<int>(source.size()); i++)

{

 if (!('0' <= source[i] && source[i] <= '9'))

 {

  return 0;

 }

 n = n * 10 + source[i] - '0';

}

return n;

}

std::pair<int, int> let_to_number(std::string source)

{

std::string result;

std::size_t pos = 0;

while ('A' <= source[pos] && source[pos] <= 'Z' && pos < source.size())

{

 pos++;

}

if (pos == source.size() || pos == 0)

{

 return std::pair<int, int> {0, 0};

}

std::string tmp = source.substr(0, pos);

int x = 0;

for (auto i = 0; i < static_cast<int>(tmp.size()); i++)

{

 x += (source[i] - 'A' + 1) * static_cast<int>(pow(26, pos - 1 - i));

}

if (source[pos] == ' ')

{

 pos++;

}

if (source[pos] == ' ')

{

 return std::pair<int, int> {0, 0};

}

int y = str_to_i(source.substr(pos));

return (y == 0 ? std::pair<int, int>{0, 0} : std::pair<int, int>{x, y});

}


MrMiner1: (к примеру, 52 1 по логике должно выдавать AZ1)
igorShap: Так, буду разбираться. Потому что я думал, что устранил ее.
igorShap: Да, такое действительно есть, я не учел, что в буквенной записи координат отсутствует 0, отсюда и ошибка. Я постараюсь за вечер исправить.
MrMiner1: Окей
igorShap: Я изменил способ преобразования, проверьте, пожалуйста
MrMiner1: Итак, теперь работает. Сейчас попробую по частям закинуть в свой проект (надеюсь будет работать корректно)
MrMiner1: Спасибо большое
MrMiner1: о все же, что это за IDE, где для работы функции pow на C++ не требуется доп. библиотека...
igorShap: visual studio 2017
Похожие вопросы