Для того, чтобы в последовательности из n элементов удалить последний путем вычеркивания каждого k-го элемента, n должно быть кратно k - это и есть условие успешного удаления. Запишем его в виде n mod k = 0, где mod - операция получения остатка целочисленного деления n на k.
Если n не кратно k, то будут вычеркнуты [n / k] элементов последовательности. Здесь [ ] - обозначение операция взятия целой части числа (антье), введенное в математику К. Гауссом.
После вычеркивания [n / k] элементов, в последовательности останется n₁ = n - [n / k] элементов. Если повторять этот процесс, то либо на шаге m будет вычеркнут последний элемент, либо количество элементов станет меньше k.
Рассмотрим приведенный в задании пример.
n=13, k=2
n mod k ≠ 0, поэтому полагаем n₁ = n - [n / k] = 13 - [13 / 2] = 13 - 6 = 7
n₁ mod k ≠ 0, поэтому полагаем n₂ = n₁ - [n₁ / k] = 7 - [7 / 2] = 7 - 3 = 4
n₂ mod k = 0, следовательно на третьем шаге вычеркивания мы получим нужный результат.
PascalABC.NET 3.4.2, сборка 1884 от 24.11.2018Внимание! Если программа не работает, обновите версию!
begin
var (n, k) := ReadInteger2;
var m := 0;
while n >= k do
begin
if n mod k = 0 then
begin
Print(m + 1);
exit
end
else
begin
n := n - n div k;
Inc(m)
end
end;
Print(0)
end.
Пример13 23
Вводить данные можно как через пробел, так и построчно
Требования безопасности перед началом работы: 1. Запрещено входить в кабинет в верхней одежде, головных уборах, с громоздкими предметами и едой 2. Запрещено входить в кабинет информатики в грязной обуви без бахил или без сменной обуви 3. Запрещается шуметь, громко разговаривать и отвлекать других учащихся 4. Запрещено бегать и прыгать, самовольно передвигаться по кабинету 5. Перед началом занятий все личные мобильные устройства учащихся (телефон, плеер и т.п.) должны быть выключены 6. Разрешается работать только на том компьютере, который выделен на занятие 7. Перед началом работы учащийся обязан осмотреть рабочее место и свой компьютер на предмет отсутствия видимых повреждений оборудования 8. Запрещается выключать или включать оборудование без разрешения преподавателя 9. Напряжение в сети кабинета включается и выключается только преподавателем
Требования безопасности во время работы: 1. С техникой обращаться бережно: не стучать по мониторам, не стучать мышкой о стол, не стучать по клавишам клавиатуры 2. При возникновении неполадок: появлении изменений в функционировании аппаратуры, самопроизвольного её отключения необходимо немедленно прекратить работу и сообщить об этом преподавателю 3. Не пытаться исправить неполадки в оборудовании самостоятельно 4. Выполнять за компьютером только те действия, которые говорит преподаватель 5. Контролировать расстояние до экрана и правильную осанку 6. Не допускать работы на максимальной яркости экрана дисплея 7. В случае возникновения нештатных ситуаций сохранять спокойствие и чётко следовать указаниям преподавателя. Запрещается: 1. Эксплуатировать неисправную технику 2. При включённом напряжении сети отключать, подключать кабели, соединяющие различные устройства компьютера 3. Работать с открытыми кожухами устройств компьютера 4. Касаться экрана дисплея, тыльной стороны дисплея, разъёмов, соединительных кабелей, токоведущих частей аппаратуры 5. Касаться автоматов защиты, пускателей, устройств сигнализации 6. Во время работы касаться труб, батарей 7. Самостоятельно устранять неисправность работы клавиатуры 8. Нажимать на клавиши с усилием или допускать резкие удары 9. Пользоваться каким-либо предметом при нажатии на клавиши 10. Передвигать системный блок, дисплей или стол, на котором они стоят 11. Загромождать проходы в кабинете сумками, портфелями, стульями 12. Брать сумки, портфели за рабочее место у компьютера 13. Брать с собой в класс верхнюю одежду и загромождать ею кабинет 14. Быстро передвигаться по кабинету 15. Класть какие-либо предметы на системный блок, дисплей, клавиатуру. 16. Работать грязными, влажными руками, во влажной одежде 17. Работать при недостаточном освещении 18. Работать за дисплеем дольше положенного времени
Для того, чтобы в последовательности из n элементов удалить последний путем вычеркивания каждого k-го элемента, n должно быть кратно k - это и есть условие успешного удаления. Запишем его в виде n mod k = 0, где mod - операция получения остатка целочисленного деления n на k.
Если n не кратно k, то будут вычеркнуты [n / k] элементов последовательности. Здесь [ ] - обозначение операция взятия целой части числа (антье), введенное в математику К. Гауссом.
После вычеркивания [n / k] элементов, в последовательности останется n₁ = n - [n / k] элементов. Если повторять этот процесс, то либо на шаге m будет вычеркнут последний элемент, либо количество элементов станет меньше k.
Рассмотрим приведенный в задании пример.
n=13, k=2
n mod k ≠ 0, поэтому полагаем n₁ = n - [n / k] = 13 - [13 / 2] = 13 - 6 = 7
n₁ mod k ≠ 0, поэтому полагаем n₂ = n₁ - [n₁ / k] = 7 - [7 / 2] = 7 - 3 = 4
n₂ mod k = 0, следовательно на третьем шаге вычеркивания мы получим нужный результат.
PascalABC.NET 3.4.2, сборка 1884 от 24.11.2018Внимание! Если программа не работает, обновите версию!begin
var (n, k) := ReadInteger2;
var m := 0;
while n >= k do
begin
if n mod k = 0 then
begin
Print(m + 1);
exit
end
else
begin
n := n - n div k;
Inc(m)
end
end;
Print(0)
end.
Пример13 23Вводить данные можно как через пробел, так и построчно
1. Запрещено входить в кабинет в верхней одежде, головных уборах, с громоздкими предметами и едой
2. Запрещено входить в кабинет информатики в грязной обуви без бахил или без сменной обуви
3. Запрещается шуметь, громко разговаривать и отвлекать других учащихся
4. Запрещено бегать и прыгать, самовольно передвигаться по кабинету
5. Перед началом занятий все личные мобильные устройства учащихся (телефон, плеер и т.п.) должны быть выключены
6. Разрешается работать только на том компьютере, который выделен на занятие
7. Перед началом работы учащийся обязан осмотреть рабочее место и свой компьютер на предмет отсутствия видимых повреждений оборудования
8. Запрещается выключать или включать оборудование без разрешения преподавателя
9. Напряжение в сети кабинета включается и выключается только преподавателем
Требования безопасности во время работы:
1. С техникой обращаться бережно: не стучать по мониторам, не стучать мышкой о стол, не стучать по клавишам клавиатуры
2. При возникновении неполадок: появлении изменений в функционировании аппаратуры, самопроизвольного её отключения необходимо немедленно прекратить работу и сообщить об этом преподавателю
3. Не пытаться исправить неполадки в оборудовании самостоятельно
4. Выполнять за компьютером только те действия, которые говорит преподаватель
5. Контролировать расстояние до экрана и правильную осанку
6. Не допускать работы на максимальной яркости экрана дисплея
7. В случае возникновения нештатных ситуаций сохранять спокойствие и чётко следовать указаниям преподавателя.
Запрещается:
1. Эксплуатировать неисправную технику
2. При включённом напряжении сети отключать, подключать кабели, соединяющие различные устройства компьютера
3. Работать с открытыми кожухами устройств компьютера
4. Касаться экрана дисплея, тыльной стороны дисплея, разъёмов, соединительных кабелей, токоведущих частей аппаратуры
5. Касаться автоматов защиты, пускателей, устройств сигнализации
6. Во время работы касаться труб, батарей
7. Самостоятельно устранять неисправность работы клавиатуры
8. Нажимать на клавиши с усилием или допускать резкие удары
9. Пользоваться каким-либо предметом при нажатии на клавиши
10. Передвигать системный блок, дисплей или стол, на котором они стоят
11. Загромождать проходы в кабинете сумками, портфелями, стульями
12. Брать сумки, портфели за рабочее место у компьютера
13. Брать с собой в класс верхнюю одежду и загромождать ею кабинет
14. Быстро передвигаться по кабинету
15. Класть какие-либо предметы на системный блок, дисплей, клавиатуру.
16. Работать грязными, влажными руками, во влажной одежде
17. Работать при недостаточном освещении
18. Работать за дисплеем дольше положенного времени