VPF::[C++] объясните программу - Форум программистов

ROBERT1

Дата 14.5.2013, 00:08 (ссылка)

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

Загрузка ...

Новичок

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

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

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

Код


#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);
}

bsa

Дата 14.5.2013, 08:01 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

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

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

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

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

Mirkes

Дата 14.5.2013, 10:51 (ссылка)

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

Загрузка ...

Опытный

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

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

1. Во первых первое (наименьшее) целое число, которое является степеню 2, это 1, а не 2.
2. Гораздо быстрее будет работать следующий цикл

for (int i=1;i<arraySize;i*=2)
print(array[i])

Цикл на Java но думаю разберетесь

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

Mirkes

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