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

HalloWorld

Дата 8.10.2009, 17:38 (ссылка)

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

Загрузка ...

Новичок

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

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

С помощью генератора случайных чисел заполнить массив (из 15 элементов)

Числа кратные 3 или 5, сгруппировать по возрастанию, а из оставшихся - четные по убыванию.
Желательно не использовать дополнительные массивы!

Помогите пожалуйста до полуночи)!

zim22

Дата 8.10.2009, 17:45 (ссылка)

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

Загрузка ...

depict1

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

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

Цитата(HalloWorld @ 8.10.2009, 17:38

)

Помогите пожалуйста до полуночи)!

а то что? ты превратишься в полуволка-получеловека? smile

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

C++ FAQ Lite

Dov

Дата 8.10.2009, 17:53 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Цитата(zim22 @ 8.10.2009, 16:45

)

а то что? ты превратишься в полуволка-получеловека?

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

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

HalloWorld

Дата 8.10.2009, 18:25 (ссылка)

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

Загрузка ...

Новичок

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

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

Нееее))) я боюсь завтра меня превратят в тыковку!
Так, что уж не обессудьте, помогите!

Dov

Дата 8.10.2009, 23:50 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

Я не опоздал? У нас ещё только 22:50. smile

Код

#define SIZE 15

// ф-ция нахождения в массиве индекса мин. элемента
int minElem(int * ar, int beg, int size)
{
    int min = INT_MAX;
    int ind = beg;
    
    for(int i = beg; i < size; i++)
    {
        // мин эл-нт должен быть кратным 3 или 5
        if((ar[i] < min) && ((ar[i] % 3 == 0) || (ar[i] % 5 == 0)))
        {
            min = ar[i];
            ind = i;
        }        
    }
    
    return ind;
}

// ф-ция нахождения в массиве индекса макс. элемента
int maxElem(int * ar, int beg, int size)
{
    int max = INT_MIN;
    int ind = beg;

    for(int i = beg; i < size; i++)
    {
        // макс эл-нт должен быть чётным числом
        if((ar[i] > max) && (ar[i] % 2 == 0))
        {
            max = ar[i];
            ind = i;
        }        
    }

    return ind;
}

// обмен элементов 
void swap(int& a, int& b)
{
    int tmp;
    
    tmp = a;
    a   = b;
    b   = tmp;
}

int main()
{
    srand((unsigned) time(NULL));
    
    int arr[SIZE];
    int i, j = 0;

    // заполняем массив и выводим на экран    
    for(i = 0; i < SIZE; i++)
    {
        arr[i] = rand() % 99 + 1;
        cout << arr[i] << ' ';
    }    
    cout << endl;

    // в цикле находим мин эл-нт массива, соответсвующий 
    // условию: "числа кратные 3 или 5"
    for(i = 0; i < SIZE - 1; i++)
    {
        // и меняем его местами с i-тым, сортируя массив по возрастанию
        swap(arr[i], arr[minElem(arr, i, SIZE)]);

        // запоминаем место, где начнётся вторая часть массива
        if(arr[i] % 3 == 0 || arr[i] % 5 == 0)
            j++;
    }

    // в цикле находим макс элемент оставшегося массива, соответсвующий 
    // условию: "чётные числа"
    for(i = j; i < SIZE - 1; i++)
    {
        // и меняем его местами с i-тым, сортируя массив по убыванию
        swap(arr[i], arr[maxElem(arr, i, SIZE)]);
    }
    
    // выводим на экран отсортированый, согласно условиям, массив
    for(i = 0; i < SIZE; i++)
        cout << arr[i] << ' ';
    
    // всё, вроде бы...
    cout << endl;
    return 0;    
}

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

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