0 / 0 / 0
Регистрация: 25.05.2023
Сообщений: 2
1

Алиса и Боб (и снова тесты не проходят)

25.05.2023, 22:28. Показов 893. Ответов 1
Метки c++ (Все метки)

Author24 — интернет-сервис помощи студентам
После долгих мучений мне удалось достичь рабочего кода, но он выдаёт неверный ответ на шестом тесте. Ума не приложу, что должно быть в тесте, чтобы программа ошибалась.


Задача:

Ах, какая же скукота на летних каникулах! И вот, Алиса и Боб придумали новую игру. Правила у игры следующие: у игроков имеется множество из n различных целых чисел. Игроки ходят по очереди. Во время каждого хода либо Алиса, либо Боб (игрок, чья очередь подошла) может выбрать из множества два различных целых числа, x и y, такие, что в множестве не содержится число |x - y|. Затем игрок, который ходит, добавляет число |x - y| ко множеству (таким образом, размер множества увеличивается на один).

Если игрок не может сделать ход, то он (или она) проигрывает. Вопрос вот в чем: кто в итоге выиграет при оптимальной игре обоих игроков? Помните, что Алиса всегда ходит первой.

Входные данные
В первой строке записано целое число n (2 ≤ n ≤ 100) — исходное количество элементов в множестве. Во второй строке записано n различных целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109), разделенных пробелом, — элементы множества.

Выходные данные
В единственной строке выведите имя победителя. Если победит Алиса, выведите «Alice», а если победит Боб, то «Bob» (без кавычек).


Мой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
    vector<int> mnozh(101);
    for (int i = 0; i < n; i++) {
        cin >> mnozh[i];
    }
    bool gameOn = true;
    bool player = 1;
    while (gameOn) {
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n; j++) {
                if (!count(mnozh.begin(), mnozh.end(), abs(mnozh[i] - mnozh[j]))) {
                    player = !player;
                    mnozh.push_back(abs(mnozh[i] - mnozh[j]));
                }
                else {
                    gameOn = false;
                }
            }
        }
    }
    if (player) {
        cout << "Bob";
    }
    else {
        cout << "Alice";
    }
}
0
25.05.2023, 22:28
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.05.2023, 22:28
Ответы с готовыми решениями:

Алиса и Боб
В который раз Алисе в день рождения вручили массив с n элементов. Уже пятый год подряд! И что еще хуже, он очень скучный, полностью...

Алиса, Боб и шоколад
Алиса и Боб любят игры и соревнования. И сейчас они готовы приступить к новой игре. В ряд они положили n плиток шоколада. Алиса начинает...

Алиса и Боб играют в игру
Алиса и Боб играют в игру. Изначально у них есть строка s, состоящая только из символов 0 и 1. Алиса и Боб ходят по очереди:...

1
 Аватар для Tanya2007
419 / 206 / 64
Регистрация: 13.05.2020
Сообщений: 386
26.05.2023, 14:11 2
Цитата Сообщение от Naytarn Посмотреть сообщение
Ума не приложу, что должно быть в тесте, чтобы программа ошибалась.
C++
1
2
3
4
5
6
7
8
9
10
11
   while (n) {
        for (int i = 0; i < mnozh.size() - 1; i++) {
            for (int j = i + 1; j < mnozh.size(); j++) {
                if (!count(mnozh.begin(), mnozh.end(), abs(mnozh[i] - mnozh[j]))) {
                    player = !player;
                    mnozh.push_back(abs(mnozh[i] - mnozh[j]));
                }
            }
        }
        n--;
    }
Циклы for нужно оформлять не до начального n, а до конца вектора со всеми добавленными значениями. И вы во втором цикле for, берете значение j равным i, но ведь тогда (например когда i = 0 тогда и j = 0) вы отнимаете два одинаковых значения (mnozh[i] - mnozh[j]) и получаете 0, который заносите потом в вектор.
А вроде в условии вашем говорится, что:
Цитата Сообщение от Naytarn Посмотреть сообщение
Во время каждого хода либо Алиса, либо Боб (игрок, чья очередь подошла) может выбрать из множества два различных целых числа, x и y,
и также говорится, что:

Цитата Сообщение от Naytarn Посмотреть сообщение
a1, a2, ..., an (1 ≤ ai ≤ 109), разделенных пробелом, — элементы множества.
Ноль не входит в период от 1 до 109.

И цикл while надо организовать не до первого нахождения такого же числа в векторе, а пока не будут перевыбраны все добавленные числа от самого первого до последнего добавленного. Правда сколько итераций цикла while организовать я не додумалась, думаю, что столько же, сколько было внесено начальных элементов должно хватить.

А по нормальному, при вводе значений не помешала бы хотя бы минимальная проверка на правильность ввода, в соответствии с вашим условием.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
 
int main()
{
    std::system("chcp 1251");
    
    int n;
    std::vector<int> set_numbers;
    bool Alice = true;
    
    std::cout << "Введите исходное количество элементов во множестве (от 2 до 100): "; 
    while(true)
    {
        std::cin >> n; std::cout << std::endl;
        
        if (n >= 2 && n <= 100)
        {
            break;
        }
        std::cout << "Неверное значение. Повторите ввод: "; 
    }
    
    std::cout << "Введите элементы множества (от 1 до 109)." << std::endl;
    for(int i = 0; i < n; i++)
    {
        int a;
        while(true)
        {
            std::cout << i + 1 << " элемент: "; 
            std::cin >> a; std::cout << std::endl;
            if (a >= 1 && a <= 109)
            {
                auto iter = std::find(set_numbers.begin(), set_numbers.end(), a);
                if (iter == set_numbers.end()) 
                {
                    set_numbers.push_back(a);
                    break;
                }   
                else
                {
                    std::cout << "Такое число уже имеется во множестве." << std::endl;   
                }
            }
            std::cout << "Неверное значение. Повторите ввод." << std::endl;
        }
    }
    
    while(n)
    {
        for(int i = 0; i < set_numbers.size() - 1; i++)
        {
            for(int k = i + 1; k < set_numbers.size(); k++)
            {
                int diff = std::abs(set_numbers[i] - set_numbers[k]);
                auto iter_temp = std::find(set_numbers.begin(), set_numbers.end(), diff);
                if (iter_temp == set_numbers.end()) 
                {
                    set_numbers.push_back(diff);
                    Alice = !Alice;
                }
            }
        }
        n--;
    }
 
    //вывод всех элементов массива
    std::sort(set_numbers.begin(), set_numbers.end());
    for (auto iter = set_numbers.begin(); iter != set_numbers.end(); iter++)
        std::cout << *iter << " ";
    std::cout << std::endl;
    
    if(Alice)
        std::cout << "Bob" << std::endl;
    else
        std::cout << "Alice" << std::endl;
    
    return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.05.2023, 14:11
Помогаю со студенческими работами здесь

Алиса и Боб играют в следующую игру. Имеется игровое поле в виде последовательности клеток, расположенных друг за другом
Алиса и Боб играют в следующую игру. Имеется игровое поле в виде последовательности клеток, расположенных друг за другом. На поле...

Определить, для какого минимального значения x Алиса сможет добиться того, чтобы Боб не смог выбрать призы
Алиса и Боб стали победителями телевикторины, и теперь им предстоит выбрать себе призы. На выбор предлагается n призов, пронумерованных...

Не проходят скрытые тесты
Напишите программу, которая находит строки палиндромы в файле input.txt и выводит их. не проходят скрытые тесты, хотя вроде выводит...

Не проходят rspec тесты из-за devise
Пробегаю по тестам, ошибка вот в чем: TasksController GET 'index' returns http success Failure/Error: get 'index' ...

Не проходят тесты на использование регулярных выражений
Не могу понять в чем ошибка Задание: &quot;Напишите программу, которая на входе через консоль принимает фамилию, имя и отчество одной строкой...


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Пользуясь нейросетью возвращаюсь к вопросу альтернативных приводов поступательного движения.
Hrethgir 14.02.2025
Описание тут https:/ / habr. com/ ru/ articles/ 778118/ . Вопрос ответ You Привет. Скажи, есть-ли вещества, которые могут менять жидкое состояние на желеобразное под воздействием ультразвука? . . .
Ошибка "Another git process seems to be running in this repository"
hw_wired 14.02.2025
При работе с git можно столкнуться с довольно раздражающей ошибкой "Another git process seems to be running in this repository". Эта ситуация возникает, когда система контроля версий пытается. . .
Ошибка "java.lang.NoCl­assDefFou­ndErro­r: javax/xml/bind/JAXBException"
hw_wired 14.02.2025
Как разработчики Java-приложений, мы сталкиваемся с разными ошибками, но одна из них - java. lang. NoClassDefFoundError: javax/ xml/ bind/ JAXBException - стала особенно актуальной после выхода Java 9. . . .
Отличия for-in от for-of в JavaScript
hw_wired 14.02.2025
Когда-то единственным способом перебора элементов массива или свойств объекта был классический цикл for с счетчиком. Да, он отлично справлялся с задачей, но код получался громоздким и не очень. . .
Отличия implementation, api и compile в Gradle
hw_wired 14.02.2025
Управление зависимостями - одна из ключевых задач при разработке современных приложений на Java и Kotlin. Система сборки Gradle предоставляет гибкие и мощные средства для работы с зависимостями,. . .
Что лучше: require или import/export в JavaScript
hw_wired 14.02.2025
Модульность в JavaScript прошла долгий путь эволюции, и сегодня у разработчиков есть два основных способа организации модулей: старый добрый require из системы CommonJS и современные import/ export из. . .
Ошибка "Uncaught SyntaxError: Cannot use import statement outside a module"
hw_wired 14.02.2025
Думаю, многие разработчики сталкивались с ошибкой "Uncaught SyntaxError: Cannot use import statement outside a module" при попытке использовать современный синтаксис импорта в JavaScript. Эта. . .
Ошибка Docker "Got permission denied while trying to connect to the Docker daemon socket at"
hw_wired 14.02.2025
Разработка с использованием Docker может иногда преподносить неожиданные сюрпризы, и одним из самых распространенных камней преткновения становится ошибка с отказом в доступе к демону Docker. . . .
Ошибка "No 'Access-Control-Allow-Origin' header is present on the requested resource"
hw_wired 14.02.2025
При разработке современных веб-приложений нередко сталкиваешься с ошибкой "No 'Access-Control-Allow-Origin' header is present on the requested resource". Эта проблема возникает из-за политики. . .
Как закрыть порт в Linux
hw_wired 14.02.2025
Управление сетевыми портами в Linux - непростая, но важная задача для обеспечения безопасности системы. Каждый открытый порт - это потенциальная уязвимость, через которую злоумышленики могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru