Определить индексы тех элементов массива, которые являются степенями числа 2

@racooracoo · Регистрация: 07.09.2014

Студворк — интернет-сервис помощи студентам

Привет друзья,
Такая задача - нам доют массив(n) и хотят индексы тех элементов массива,которые явлются степенями числа 2.

Примного буду благодарен.

@Puporev · 07.09.2014, 14:34

Если нужны только индексы, нафига массив...

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
const nmax=100;
var a:array[1..nmax] of integer;
    n,i,j,s:byte;
begin
randomize;
repeat
write('Размер массива от 2 до ',nmax,' n=');
readln(n);
until n in [2..nmax];
writeln('Массив');
for i:=1 to n do
 begin
  a[i]:=-25+random(51);
  write(a[i]:4)
 end;
writeln;
writeln('Индексы, степени 2');
s:=1;
for i:=1 to n do
if i mod s=0 then
 begin
  write(i,' ');
  s:=s*2;
 end;
end.

Добавлено через 1 минуту
Может нужно вывести те элементы, индекс которых есть степень 2?
тогда

Pascal
1
write(a[i]:4);

@erl27 · 07.09.2014, 14:46

Например, так:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
///Функция возвращает True, если число является степенью двойки
function IsPowerTwo(A: integer): boolean;
begin
  for var i := 0 to 32 do
    if 1 shl i = A then begin
      result := true;
      exit
    end
end;
 
var
  A: array[1..20] of integer;
  N: integer;
 
begin
  write('N = ');
  readln(N);
  writeln('Введите ', N, ' элементов массива:');
  for var i := 1 to N do read(a[i]);
  { Выводим индексы нужных элементов: }
  writeln('Индексы:');
  for var i := 1 to N do 
   if IsPowerTwo(a[i]) then write(i:3) 
end.

@volvo · 07.09.2014, 17:20

erl27,

Pascal
1
2
3
4
function IsPowerTwo(A: integer): boolean;
begin
  result := (A and Pred(A)) = 0;
end;

Не проще сделать?

@erl27 · 07.09.2014, 17:42

Сообщение от UI

Не проще сделать?

Проще, как-то не подумал...

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

@racooracoo 0 / 0 / 2 Регистрация: 07.09.2014 Сообщений: 21

	Определить индексы тех элементов массива, которые являются степенями числа 2 07.09.2014, 14:16. Показов 1334. Ответов 4 Метки нет (Все метки) Привет друзья, Такая задача - нам доют массив(n) и хотят индексы тех элементов массива,которые явлются степенями числа 2. Примного буду благодарен. 0

Опции темы