kolesnikovaen
?>

Спро кузнечик стоит в точке 0 на числовой прямой и хочет попасть на отрезок [l, r] (на любую точку с координатой от l до r включительно кузнечик умеет прыгать только вправо на произвольную степень двойки. то есть длина одного прыжка кузнечика может составлять 1, 2, 4, 8, 16, 32, 64 и так далее. при этом разные прыжки могут иметь разную длину. найдите наименьшее чило прыжков, за которое кузнечик сможет добраться до отрезка [l, r]

Информатика

Ответы

SERGEI124

Короче, я с теорией не работаю, поэтому объясню алгоритм более практичней. Итак, нам нужно проверить каждый элемент массива и выяснить, является ли он трехзначным числом. Какой-то переменной мы присваем значение 1000. И как только мы находим трехзначное число, мы проверяем ниже ли это число той переменной(в первый раз, соответственно да). если ответ положительный, то присваем переменной значение числа, сс которым мы работали и которое, естественно меньше. Теперь проверяем дальше трехзначные числа. Если они ниже переменной, то присваевам их к этой же переменной. В конце цикла, переменная будет иметь значение минимального 3х знач элемента. Если переменная по прежнему равна 1000. Значит 3х знач числа не нашлось и мы выводим надпись "таких чисел нет".

 

Если я объяснил не слишком понятно, то покажу на примере:

 

var a:array [1..30] of real; i,min: real;

begin

 

{здесь ты сама как-нибудь вводишь элементы цикла. Или с файла, либо с вводом}

 

min:=1000;

for i:=1 to 30 do begin

                             If (a[i] div 100>0) and (a[i] div 100<10) then

                              if a[i]<min then min:=a[i];

                         end;

if min<>1000 then writeln(min) else writeln('таких чисел нет!')

end.

 

Ну наверно так...

Удачи!

tretyakovamarina201155

// operations_array.cpp: определяет точку входа для консольного приложения.

#include "stdafx.h"
#include <iostream>
#include <ctime>
using namespace std;

int main(int argc, char* argv[])
{
srand(time(NULL));
setlocale(LC_ALL, "rus");
int length_array;
cout << "Укажите количество элементов массива: ";
cin >> length_array;

float *arrayPtr = new float [length_array]; // одномерный динамический массив

// заполняем одномерный массив случайными числами
for (int counter = 0; counter < length_array; counter++)
{
arrayPtr[counter] = - 5.00 + ((rand() % 101) / 10.0); // генерируем случайные числа [-5, 5]
cout << arrayPtr[counter] << " "; // вывод сгенерированного числа
}
cout << endl;

float min = arrayPtr[0]; // инициализируем первым элементом массива
int number_min = 0; // номер минимального элемента
for (int counter = 0; counter < length_array; counter++)
{
if (min > arrayPtr[counter])
{
min = arrayPtr[counter]; // минимальный элемент
number_min = counter; // номер минимального элемента
}
}
cout << "номер минимального элемента = " << (number_min + 1) << endl; // номер минимального элемента

double product = 1;
for (int counter = 0; counter < length_array; counter++)
{
if (arrayPtr[counter] < 0) // находим первое отрицательное число
{
counter++; // переключаемся на следующий элемент
while (arrayPtr[counter] > 0) // пока не нашли второе отрицательное число
{
product *= arrayPtr[counter]; // накапливаем произведение элементов
counter++;
}
break; // выход из цикла for
}
}
cout << "произведение = " << product << endl;

float *relocation_arrayPtr = new float [length_array]; // одномерный динамический массив для перестановок
int index = 0; // индекс массива перестановок

// заполняем массив элементами, модуль которых не превышает 1
for (int counter = 0; counter < length_array; counter++)
{
if (abs(arrayPtr[counter]) <= 1)
{
relocation_arrayPtr[index] = arrayPtr[counter];
index++;
}
}

// заполняем массив элементами, модуль которых больше 1
for (int counter = 0; counter < length_array; counter++)
{
if (abs(arrayPtr[counter]) > 1)
{
relocation_arrayPtr[index] = arrayPtr[counter];
index++;
}
}

// напечатать преобразованный массив
cout << "\nПреобразованный массив:\n";
for (int counter = 0; counter < length_array; counter++)
{
cout << relocation_arrayPtr[counter] << " ";
}
cout << endl;

// высвобождение памяти отводимой под одномерный динамический массив:
delete [] arrayPtr;
delete [] relocation_arrayPtr;
system("pause");
return 0;

 

 

 

  

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Спро кузнечик стоит в точке 0 на числовой прямой и хочет попасть на отрезок [l, r] (на любую точку с координатой от l до r включительно кузнечик умеет прыгать только вправо на произвольную степень двойки. то есть длина одного прыжка кузнечика может составлять 1, 2, 4, 8, 16, 32, 64 и так далее. при этом разные прыжки могут иметь разную длину. найдите наименьшее чило прыжков, за которое кузнечик сможет добраться до отрезка [l, r]
Ваше имя (никнейм)*
Email*
Комментарий*