Для того, чтобы в последовательности из 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. История информатики как науки началась со второй половины XX века. Это было связано с появлением и распространением ЭВМ и начавшейся компьютерной революцией. Появление вычислительных машин в 40-50-е годы создало для информатики необходимую аппаратную поддержку, то есть благоприятную среду для ее развития как науки.
2. “общекультурная” составляющая – познакомить школьников с компьютерами, новой распространенной частью “культурного ландшафта”, среды обитания современного человека, дать представление о “процессах информатизации” в современном обществе;
“технологическая” составляющая – научить каждого пользоваться новыми массовыми “информационными технологиями” (клавиатура, текстовый редактор, электронные таблицы и т.п.);
“предпрофессиональная” составляющая – подготовка будущих “работников информационной сферы” – обучение программированию, устройству компьютеров, электроник е;
“общеобразовательная” составляющая – обучение “процедурному мышлению”;
“общепедагогическая” составляющая – кабинет информатики в школе, учитель информатики, новая “педагогическая культура”, обновление содержания, а главное – методов и организационных форм учебной работы (закрепившихся в информатике) во всех учебных предметах.
4.
5. Готфрид Вильгельм фон Лейбниц - в 1679 году он усовершенствовал нотацию для интеграции и дифференциации, которые все еще используют сегодня.
Чарльз Бэббидж - в 1833 разработал проект универсальной цифровой вычислительной машины — прообраза ЭВМ
Лавлейс Августа Ада - она разработала первые программы для аналитической машины Баббеджа, заложив тем самым теоретические основы программирования.
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
int n=0;
cout <<"Введите размер массива: ";
cin >>n;
if (n<1)
{
cout <<"Массив не может быть пустым!";
return 1;
}
int a[n];
srand(time(0));
for (int i=0; i<n; i++)
{
int r=rand()%271-100;
a[i]=r;
}
int min=170;
for (int i=0; i<n; i++)
{
if ((a[i]>0) and (a[i]<min)) min=a[i];
}
cout <<"Минимальный положительный элемент иассива: " <<min <<endl;
return 0;
}