Введём понятие «hepta-числа». «hepta-число» - это целое положительное число, двоичная запись которого содержит 1 только в разрядах с номерами, являющимися числами гептаначчи. в остальных разрядах «hepta-числа» содержатся 0. числа гептаначчи формулами: ni = ni-1 + ni-2 + ni-3 + ni-4 + ni-5 + ni-6 + ni-7 для i > 6, n0= n1 = n2 = n3 = n4 = n5 = 0, n6 = 1. младший разряд записи «hepta-числ» имеет номер 0, следующий за ним -- 1 и т. д.. таким образом, последовательность чисел гептаначчи имеет вид ni: 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 127, 253, . двоичная запись «hepta-числа» имеет вид: .
составьте программу, которая принимает на вход целые числа a и b (0 < a, b < 63000). число a даётся в первой строке, число b -- во второй. программа выводит разряды двоичной записи «hepta-числа», номера которых заключены между a и b. разряды выводятся по возрастанию их номеров. при a = b программа выводит разряд двоичной записи «hepta-числа» с номером a.
формат входных данных
в первой строке содержится число a — целое, неотрицательное (0 < = a < = 63000).
в второй строке содержится число b — целое, неотрицательное (0 < = b < = 63000).
формат результата
в первой и единственной строке выводятся искомые разряды двоичной записи «hepta-числа», сначала младшие, затем старшие (т. е. в обратном порядке, если сравнивать с обычной записью двоичных чисел).
//Pascal
const m = 1000
var
arr: array[1..m] of integer;
n,i, j, k: integer;
begin
readln(n);
write ('Исходный массив: ');
for i := 1 to n do begin
readln(arr[i]);
end;
//сортировка методом пузырька
for i := 1 to n-1 do
for j := 1 to n-i do
if arr[j] > arr[j+1] then begin
k := arr[j];
arr[j] := arr[j+1];
arr[j+1] := k
end;
write ('Отсортированный массив: ');
for i := 1 to n do
write (arr[i]:4);
end.
Алгоритм сортировки на классическом языке программирования С
# define SWAP(A,B) {A=A^B;B=A^B;A=A^B;}
void bubblesort(int A[], int n)
{
int i, j;
for(i = n-1 ; i > 0 ; i--)
{ for(j = 0 ; j < i ; j++)
{
if( A[j] > A[j+1] ) SWAP(A[j],A[j+1]);
}
}
}
// PascalABC.NET 3.1, сборка 1174 от 22.02.2016
begin
Writeln(Range(1,100).Select(i->sin(i)*cos(i)).Where(x->x<>0).Average)
end.
Тестовое решение:
-0.00136006072493969
2. А вот так учат писать это же школьные учителя:
// PascalABC.NET 3.1, сборка 1174 от 22.02.2016
var
m:array[1..100] of real;
i,k:integer;
s:real;
begin
s:=0;
k:=0;
for i:=1 to 100 do begin
m[i]:=sin(i)*cos(i);
if m[i]<>0 then begin
s:=s+m[i];
k:=k+1
end
end;
Writeln(s/k)
end.
Тестовое решение:
-0.00136006072493969