Ребята , с задачей: Задача 9. Пирамидка 2
Const n=10;
var
a,b:array [1..n] of integer;
i,min1,min2,k:integer;
begin
randomize;
For i:=1 to n do begin
a[i]:=random(10);
b[i]:=random(10);
end;
writeln (a);
writeln (b);
writeln;
min1:=1000;
min2:=1000;
For i:=1 to n do begin
if a[i]<min1 then min1:=a[i];
if b[i]<min2 then begin min2:=b[i]; k:=i end;
end;
if k<n
then begin
b[k+1]:=min1;
writeln (a);
writeln (b);
end
else writeln (‘Минимальным является последний элемент’);
end.
Минимальным является последний элемент
PS: Менять N можно в описании константы
Const n=10;
type ar=array[1..n] of integer;
procedure p1(var x:ar);
var i:integer;
begin
for i:=1 to n do x[i]:=random(51);
end;
procedure p2(h:char;var x:ar);
var i:integer;
begin
writeln(‘—‘,h,’—‘);
for i:=1 to n do write(x[i]:4);
writeln;
end;
procedure p3(var x:ar; var min,imin:integer);
var i:integer;
begin
min:=x[1]; imin:=1;
for i:=2 to n do
if x[i]<min then begin min:=x[i]; imin:=i; end;
end;
var a,b : ar;
m1,m2,im1,im2: integer;
begin
Randomize;
p1(a); p2(‘a’,a);
p3(a,m1,im1);
writeln(‘m1=’,m1,’ im1=’,im1);
p1(b); p2(‘b’,b);
p3(b,m2,im2);
writeln(‘m2=’,m2,’ im2=’,im2);
if im2<n
then begin b[im2+1]:=m1; p2(‘b’,b); end
else writeln(‘Минимальный элемент последний’);
end.
Пример:
—a—
13 11 4 48 36 25 9 47 40 8
m1=4 im1=3
—b—
45 13 48 18 41 17 5 43 9 21
m2=5 im2=7
—b—
45 13 48 18 41 17 5 4 9 21
Посчитайте сумму n-го ряда пирамиды нечетных чисел
Эта задача преследовала меня на двух интервью подряд, и я решил ее!
Постановка задачи
Вообще, на интервью мне ничего толком не объясняли, а только показывали вот это:
Я сформулировал условие задачи так (не сразу):
Существует конечная числовая последовательность, в которой есть вершина пирамиды, а каждая нижележащая ступень есть ряд вида:
;
Найти сумму ряда .
Иными словами, каждый ряд пирамиды есть подмножество всего ряда, составляющего пирамиду. Можно представить себе это как двумерный массив y длины n из массивов x длины y[i] .
Разделяй и властвуй
Техника Divide-and-conquer – это известный шаблон проектирования алгоритмов. Его принцип заключается в рекурсивном разбиении задачи (набора данных) на меньшие подзадачи, которые достаточно малы (просты) чтобы решить их. Затем решения всех подзадач объединяются в конченое решение изначальной задачи.
В моем решении нет прямой рекурсии, но есть принцип разбиения набора данных. Я разделил последовательность на два списка:
prev_row – ряд – все числа с основания пирамиды до первого члена ряда .
Алгоритм
Сформировать ряд – он нужен мне для того, чтобы выделить члены последовательности из последовательности .
Сформировать ряд , который содержит только члены n-го ряда пирамиды.
Посчитать сумму ряда .
Реализация
Не буду касаться всех нюансов своего кода, только основных.
Сформировать ряд с вершины пирамиды по первый член n-го ряда
Список prev_row понадобится на следующем шаге формирования n-го ряда пирамиды. Он содержит нижнюю границу ряда в виде последнего элемента. Она же является верхней границей самого ряда .
Так как в задаче используется нечетная последовательность чисел, то я передаю 2 в качестве аргумента step функции range . Это означает, что при формировании последовательности начиная с 1 , она прибавляет 2 к каждому предыдущему члену.
Предположим, что мы хотим получить сумму 3-го ряда пирамиды. В этом случае , так как цикл находится в функции, которая принимает порядковый номер ряда. На первой итерации получим , на второй , на третьей , а затем конец и выход из цикла, ведь аргумент n*(n-1) передается во второй параметр stop функции range и задает верхнюю границу последовательности: .
Итак, на данном шаге я получил – последовательность, которая включает все ряды пирамиды до n-ряда.
Сформировать n-ряд пирамиды
Этот цикл следует последовательно за предыдущем. В качестве нижней границы ряда передаем последний элемент prev_row, сформированный на предыдущем шаге, и прибавляем к нему 2 . При получаем – первый член n-го ряда пирамиды. На следующей итерации: , далее – последний член ряда, так как .
Итак, я получил n-ряд пирамиды, дальше проще.
Посчитать сумму n-го ряда
Так как в n_row хранятся члены исключительно n-го ряда, их сумму очень легко посчитать.
Листинг
Послесловие
Насколько я могу судить, сложность этого алгоритма получилась O(n). Возможно, мой код не идеален, если вы так считаете, прошу написать свой вариант решения в комментариях. Было бы интересно посмотреть более мастерский вариант.
Напишите программу которая получает на вход количество уровней пирамиды и выводит их на экран
Дано целое число \(n\ge 0\). Вычислите сумму чисел \(0 + 1 + . + n\) не используя формулу суммы арифметической прогрессии и циклы.
Решение оформите в виде рекурсивной функции sum0n(n) , получающей в качестве параметра значение \(n\) и возвращающей нужную сумму.
Сдайте на проверку только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
B: Сумма цифр числа
Дано целое число \(n\gt 0\). Посчитайте сумму его цифр, не используя строковые операции и циклы. Решение оформите в виде рекурсивной функции sum_of_digits(n) , возвращающей сумму цифр числа \(n\). На проверку сдайте только тело функции.
Указание. Отбросьте от числа последнюю цифру, тем самым сведите задачу к меньшему числу.
| Вызов функции | Возвращаемое значение |
|---|
C: Минимальная цифра числа
Дано целое число \(n\gt 0\). Определите, не используя строковые операции и циклы. Решение оформите в виде рекурсивной функции min_digit(n) , возвращающей значение минимальной цифры числа \(n\). На проверку сдайте только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
D: Является ли число степенью двойки
Дано целое число \(n\gt 0\). Определите не используя циклы, является ли это число точной степенью числа 2. Решение оформите в виде рекурсивной функции is_power2(n) , возвращающей значение типа bool . Для чисел 1, 2, 4, 8 и т.д. функция должна возвращать True , для остальных чисел — False .
На проверку сдайте только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
E: Числа Фибоначчи
Последовательность Фибоначчи определяется так: \[ \cases<\varphi_0=0, \cr \varphi_1=1, \cr \varphi_
Напишите рекурсивную функцию fib(n) , которая по данному целому неотрицательному n возвращает \(n\)-e число Фибоначчи.
Сдайте на проверку только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
F: Число сочетаний
Вычислите число сочетаний \(\text
Решение оформите в виде рекурсивной функции combination(n, k) , где \(0\le k \le n\). Сдайте на проверку только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
EF+: Полезна ли рекурсия?
Запустите программы, вычисляющие числа Фибоначчи при помощи рекурсивного и нерекурсивного алгоритма. Сравните время их работы для n=10, 20, 30, 40, 50.
Вычислите \(\text
G: Число сочетаний – 2
Вычислите число сочетаний \(\text
Решение оформите в виде рекурсивной функции combination(n, k) . Сдайте на проверку только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
G+: Сравнение рекуррентных функций
Сравните скорость двух функций, вычисляющих число сочетаний. Объясните полученный результат.
H: Быстрое возведение в степень
Можно написать рекурсивную функцию возведения в степень.
Такая функция имеет сложность \(O(n)\). Но возводить в степень можно гораздо быстрее, чем за \(n\) умножений. Для этого нужно воспользоваться следующими рекуррентными соотношениями:
\(a^n=a\cdot a^
Реализуйте алгоритм быстрого возведения в степень. Если вы все сделаете правильно, то сложность вашего алгоритма будет \(O(\log n)\).
Решение оформите в виде функции power(a, n) , где \(n\le 0\). Использовать стандартную функцию pow и оператор ** запрещается.
Сдайте на проверку только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
I: Алгоритм Евклида
Для быстрого вычисления наибольшего общего делителя двух чисел используют . Он построен на следующем соотношении: \(НОД(a,b)=НОД(a\bmod b,b)\).
Реализуйте рекурсивный алгоритм Евклида в виде функции gcd(a, b) , возвращающей искомое значение.
Сдайте на проверку только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
J: Произведение списка
Напишите функцию product(a) , которая по данному списку чисел возвращает произведение элементов данного списка, не используя циклы.
Список содержит только числа, но может быть пустым.
Сдайте на проверку только тело функции.
| Вызов функции | Возвращаемое значение |
|---|
K: Вывести числа от 1 до n
Напишите рекурсивную функцию print_numbers(n) , которая выводит на экране целые числа от 1 до \(n\), по одному числу в строке. Циклы и генераторы списков использовать нельзя. Функция не должна возвращать значение.
Указание. Число \(n\) является параметром. Как свести задачу “вывести числа от 1 до \(n\)” к задаче с меньшим значением параметра?
Сдайте на проверку только тело функции.
| Вызов функции | Вывод |
|---|
L: Вывести числа от a до b
Напишите рекурсивную функцию print_numbers(a, b) , которая выводит на экране целые числа от \(a\) до \(b\), по одному числу в строке. Если \(a\lt b\), то числа выводятся в порядке возрастания, если \(a\gt b\) — в порядке убывания.
Циклы и генераторы списков использовать нельзя. Функция не должна возвращать значение.
Сдайте на проверку только тело функции.
| Вызов функции | Вывод |
|---|
M: Считать числа и вывести нечётные
Напишите рекурсивную функцию read() , не получающей параметров и не возвращающей значения.
Вызов этой функции должен приводить к считыванию со стандартного ввода чисел, до тех пор, пока не будет введено число, равное 0. При этом функция должна выводить на экран считанное число, если оно является нечётным.
Указание. При считывании нуля функция должна завершить работу. Иначе функция считывает число, выводит его на экран, если оно нечётное, а потом рекурсивно вызывает себя же.
В решении нельзя использовать циклы. Сдайте на проверку только тело функции.
| Вызов функции | Ввод | Вывод |
|---|
N: Считать последовательность чисел до нечётного числа
Напишите рекурсивную функцию read() , не получающую параметров и возвращающую значение типа int.
Вызов этой функции должен приводить к считыванию со стандартного ввода чисел, до тех пор, пока не будет введено нечётное число. Функция должна вернуть это число.
В решении нельзя использовать циклы. Сдайте на проверку только тело функции.
| Вызов функции | Ввод | Возвращаемое значение |
|---|
O: Считать список чисел до нуля
Напишите рекурсивную функцию read() , не получающей параметров и возвращающей список чисел типа int.
Вызов этой функции должен приводить к считыванию со стандартного ввода чисел, до тех пор, пока не будет введён ноль. Функция должна вернуть список всех считанных чисел, кроме последнего нуля.
В решении нельзя использовать циклы. Сдайте на проверку только тело функции.
| Вызов функции | Ввод | Возвращаемое значение |
|---|
P: Разворот последовательности
Дана последовательность целых чисел, заканчивающаяся числом 0. Выведите эту последовательность в обратном порядке. Сделайте это без использования списков и циклов.
Решение оформите в виде функции reverse() , не принимающей параметров, которая считывает со стандартного ввода последовательность чисел до появления числа 0 и выводит эту же последовательность в обратном порядке. Функция должна считать одно число и, если это число не 0, вызвать себя рекурсивно.
Сдайте на проверку только тело функции.
| Вызов функции | Ввод | Вывод |
|---|
Q: Ханойские башни
Головоломка “Ханойские башни” состоит из трех стержней, пронумерованных числами 1, 2, 3. На стержень 1 надета пирамидка из \(n\) дисков различного диаметра в порядке возрастания диаметра. Диски можно перекладывать с одного стержня на другой по одному, при этом диск нельзя класть на диск меньшего диаметра. Необходимо переложить всю пирамидку со стержня 1 на стержень 3 за минимальное число перекладываний.
Напишите функцию, которая решает головоломку; для данного числа дисков n печатает последовательность перекладываний в формате a b c , где a — номер перекладываемого диска, b — номер стержня с которого снимается данный диск, c — номер стержня на который надевается данный диск.
Например, строка 1 2 3 означает перемещение диска номер 1 со стержня 2 на стержень 3. В одной строке печатается одна команда. Диски пронумерованы числами от 1 до n в порядке возрастания диаметров.
Программа должна вывести минимальный (по количеству произведенных операций) способ перекладывания пирамидки из данного числа дисков.
Указание: подумайте, как переложить пирамидку из одного диска? Из двух дисков? Из трех дисков? Из четырех дисков? Пусть мы научились перекладывать пирамидку из \(n\) дисков с произвольного стержня на любой другой, как переложить пирамидку из \(n+1\) диска, если можно пользоваться решением для \(n\) дисков.
Решение оформите в виде функции move(n, start, finish) , которая печатает последовательность перекладываний дисков для перемещения пирамидки высоты n со стержня номер start на стержень номер finish .
Сдайте на проверку только тело функции.
В примере ниже пирамидка из 2 дисков перекладывается со стержня 1 на стержень 3.
| Вызов функции | Вывод |
|---|
R: Ремонт в Ханое
Постановлением ЮНЕСКО оригинал Ханойской башни был подвергнут реставрации. В связи с этим во время пользования головоломкой нельзя было перекладывать кольца с первого стержня сразу на третий и наоборот.
Решите головоломку с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
В этой и последующих задачах про Ханойские башни на проверку необходимо сдать программу полностью.
| Ввод | Вывод |
|---|
S: Циклические башни
На дорогах Ханоя было введено одностороннее круговое движение, поэтому теперь диск со стержня 1 можно перекладывать только на стержень 2, со стержня 2 на 3, а со стержня 3 на 1.
Решите головоломку с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
| Ввод | Вывод |
|---|
T: Несправедливые башни
В Ханое несправедливо запретили класть самый маленький диск (номер 1) на средний колышек (номер 2).
Решите головоломку с учетом этих ограничений. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
| Ввод | Вывод |
|---|
U: Сортирующие башни
Первоначально все диски лежат на стержне номер 1. Переместите диски с нечетными номерами на стержень номер 2, а с четными номерами — на стержень номер 3.
Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
| Ввод | Вывод |
|---|
V: Обменные башни
Как и в предыдущих задачах, дано три стержня, на первом из которых надето \(n\) дисков различного размера. Необходимо их переместить на стержень 3 по следующим правилам:
Самый маленький диск (номер 1) можно в любой момент переложить на любой стержень. Перемещение диска номер 1 со стержня a на стержень b будем обозначать 1 a b .
Можно поменять два диска, лежащих на вершине двух стержней, если размеры этих дисков отличаются на 1. Например, если на вершине стержня с номером a лежит диск размером 5, а на вершине стержня с номером b лежит диск размером 4, то эти диски можно поменять местами. Такой обмен двух дисков будем обозначать 0 a b (указываются номера стержней, верхние диски которых обмениваются местами).
Для данного числа дисков \(n\), не превосходящего 10, найдите решение головоломки. вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000.
| Ввод | Вывод |
|---|
W: Последовательность Туе–Морса
Поговорим о фракталах.
Последовательность Туе–Морса — это бесконечная последовательность из нулей и единиц, которая выглядит следующим образом:
Строится она следующим образом. Последовательность начинается с числа 0. Затем повторяются следующие шаги: уже выписанная последовательность чисел повторяется, но при этом числа 0 меняются на 1, а числа 1 меняются на 0. То есть к число 0 будет дописано 1, а к ним будет дописано 10, получится 0110. К ним будет дописано 1001, получится 01101001 и т.д.
Пронумеруем элементы последовательности начиная с 0, то есть \(t_0=0\), \(t_1=1\), \(t_2=1\), \(t_3=0\) и т.д.
По данному значению \(i\) определите \(t_i\), то есть значение \(i\)-го символа последовательности. Значение \(i\) может быть очень большим, построить явно всю последовательность до \(i\)-го символа не получится.
Решение оформите в виде функции thue_morse(i) , получающей в качестве параметра значение \(i\) и возвращающей число 0 или 1.
| Вызов функции | Возвращаемое значение |
|---|
X: Построение кривой дракона
Кривая дракона — один из наиболее известных фракталов. Она строится так: на первом шаге проводится отрезок из начала координатной плоскости в точку (0; 1). Далее на каждом шаге из конца фрактала повторяется уже нарисованная часть фигуры, повернутая на 90 градусов против часовой стрелки
Рассмотрим кривую дракона на шаге номер \(n\ge 2\). Вы движетесь из точки (0, 0) и выписываете направления поворотов после прохождения каждого отрезка. Поворот направо обозначается буквой R, поворот налево — буквой L. Постройте последовательность поворотов.
Решение оформите в виде функции dragon(n) , получающей в качестве параметра число \(n\ge 2\) и возвращающей строку из букв L и R.
Сдайте на проверку тело функции (возможно использование и вспомогательных функций).
| Вызов функции | Возвращаемое значение |
|---|
Y: Spin Out
Головоломка “Spin Out” (можно взять в 216 кабинете) представляет собой красную полоску, которую необходимо вытащить из серого футляра. На полоске размещены \(n\) дисков с рукоятками. Пронумеруем их числами от 1 до \(n\) слева направо. Каждый диск может находиться в вертикальном или горизонтальном положении.
Головоломка устроена так, что можно повернуть (то есть сделать диск вертикальным, если он был горизонтальным, или сделать диск горизонтальным, если он был вертикальным) два диска: самый левый диск (диск с номером 1) или диск, следующий за самым левым вертикальным диском (то есть диск, номер которого на 1 больше, чем минимальный номер вертикального диска).
Напишите программу, которая переводит \(n\) дисков из горизонтального положения в вертикальное.
Программа получает на вход количество дисков в головоломке \(N\) \((1\le N\le 10)\).
Программа должна вывести последовательность номеров дисков, с которыми совершается действие. Если диск номер \(i\) поворачивается вертикально, то программа выводит число \(i\). Если диск номер \(i\) поворачивается горизонтально, то программа выводит число \(-i\).
Количество действий не должно превышать \(10^4\).
Тесты к этой задаче закрытые.
| Ввод | Вывод |
|---|
Вы можете поиграть в эту головоломку здесь. Кликайте по дискам.
Z: Небоскрёб
В небоскрёбе \(n\) этажей. Известно, что если уронить стеклянный шарик с этажа номер \(p\), и шарик разобьется, то если уронить шарик с этажа номер \(p+1\), то он тоже разобьется. Также известно, что при броске с последнего этажа шарик всегда разбивается.
Вы хотите определить минимальный номер этажа, при падении с которого шарик разбивается. Для проведения экспериментов у вас есть два шарика. Вы можете разбить их все, но в результате вы должны абсолютно точно определить этот номер.
Определите, какого числа бросков достаточно, чтобы заведомо решить эту задачу.
Программа получает на вход количество этажей в небоскрёбе \(n\) и выводит наименьшее число бросков, при котором можно всегда решить задачу.
Тесты к этой задаче закрытые.
| Ввод | Вывод |
|---|
Комментарий к первому примеру. Нужно бросить шарик со 2-го этажа. Если он разобьется, то бросим второй шарик с 1-го этажа, а если не разобьется — то бросим шарик с 3-го этажа.
Подсказки.
1. Как следует действовать, если шарик был бы только один?
2. Пусть шариков два и мы бросили один шарик с этажа номер \(k\). Как мы будем действовать в зависимости от того, разобьется ли шарик или нет?
3. Пусть f(n) — это минимальное число бросков, за которое можно определить искомый этаж, если бы в небоскрёбе было n этажей. Выразите f(n) через значения f(a) для меньших значений a .
ZA: Небоскрёб – 2
Аналогично условию первой задачи, в здании \(n\ge2\) этажей, а у вас есть \(k\ge 1\) шариков. Определите минимальное количество бросков, при помощи которого можно определить минимальный номер этажа, при броске с которого шарик разбивается. При броске с этажа \(n\) шарик всегда разбивается.
Программа получает на вход два числа \(n\) и \(k\) и должна вывести одно число — необходимое число бросков.
| Ввод | Вывод |
|---|
ZB: Небоскрёб – 3
Теперь в небоскрёбе \(n\) этажей, и вам нужно опять-таки определить номер минимального этажа, при броске с которого шарик разбивается, при броске с этажа \(n\) шарик всегда разбивается. Вы успеете сделать не более \(t\) бросков, \(n\le 2^t\). Определите, какое минимальное количество шариков вам нужно иметь для того, чтобы решить эту задачу не более, чем за \(t\) бросков.
| Ввод | Вывод |
|---|
ZC: Spin Out – 2
Решите головоломку Spin Out, когда данные \(n\) дисков ориентированы вертикально, а вам нужно развернуть их горизонтально.
В этой задаче (в отличие от первой задачи) вам необходимо вывести оптимальное решение, то есть содержащее минимальное число операций.
Ребята , с задачей: Задача 9. Пирамидка 2
в древнем египте наряду со значками , обозначавшими целые понятия и слова, существовали и другие знаки, обозначавшие слоги и даже отдельные звуки . потребность в таких знаках очевидна, так как не все можно выразить в виде изображений (прежде всего, это касается личных имен). в этих случаях египтяне превращали слова иероглифы в буквы иероглифы, из которых и составлялись слова, подлежащие передаче на письме согласно их звучанию. например иероглиф «хт» — изображение дома — сделался двухбуквенным иероглифом, обозначающим звук [хт], иероглиф «мн» — изображение шахматной доски — стал иероглифом, обозначающим два звука [мн] и т.д. на первых порах значение фонетических иероглифов было , но со временем их роль все более возрастала, и в последние века существования египетской письменности значение фонетических иероглифов стало господствующим. но к чисто фонографическому письму (то есть такому, где каждый знак обозначает отдельный звук или букву) египтяне так и не перешли . это важное усовершенствование было сделано в письме других народов
рыжие и зеленоглазые — 2
рыжие или зеленоглазые — 6
рыжие и не зеленоглазые — 3
не рыжие и не зеленоглазые — 1
640х250х4 = 640000 бит, что соответствует примерно 80 кбайтам. последняя 4 берется из необходимого количества битов для кодирования 16 цветов.
5 6)input ndim a(n)for i=1 to n input a(i)next ifor i=1 to n for j=i to n if a(i)> a(j) then ‘поменяешь больше на меньше и будет сортировать в другую сторону t=a(i) a(i)=a(j) a(j)=t end if next jnext ifor i=1 to n print a(i); next iдля массива а опредилить сумму квадратов отрицательных элементов, произведение положительных элементов, нулевые-заменить числом 12. результаты расчета и массив вывести на экран.input ndim a(n)s=0p=1for i=1 to n input a(i)next ifor i=1 to n if a(i)> 0 then p=p*a(i) if a(i)< 0 then s=s+a(i)*a(i) if a(i)=0 then a(i)=12next ifor i=1 to n print a(i); next iprintprint sprint pизвестны данные о количестве осадков, выпавших за каждый день января. найти общее число осадков, выпавших по нечетным числам месяца.n=31dim a(n)s=0for i=1 to n input a(i)next ifor i=1 to n if i mod 2 =0 then s=s+a(i)next iprintprint sдля массива а. найти количество положительных, сумму нечетных и произведение чисел, кратных в. результаты расчетаа и массив вывести на экран.input ninput bdim a(n)s=0p=1k=0for i=1 to n input a(i)next ifor i=1 to n if a(i)> 0 then k=k+1 if i mod 2 = 1 then s=s+a(i) if a mod b = 0 then p=p*a[i]next ifor i=1 to n print a(i); next iprintprint sprint pprint b