Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Aaxenon
Light Knight
106 / 29 / 3
Регистрация: 03.06.2010
Сообщений: 361
#1

Повтор случайного числа в строке матрицы - C++

04.08.2010, 21:26. Просмотров 1170. Ответов 21
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    const int COLUMN = 8;
    const int ROW = 22;
    int matrix[ROW][COLUMN];
    srand(time (NULL));
    for(int i = 0; i < ROW; i++)
    {
        for(int j = 0; j < COLUMN; j++)
        {
            matrix[i][j] = rand() % 10000;
            cout << matrix[i][j] << "\t";
        }
        cout << endl << endl;
    }
    system("PAUSE");
    return 0;
}
вот программа, нужно доделать, чтобы в каждой строке повторялось одно число
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.08.2010, 21:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Повтор случайного числа в строке матрицы (C++):

Генерация случайного числа, максимально случайного - C++
Добрый день, задался вопросом как получить случайное число, но не псевдо-случайное по идее функции rand() и srand(time(NULL))...

Корни квадратного уравнения, кратность случайного числа, процент от числа - C++
Есть три задачи, если кто то когда то решал что подобное помогите плиз 1)Даны 3 вещественных числа. Найти корни квадратного уравнения...

Генерация случайного числа - C++
Сори за вопрос может уже обсуждался не раз, но всё же возник. Как правильно сгенерировать число от 0 до 1 и какой тип данных лучше...

Генерация случайного числа - C++
Проблемма такова: в программе необходимо получить несколько чисел, от 1 до 255 (или max будет другим -- пока не важно). Стандартные...

Генерация пятизначного случайного числа - C++
Нужно сгенерировать случайное число из пяти цифр и записать ее в переменную типа string. Пытаюсь 5 генерировать цифры в цикле, а как их...

Время генерации случайного числа - C++
Вопрос к опытным пользователям. Может кто подскажет время генерации случайного числа (скажем по нормальному закону распред.) в сравнении...

21
Nameless One
Эксперт С++
5777 / 3427 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
05.08.2010, 14:19 #16
Цитата Сообщение от RoY_Mu$T@nG Посмотреть сообщение
как его сравнить с предыдущими...
Сравнивай его с элементами, у который индекс меньше, чем у текущего элемента
0
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
05.08.2010, 14:24 #17
вот задача полностью.
важная особенность, чем больше и ближе к друг друга значения lim и COLUMN, тем дольше решается задача. если COLUMN больше, чем lim - решение является недостижимым и программа выдаст сообщение об ошибке.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
#include <iomanip>
 
using namespace std;
 
int main()
{
    const int ROW = 5, COLUMN = 9;
    const int lim = 9;
 
    if(COLUMN > lim)
    {
        cout << "impossible value COLUMN or lim" << endl;
 
        system("pause");
        return EXIT_FAILURE;
    }
 
    int matrix[ROW][COLUMN];
    
    for(int i = 0; i < ROW; i++)
    {
        for(int j = 0; j < COLUMN; j++)
        {
            bool repeat = false;
            int t = 0;
 
            do
            {
                repeat = false;
                t = rand() % (lim + 1);
 
                for(int k = 0; k < j; ++k)
                {
                    if(t == matrix[i][k])
                    {
                        repeat = true;
                        break;
                    }
                }
            }
            while(repeat);
 
            matrix[i][j] = t;
        }
    }
 
    for(int i = 0; i < ROW; i++)
    {
        int l = 0, k = 0;
        do
        {
            l = rand() % COLUMN;
            k = rand() % COLUMN;
        }
        while(l == k);
 
        matrix[i][l] = matrix[i][k];
    }
 
    for(int i = 0; i < ROW; i++)
    {
        for(int j = 0; j < COLUMN; j++)
            cout << setw(3) << matrix[i][j];
 
        cout << endl;
    }
 
    cout << endl;
 
    system("PAUSE");
    return 0;
}
здесь граница генерируемых чисел от 0 до lim включительно, то есть [0,lim].
1
Aaxenon
Light Knight
106 / 29 / 3
Регистрация: 03.06.2010
Сообщений: 361
05.08.2010, 15:21  [ТС] #18
fasked, совершенно понятный код, спасибо большое)

Добавлено через 30 минут
а если изменить чтобы в строке повторялось первое значение из строки...т.е.
1 2 3 4 1
2 3 4 2 5
и почему то цифры одни и те же
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <iostream>
#include <iomanip>
 
using namespace std;
 
int main()
{
    const int ROW = 22, COLUMN = 8;
    const int lim = 1000;
 
    if(COLUMN > lim)
    {
        cout << "impossible value COLUMN or lim" << endl;
 
        system("pause");
        return EXIT_FAILURE;
    }
 
    int matrix[ROW][COLUMN];
    
    for(int i = 0; i < ROW; i++)
    {
        for(int j = 0; j < COLUMN; j++)
        {
            bool repeat = false;
            int t = 0;
 
            do
            {
                repeat = false;
                t = 100 + rand() % (lim - 100 + 1);
 
                for(int k = 0; k < j; ++k)
                {
                    if(t == matrix[i][k])
                    {
                        repeat = true;
                        break;
                    }
                }
            }
            while(repeat);
 
            matrix[i][j] = t;
        }
    }
 
    for(int i = 0; i < ROW; i++)
    {
        int l = 0;
        do
        {
            l = rand() % COLUMN;
        }
        while(l == matrix[i][0]);
 
        matrix[i][l] = matrix[i][0];
    }
 
    for(int i = 0; i < ROW; i++)
    {
        for(int j = 0; j < COLUMN; j++)
            cout << setw(3) << matrix[i][j] << "\t";
 
        cout << endl << endl;
    }
 
    cout << endl;
 
    system("PAUSE");
    return 0;
}
Добавлено через 8 минут
вот, цифры изменяются, но совпадения не везде
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
        const int ROW = 22, COLUMN = 8;
        int matrix[ROW][COLUMN];
        srand(time (NULL));
        for(int i = 0; i < ROW; i++)
                for(int j = 0; j < COLUMN; j++)
                {
                    bool repeat = false;
                    int t = 0;
                    do
                    {
                        repeat = false;
                        t = 100 + rand() % (1000 - 100 + 1);
                        for(int k = 0; k < j; ++k)
                        {
                            if(t == matrix[i][k])
                            {
                                repeat = true;
                                break;
                            }
                        }
                    }while(repeat);
                    matrix[i][j] = t;
                }
        for(int i = 0; i < ROW; i++)
        {
            int k = 0;
            do{
                k = rand()%9;
            }while(k == matrix[i][0]);
            matrix[i][k] = matrix[i][0];
        }
        for(int i = 0; i < ROW; i++)
        {
                for(int j = 0; j < COLUMN; j++)
                        cout << matrix[i][j] << "\t";
            cout << endl;
        }
        return 0;
}
0
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
05.08.2010, 15:24 #19
Цитата Сообщение от RoY_Mu$T@nG Посмотреть сообщение
а если изменить чтобы в строке повторялось первое значение из строки...т.е.
ну да, вроде все верно.
Цитата Сообщение от RoY_Mu$T@nG Посмотреть сообщение
и почему то цифры одни и те же
ну так сделай srand(time(NULL))

Добавлено через 1 минуту
Цитата Сообщение от RoY_Mu$T@nG Посмотреть сообщение
k = rand()%9;
здесь надо брать не остаток от деления на 9, а остаток от деления на COLUMN. ты же выбираешь номер ячейки! соответственно генерируемое значение должно быть от 0 до COLUMN - 1 включительно!
1
Aaxenon
Light Knight
106 / 29 / 3
Регистрация: 03.06.2010
Сообщений: 361
05.08.2010, 15:26  [ТС] #20
вот
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
        const int ROW = 22, COLUMN = 8;
        int matrix[ROW][COLUMN];
        srand(time (NULL));
        for(int i = 0; i < ROW; i++)
                for(int j = 0; j < COLUMN; j++)
                {
                    bool repeat = false;
                    int t = 0;
                    do
                    {
                        repeat = false;
                        t = 100 + rand() % (1000 - 100 + 1);
                        for(int k = 0; k < j; k++)
                        {
                            if(t == matrix[i][k])
                            {
                                repeat = true;
                                break;
                            }
                        }
                    }while(repeat);
                    matrix[i][j] = t;
                }
        for(int i = 0; i < ROW; i++)
        {
            int k = 0;
            do{
                k = rand()%COLUMN;
            }while(k == matrix[i][0]);
            matrix[i][k] = matrix[i][0];
        }
        for(int i = 0; i < ROW; i++)
        {
                for(int j = 0; j < COLUMN; j++)
                        cout << matrix[i][j] << "\t";
            cout << endl;
        }
        return 0;
}
но всё равно в некоторых строках нет совпадений с первой колонкой
0
fasked
Эксперт С++
4951 / 2531 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
05.08.2010, 15:32 #21
Цитата Сообщение от RoY_Mu$T@nG Посмотреть сообщение
но всё равно в некоторых строках нет совпадений с первой колонкой
вот здесь (цикл где производится дублирование)
C++
1
while(k == matrix[i][0]);
надо сравнивать не со значением, а с номером ячейки из которой производишь дублирование, то конкретно для этого случая тебе ее надо сравнивать с нулем.
C++
1
while(k == 0);
от этого цикла конечно можно вообще избавиться, если правильный генератор написать, но так универсальнее, если номер ячейки выделить в отдельную переменную

это условие сделано для того, чтобы ячейка не копировалась сама в себя
0
Aaxenon
Light Knight
106 / 29 / 3
Регистрация: 03.06.2010
Сообщений: 361
05.08.2010, 15:37  [ТС] #22
понял, спасибо)
0
05.08.2010, 15:37
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.08.2010, 15:37
Привет! Вот еще темы с ответами:

Генерация случайного простого числа - C++
Добрый вечер всем! У меня такая проблемма. Необходимо чтобы сгенерировалось 2 простых случайных числа. Для этого я написал функцию с...

Вопрос по генерации случайного числа. - C++
Здрасьте еще раз! На этот раз я никак не могу понять, как сделать генерацию случайных чисел (заполнение массива), которая зависит от...

Запись текста и генерация случайного числа - C++
Собственно задача такая: записать строки с рандомными числовым значением в некоторое количество создаваймых файлов. Файлы создаются без...

Реализовать алгоритм генерации случайного числа - C++
Необходимо реализовать алгоритм генерации случайного числа. Прочитал, что нужна зависимость от времени/координаты положения курсора. Но как...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.