VPF::[Pascal] [C++] коментарий - Форум программистов

ROBERT1

Дата 4.6.2013, 15:38 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 15
Регистрация: 24.10.2012

Репутация: нет
Всего: нет

здравствуйте можете дать коментарий к телу программы?
(задача: Дан целочисленный массив A из N элементов (0<N<100;0<A[i]<100). Определить те его элементы, индексы которых являются степенями двойки (1,2,4,8,16, ...).)

Код


uses crt;
const nmax=99;
var a:array[1..nmax] of integer;
    n,i:integer;
begin
clrscr;
randomize;
repeat
write('Размер массива до ',nmax,' n=');
readln(n);
until n in [1..nmax];
writeln('Исходный массив:');
for i:=1 to n do
 begin
  a[i]:=random(99)+1;
  write(a[i]:4);
 end;
writeln;
writeln('Элементы, чьи индексы есть степени числа 2:');
i:=1;
while i<=n do
 begin
  write(a[i]:4);
  i:=i*2;
 end;
readln
end.

Код


#include <iostream>
#include <cstdlib>
#include <ctime>
 
bool isPowerOfTwo (int );
 
int main ()
{
    srand(time(0));
    const int arraySize = 25;
    int array[arraySize];
 
    std::cout << "Array: " << std::endl;
    for (int i = 0; i < arraySize; i++)
        std::cout << (array[i] = rand () % 101) << " ";
    std::cout << std::endl;
 
    std::cout << "Element of array: " << std::endl;
    for (int i = 0; i < arraySize; i++)
        if (isPowerOfTwo(i + 1))
            std::cout << array[i] << " ";
    std::cout << std::endl;
 
    return 0;
}
 
bool isPowerOfTwo (int value)
{
    int tmpValue = 2;
    while (tmpValue < value)
        tmpValue *= 2;
    return (tmpValue == value);
}

world

Дата 4.6.2013, 18:37 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 133
Регистрация: 2.10.2009
Где: Харьков

Репутация: 6
Всего: 12

Задача решается гораздо проще smile

зачем нам перебирать весь массив, когда нам известно какие индексы выбирать?

Код


int main ()
{
    srand(time(0));              
    const int arraySize = 25;
    int array[arraySize];
 
    std::cout << "Array: " << std::endl;
    for (int i = 0; i < arraySize; i++)
        std::cout << (array[i] = rand () % 101) << " ";
    std::cout << std::endl;
 
    std::cout << "Element of array: " << std::endl;
    
    for (int i = 1; i < arraySize; i *= 2)
        std::cout << array[i] << " ";
    std::cout << std::endl;
 
    return 0;
}

ЗЫ Сохранён стиль автора

--------------------

Say what you mean, and mean what you say. Robert Wilson Cody

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »