Вопрос по информатике:
Гра в камінчики
Є купка з N камінчиків. Грають двоє. За один хід потрібно взяти не менше одного і не більше M камінців. Програв той, хто не зміг зробити хід.
Скільки камінців взяли б Ви, якщо розраховуєте на виграш і ходите першим або 0, якщо шансів на виграш немає?
Вхідні дані - 7 4
Значення N і M (1 ≤ N, M ≤ 1000).
Вихідні дані - 2
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 07.05.2015 08:35
- Информатика
- remove_red_eye 15967
- thumb_up 16
Ответы и объяснения 1
Алгоритм выигрыша в этой игре очень простой: каждый раз надо забирать из кучки M+1 камешек. Следовательно, первым ходом надо забрать количество камешков, равное остатку от целочисленного деления N на М+1, а затем в каждый последующий ход забирать столько камешков, чтобы оставшееся их число было кратно M+1.
Ниже приведено решение на языке Borland Pascal 7.01
uses Crt;
var
N,M,k:integer;
begin
ClrScr;
Write('N,M='); Read(N,M);
k:=N mod (M+1);
Writeln(k);
ReadKey
end.
Тестовое решение:
N,M=7 4
2
- 08.05.2015 04:40
- thumb_up 2
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.