Определить кто выиграет если оба игрока выберут оптимальную стратегию

@Woubat · Регистрация: 09.04.2023

Author24 — интернет-сервис помощи студентам

Условие:

Гарри Поттер и Волан-де-Морт решили определить, кто из них сильнее, более современным и мирным способом - посредством игры. Она устроена следующим образом: дана строка s, состоящая из маленьких букв латинского алфавита, и за ход игрок
1. Выбирает две разные буквы c1 и c2, присутствующие в строке;
2. Произносит заклинание, взмахивая волшебной палочкой, в результате чего все вхождения c1 меняются на c2;
3. Получает очки в количестве, равном количеству букв c2 в получившейся строке.
Игра заканчивается, когда количество различных букв в строке становится равным 1. Выигрывает тот, кто набрал в сумме больше очков. Определите, кто выиграет в такой игре при условии, что оба игрока выбирают оптимальную стратегию. Первым ходит Гарри, второым - Волан-де-Морт.

Формат входных данных:

В первой строке дана длина вводимой строки.
Во второй строке ввода дана строка s состоящая из строчных букв латинского алфавита от 'a' до 'z' (1 <= |s| <= 10^5)

Формат выходных данных:

Выведите "Harry", если выигрывает Гарри, ходящий первым, и "Voldemort" иначе (можно показать, что ничьей в такой игре при оптимальной стратегии быть не может).

Примеры:

Стандартный ввод, Стандартный вывод.
5
abcba
Voldemort

10
jihgfedcba
Harry

Добавлено через 1 минуту
Забыл добавить, мой код проходит 2 начальных теста:

C++

#include <iostream>
#include <string>
#include <unordered_map>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    unordered_map<char, int> charCount;
    for (char c : s) 
    {
        charCount[c]++;
    }
    int oddCount = 0;
    for (auto& pair : charCount) 
    {
        if (pair.second % 2 != 0)
        {
            oddCount++;
        }
    }
    if (oddCount % 2 == 0) 
    {
        cout << "Harry" << endl;
    }
    else 
    {
        cout << "Voldemort" << endl;
    }
    return 0;
}

Добавлено через 6 минут
Отмена, я сам всё починил. Вот рабочий код:

C++

#include <iostream>
#include <string>
#include <unordered_map>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    unordered_map<char, int> charCount;
    for (char c : s) {
        charCount[c]++;
    }
    int distinctChars = charCount.size();
    if (distinctChars % 2 == 0) 
    {
        cout << "Harry" << endl;
    }
    else 
    {
        cout << "Voldemort" << endl;
    }
    return 0;
}

Новые блоги и статьи
Обработка графической информации hw_wired 28.01.2025 Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .	Python в Алгоритмике: Решение задач hw_wired 28.01.2025 Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .	Компьютер как универсальное устройство для работы с информацией hw_wired 28.01.2025 Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .	Информация и информационные процессы hw_wired 28.01.2025 Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .	Алгоритмика hw_wired 28.01.2025 Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .	Информационное моделирование hw_wired 28.01.2025 Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .
Объекты и их имена hw_wired 28.01.2025 Введение: Основы объектного подхода и их роль в информатике В современном мире информационных технологий объектный подход стал фундаментальным принципом организации и обработки информации. Этот. . .	Элементы алгоритмизации hw_wired 28.01.2025 Основы алгоритмизации В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .	Человек и информация hw_wired 28.01.2025 Введение: роль информации в познании мира В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .	Компьютер и информация hw_wired 28.01.2025 Эволюция вычислительных машин История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .	Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .

	24.02.2024, 16:23