Решить c++ розбиття на групи степан виписує на листочку усі цілі числа від 1 до n в кілька груп, при цьому якщо одне число ділиться на інше, то вони обов'язково будуть у різних групах. наприклад, якщо n = 9, то отримаємо 4 групи: перша група: 1. друга група: 2 3 7. третя група: 4 5 6. четверта група: 8 9. очевидно, що оскільки, будь-яке число ділиться на 1, то одна група завжди буде складатись тільки з числа 1, а от інші групи можуть бути створені різними ть степану, напишіть програму, яка визначає мінімальне число груп, на яке можна розбити усі числа від 1 до n у відповідності до наведеної вище умови. формат вхідних даних: перший рядок вхідних даних містить єдине число n (1 ≤ n ≤ 109). формат вихідних даних: виведіть одне число - шнайдену мінімальну кількість груп. examples input 9 output 4
Верещагин
Объяснение:
Предложение увеличилось на 128 бит или на 128/8=16 байт.
Поскольку 1 символ кодируется 1 байтом то в предложение добавлены 16 символов (в том числе пробелы. инициалы, знаки препинания)
Видим, что все художники записаны в формате: ФАМИЛИЯ ПРОБЕЛ ИНИЦИАЛ ТОЧКА ИНИЦИАЛ ТОЧКА ЗАПЯТАЯ ПРОБЕЛ (в последней фамилии запятой после инициалов нет).
Значит были добавлены 16 символов. последние 6 из которых - это инициалы со знаками препинания и пробелом. Тогда фамилия художника должна состоять из 9 символов и 1 пробела после неё. (всего 10 символов).
Такая фамилия в приведенном тексте - это Верещагин В.В.,_
Как раз всего 16 символов, с учетом последнего пробела обозначенного подчеркиванием.
Ранее текст выглядел так:
"В лучших музеях хранятся полотна таких замечательных русских художников, как Ге Н.Н., Гау Э.П., Серов В.А., Перов В.Г., Брюллов К.П., Васнецов В.М., Айвазовский И.К., Боровиковский В.Л."
a1
program a1;
uses graphABC;
var i:integer;
begin
SetWindowSize(400,400);
for i:=0 to 7 do
begin
line(0,50*i,50*i,0);
line(400,50*i,50*i,400)
end
end.
b1
program b1;
uses graphABC;
var i:integer;
begin
SetWindowSize(400,400);
for i:=0 to 7 do
begin
line(50*i,0,400,400-50*i);
if i <> 0 then line(0,50*i,400-50*i,400)
end
end.
a2
program a2;
uses graphABC;
var i:integer;
begin
SetWindowSize(400,400);
for i:=0 to 7 do
begin
line(0,50*i,50*i,0);
line(400,50*i,50*i,400);
line(50*i,0,400,400-50*i);
if i <> 0 then line(0,50*i,400-50*i,400)
end
end.
b2
program b2;
uses graphABC;
var i:integer;
begin
SetWindowSize(400,400);
for i:=1 to 7 do line(50*i,0,50*i,400);
for i:=1 to 7 do line(0,50*i,400,50*i)
end.
Объяснение:
используем циклы с параметром