Массив со строками неповторяющихся чисел от 1 до 8, заполненный случайным образом

@khaleesi · Регистрация: 23.03.2014

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

Всем доброго времени суток! Прошу указать мне на ошибку. Стою на месте, не могу никак сдвинуться. Нужно, чтобы в каждой строке случайным образом были расставлены числа от 1 до 8. И самое главное, чтобы они не повторялись.

C

int main()
{
    srand(time_t(NULL)); 
    int N = 8; 
    int **Population = new int*[N];
    for (int i = 0; i<N; i++) Population[i] = new int[N];
    int q = 0;
    bool flag;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            q = rand() % N;
            flag = 1;
            for (int b = 0; b < j; b++) {
 
                if (Population[b][i] == q)
                    flag = 0;
                if (flag)
                    Population[j][i] = q;
                else j--;
            }
        }
    }
 
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            cout << Population[i][j] << ' ';
        }
        cout << "\n";
    }
       for (int i = 0; i<N; i++) delete[]Population[i]; 
       delete[]Population;
       return 0;
}

@kasan · 21.05.2014, 23:57

вам в раздел C++

@khaleesi · 22.05.2014, 00:03 **[ТС]**

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

вам в раздел C++

а если не обращать внимания на bool и cout?

Добавлено через 2 минуты
Вот так работает, но мне кажется, что можно поумнее как-то)

C++

int main()
{
    srand(time_t(NULL)); 
    int N = 8; 
    int **Population = new int*[N];
    for (int i = 0; i<N; i++) Population[i] = new int[N];
    int q = 0;
    bool flag;
    for (int i = 0; i < N; i++) {
           q = rand() % N + 1;
           flag = 1;
       if (Population[i][0] == q)
        bCheck = 0;
       if (flag)
        Population[i][0] = q;
       else i--;
        for (int j = 0; j < N; j++) {
            q = rand() % N;
            flag = 1;
            for (int b = 0; b < j; b++) {
 
                if (Population[b][i] == q)
                    flag = 0;
                if (flag)
                    Population[j][i] = q;
                else j--;
            }
        }
    }
 
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            cout << Population[i][j] << ' ';
        }
        cout << "\n";
    }
       for (int i = 0; i<N; i++) delete[]Population[i]; 
       delete[]Population;
       return 0;
}

ValeryS · 22.05.2014, 00:13

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

И самое главное, чтобы они не повторялись.

Не повторялись вообще в строке? или чтобы рядом не стояли?
например размер строки 16
будут стоять числа 1-8 восемь мест, а еще в восьми что?

@khaleesi · 22.05.2014, 00:16 **[ТС]**

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

Не повторялись вообще в строке? или чтобы рядом не стояли?
например размер строки 16
будут стоять числа 1-8 восемь мест, а еще в восьми что?

Забыла сказать, что здесь фиксированный размер строки - 8

ValeryS · 22.05.2014, 00:30

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

Забыла сказать, что здесь фиксированный размер строки - 8

а это тогда что?

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

for (int i = 0; i < N; i++)

предлагаю воспользоваться вспомогательным массивом
итак размер 8х8

C

int arrTmp[8]={0};
for(int i=0;k=1; i<8;i++,k++)
 {
   for(j=0;j<8;j++)
    {
     int tmp;
      do{
        tmp=rand()%8;
         } while(arrTmp[tmp]==k);
            arrTmp[tmp]=k;
        Population[i][j]=tmp+1;
    
    }     
}

в массив заносим нули
потом генерим число если его не было то в массиве будет номер предыдущего прохода ( при первом проходе 0)
давай говорить о первом проходе, при других аналогично но цифры другие будут

итак проверяем 0 значит числа не было заносим в arrTmp 1 и заносим сгенеренное число в массив Population
если 1 то такое число было генерим еще раз и так до тех пор пока не выпадет число которого не было
за это отвечает вот этот цикл

C

1
2
3

do{
         tmp=rand()%8;
           } while(arrTmp[tmp]==k);

@khaleesi · 22.05.2014, 00:41 **[ТС]**

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

а это тогда что?

в спешке не исправила. вот) for (int i = 0; i < 8; i++)

спасибо большое, код намного меньше стал и разумнее)

@kasan Чорумфанин 346 / 346 / 320 Регистрация: 06.03.2014 Сообщений: 899
	21.05.2014, 23:57	2
	вам в раздел C++ 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,523
	22.05.2014, 00:13	4
	Сообщение от khaleesi И самое главное, чтобы они не повторялись. Не повторялись вообще в строке? или чтобы рядом не стояли? например размер строки 16 будут стоять числа 1-8 восемь мест, а еще в восьми что? 0

@khaleesi 0 / 0 / 1 Регистрация: 23.03.2014 Сообщений: 12
	22.05.2014, 00:16 [ТС]	5
	Сообщение от ValeryS Не повторялись вообще в строке? или чтобы рядом не стояли? например размер строки 16 будут стоять числа 1-8 восемь мест, а еще в восьми что? Забыла сказать, что здесь фиксированный размер строки - 8 0

@khaleesi 0 / 0 / 1 Регистрация: 23.03.2014 Сообщений: 12
	22.05.2014, 00:41 [ТС]	7
	Сообщение от ValeryS а это тогда что? в спешке не исправила. вот) for (int i = 0; i < 8; i++) спасибо большое, код намного меньше стал и разумнее) 0

Массив со строками неповторяющихся чисел от 1 до 8, заполненный случайным образом

Решение