Игра в спички!

Добрый день , ув. пользователи форума. У меня есть задача , которую хочу решить , но не знаю с какой стороны к ней подойти , код у вас просить не буду , просто хотелось бы , что бы вы подсказали с чего начать , как к ней подойти.
Собственно условие :
На столе лежат N спичек, играют 2 человека , ходят по очереди. За один ход игрок может взять не более M спичек . Забравший последнюю спичку - победитель .
Формат входных данных
В первой строке входного файла записано чило Т - количество тестовых случаев . В последующие Т строках находятся по 2 числа , разделённые пробелом: N -кол-во спичек , и M - максимум взятия за один ход!

Вот такая задача . Заранее спасибо !

0

Лучше сначала сделать для одного тестового случая. А дальше добавить обработку n случаев из файла.

Тебе нужно создать структуру с полями "количество спичек" и "макс взятие за ход".

Загружаешь в массив структур все свои тестовые случаи из файла.

Для самой игровой сессии (игра i в тестовый случай) можно оставить ту же структуру с данными. Добавить флаг, отвечающий за очередность ходов (кто из игроков ходит). Создаешь экземпляр структуры и присваиваешь ему i из массива тестовых случаев.
Начинается ход игрока...
1. Нужно проверить условие ("количество спичек на столе" - "макс взятие за ход" >= 0). Если да - присвоить переменной "макс взятие текущее" значение "макс взятие" из структуры игры. Если условие не выполняется то "макс взятие текущее" будет равно "макс взятие" - "количество спичек на столе".
2. Предложить ввод игроку, сколько спичек он хочет взять.
3. Обработать ввод (если введенное значение > "макс взятие текущее" - установить введенное значение как "макс взятие текущее" или сделать цикл, который будет предлагать ввести корректное количество спичек, которое игрок может взять).
4. Отнять от "количество спичек на столе" значение, которое игрок указал при вводе.
5. Проверить на равенство "количества спичек на столе" нулю.
Если количество спичек на столе > 0 - перевести переменную, отвечающую за очередность ходов и повторить шаг с 1 пункта.
Если количество спичек = 0 - закончить игру, вывести надпись о победе текущего игрока. Увеличить счетчик текущей игры i, заполнить структуру следующим значением из массива тестовых случаев и начать игру заново.

Надеюсь мысль понятна будет... ; )

1

Сообщение от keeVVee Вот такая задача

Это же классическая игра NIM
Ищите по этому названию, уверен, что найдете готовый код. У меня есть для QBasic, Z80, для VB6 не нашел в своей коллекции.

1

Сообщение от Yanush Лучше сначала сделать для одного тестового случая. А дальше добавить обработку n случаев из файла. Тебе нужно создать структуру с полями "количество спичек" и "макс взятие за ход". Загружаешь в массив структур все свои тестовые случаи из файла. Для самой игровой сессии (игра i в тестовый случай) можно оставить ту же структуру с данными. Добавить флаг, отвечающий за очередность ходов (кто из игроков ходит). Создаешь экземпляр структуры и присваиваешь ему i из массива тестовых случаев. Начинается ход игрока... 1. Нужно проверить условие ("количество спичек на столе" - "макс взятие за ход" >= 0). Если да - присвоить переменной "макс взятие текущее" значение "макс взятие" из структуры игры. Если условие не выполняется то "макс взятие текущее" будет равно "макс взятие" - "количество спичек на столе". 2. Предложить ввод игроку, сколько спичек он хочет взять. 3. Обработать ввод (если введенное значение > "макс взятие текущее" - установить введенное значение как "макс взятие текущее" или сделать цикл, который будет предлагать ввести корректное количество спичек, которое игрок может взять). 4. Отнять от "количество спичек на столе" значение, которое игрок указал при вводе. 5. Проверить на равенство "количества спичек на столе" нулю. Если количество спичек на столе > 0 - перевести переменную, отвечающую за очередность ходов и повторить шаг с 1 пункта. Если количество спичек = 0 - закончить игру, вывести надпись о победе текущего игрока. Увеличить счетчик текущей игры i, заполнить структуру следующим значением из массива тестовых случаев и начать игру заново. Надеюсь мысль понятна будет... ; )

Спасибо большое!

0