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

Ufyljy

Дата 2.12.2007, 14:36 (ссылка)

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

Загрузка ...

Шустрый

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

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

Следующая задача.
Есть набор чисел: 1,2,3,4,5,6,7,8,9
И в цикле они меняются местами. Могут последовательно (ну а могут случайно).
При этом они не должны повторяться.

smile

Alek86

Дата 2.12.2007, 14:47 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1299
Регистрация: 30.1.2007
Где: Киев

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

используй std::next_permutation

если нужно решение в виде программы, попроси переместить тему в Центр Помощи

Это сообщение отредактировал(а) Alek86 - 2.12.2007, 14:47

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

Ufyljy

Дата 2.12.2007, 23:08 (ссылка)

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

Загрузка ...

Шустрый

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

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

Уважаемые администрации, пожалуйста переместите тему в центр помощи!

MAKCim

Дата 4.12.2007, 02:32 (ссылка)

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

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

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

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

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

orthrus

Дата 4.12.2007, 07:16 (ссылка)

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

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 400
Регистрация: 30.10.2007
Где: г. Усть-Илимск(Ир кутская обл.)

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

Код


#include <iostream>
#include <iterator>
#include <algorithm>

int main (int argc, char* argv[])
{
    int A[9] = { 1,2,3,4,5,6,7,8,9};
    
    do
    {
       std::copy(A,A + (sizeof(A)/sizeof(A[0])),std::ostream_iterator<int>(std::cout," "));
       std::cout << std::endl;
    }
    while (std::next_permutation(A,A + (sizeof(A)/sizeof(A[0]))));
    return 0;
}

Это сообщение отредактировал(а) orthrus - 4.12.2007, 07:17

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

У того, кто ничего не делает, всегда много помощников.© Л.Н. Толстой
user posted image

zkv

Дата 4.12.2007, 18:56 (ссылка)

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

Загрузка ...

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

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

orthrus, неплохо, только для читаемости я бы sizeof(A)/sizeof(A[0]) к определению массива бы вынес:

Код


#include <iostream>
#include <iterator>
#include <algorithm>
int main (int argc, char* argv[])
{
    int A[] = { 1,2,3,4,5,6,7,8,9};
    const int size = sizeof(A)/sizeof(A[0]);

    do
    {
       std::copy( A, A + size, std::ostream_iterator<int>(std::cout," ") );
       std::cout << '\n';//в цикле лучше так, потому что endl каждый раз сбрасывает буфер 
    }
    while (std::next_permutation( A, A + size ) );
    return 0;
}

Это сообщение отредактировал(а) zkv - 5.12.2007, 20:06

Ufyljy

Дата 5.12.2007, 18:22 (ссылка)

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

Загрузка ...

Шустрый

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

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

А можно как-то попроще написать.
Я ваши std еще пока не знаю. Можно ли это как-то реализовать в цикле (знаете, как там сортировка по возрастанию).

Или это анреал?

Добавлено через 7 минут и 14 секунд
Сейчас скомпилировал ваши исходные коды.
Наверно, я не так поставил задачу. При каждом запуске программы должно выдаваться 9 чисел, но расположены они по-разному каждый раз

1 2 3 4 5 6 7 8 9
2 9 3 4 1 5 7 8 6

и.т.д.

Dov

Дата 5.12.2007, 22:13 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Цитата(Ufyljy @ 5.12.2007, 17:22

)

При каждом запуске программы должно выдаваться 9 чисел, но расположены они по-разному каждый раз

Тогда так:

Код


#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <time.h>

int main(int argc, char* argv[])
{
    srand((unsigned)time(NULL));

    int A[]  = {1,2,3,4,5,6,7,8,9};
    int size = sizeof(A) / sizeof(A[0]);
    
    std::random_shuffle(A, A + size);
    for(int j = 0; j < size; j++)
        std::cout << A[j] << ' ';
    std::cout << std::endl;
    
    return 0;    
}

Это сообщение отредактировал(а) Dov - 5.12.2007, 23:03

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

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

Dov

Дата 5.12.2007, 23:02 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Цитата(Ufyljy @ 5.12.2007, 17:22

)

А можно как-то попроще написать.Я ваши std еще пока не знаю. Можно ли это как-то реализовать в цикле

Можно и так, почему нет? Например:

Код

#include <iostream.h>
#include <stdlib.h> 
#include <time.h>

int main(int argc, char* argv[])
{
    srand((unsigned)time(NULL));
    
    int A[]  = {1,2,3,4,5,6,7,8,9};
    int size = sizeof(A) / sizeof(A[0]);    
    int i, j, temp;
    
    for (i = 0; i < size; i++)
    {
        j = rand() % size;
        temp = A[i];
        A[i] = A[j];
        A[j] = temp;
    }
    
    for(i = 0; i < size; i++)
        cout << A[i] << ' ';
    cout << endl;
    
    return 0;
}

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

Ufyljy

Дата 8.12.2007, 23:36 (ссылка)

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

Загрузка ...

Шустрый

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

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

Спасибо всем ответившим smile

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