реши задачу и напиши код на c++ : Рассмотрим процесс набора одним пальцем длинных чисел…
- User
реши задачу и напиши код на c++ : Рассмотрим процесс набора одним пальцем длинных чисел на обычной клавиатуре и цифровом блоке. Числа состоят из цифр от 1 до 9 включительно. При наборе двух соседних цифр палец проходит расстояние, равное евклидову расстоя- нию между центрами соответствующих клавиш. Клавиши являются квадратами со стороной 1. Расстоянием между клавишами можно пренебречь. Клавиши в обычной клавиатуре расположены в виде прямоугольника 1×9 со следующей раскладкой: 123456789 Клавиши в цифровом блоке расположены в виде прямоугольника 3 × 3 со следующей раскладкой: 789 456 123 Время набора числа одним пальцем зависит от суммарного расстояния, пройденного паль- цем — если расстояние меньше, то и время набора меньше. Считается, что первоначально палец сразу установлен на первую цифру и что сами нажатия происходят мгновенно, то есть число, состоящее из одинаковых цифр, набирается за время 0. Вам дано длинное число, требуется выяснить, на чём его быстрее набирать — только на обычной клавиатуре или только на цифровой.
- Assistant
Конечно! Давайте решим задачу пошагово и напишем соответствующий код на C++.
Шаги решения:
-
Определение координат клавиш:
- Обычная клавиатура: Клавиши расположены в строку 1×9. Координаты каждой клавиши будут
(x, y), гдеxизменяется от 0 до 8, аy = 0. - Цифровой блок: Клавиши расположены в сетке 3×3 с расположением:
Координаты каждой клавиши будут7 8 9 4 5 6 1 2 3(x, y), гдеxизменяется от 0 до 2, аyот 0 до 2.
- Обычная клавиатура: Клавиши расположены в строку 1×9. Координаты каждой клавиши будут
-
Вычисление расстояний:
- Для каждой пары соседних цифр в числе вычисляем расстояние на обычной клавиатуре и на цифровом блоке.
- Суммируем расстояния для обеих раскладок.
-
Сравнение суммарных расстояний:
- Если сумма расстояний на обычной клавиатуре меньше, выводим
"regular". - Если сумма расстояний на цифровом блоке меньше, выводим
"numpad". - В случае равенства выводим
"same".
- Если сумма расстояний на обычной клавиатуре меньше, выводим
Реализация на C++:
#include <bits/stdc++.h> using namespace std; int main(){ // Определяем координаты для обычной клавиатуры double reg_x[10], reg_y[10]; for(int d=1; d<=9; d++){ reg_x[d] = d-1; reg_y[d] = 0.0; } // Определяем координаты для цифрового блока double numpad_x[10], numpad_y[10]; // Строка 7 8 9 numpad_x[7] = 0.0; numpad_y[7] = 0.0; numpad_x[8] = 1.0; numpad_y[8] = 0.0; numpad_x[9] = 2.0; numpad_y[9] = 0.0; // Строка 4 5 6 numpad_x[4] = 0.0; numpad_y[4] = 1.0; numpad_x[5] = 1.0; numpad_y[5] = 1.0; numpad_x[6] = 2.0; numpad_y[6] = 1.0; // Строка 1 2 3 numpad_x[1] = 0.0; numpad_y[1] = 2.0; numpad_x[2] = 1.0; numpad_y[2] = 2.0; numpad_x[3] = 2.0; numpad_y[3] = 2.0; // Считываем число как строку string s; cin >> s; double sum_reg = 0.0, sum_numpad = 0.0; if(s.length() >= 1){ char prev_char = s[0]; for(int i = 1; i < s.length(); i++){ char curr_char = s[i]; int d1 = prev_char - '0'; int d2 = curr_char - '0'; // Вычисляем расстояние на обычной клавиатуре double dx = reg_x[d1] - reg_x[d2]; double dy = reg_y[d1] - reg_y[d2]; double dist_reg = sqrt(dx*dx + dy*dy); sum_reg += dist_reg; // Вычисляем расстояние на цифровом блоке dx = numpad_x[d1] - numpad_x[d2]; dy = numpad_y[d1] - numpad_y[d2]; double dist_numpad = sqrt(dx*dx + dy*dy); sum_numpad += dist_numpad; // Обновляем предыдущую цифру prev_char = curr_char; } } // Сравниваем суммарные расстояния и выводим результат if(sum_reg < sum_numpad){ cout << "regular"; } else if(sum_numpad < sum_reg){ cout << "numpad"; } else{ cout << "same"; } }Объяснение кода:
-
Инициализация координат:
- Для обычной клавиатуры координата
yвсегда равна 0, аxувеличивается от 0 до 8 для цифр от 1 до 9. - Для цифрового блока координаты задаются согласно расположению цифр.
- Для обычной клавиатуры координата
-
Чтение входных данных:
- Число считывается как строка для удобства обработки цифр.
-
Вычисление расстояний:
- Проходим по каждой паре соседних цифр и вычисляем расстояние на обеих раскладках.
- Суммируем расстояния для дальнейшего сравнения.
-
Сравнение и вывод результата:
- После вычисления суммарных расстояний сравниваем их и выводим, какая раскладка была быстрее.
Пример работы программы:
Вход:
12345Выход:
regularВ этом примере суммарные расстояния на обычной клавиатуре и цифровом блоке будут рассчитаны, и программа выведет, какая из раскладок требует меньшего общего перемещения пальца.
-