Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/55: Рейтинг темы: голосов - 55, средняя оценка - 4.56
3 / 3 / 1
Регистрация: 03.03.2016
Сообщений: 86

Рандом без повтора

16.06.2016, 02:06. Показов 10268. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Как можно сделать в этой программе проверку, чтобы цифры не повторялись. Без матриц и строк. Пользуясь одномерным массивом.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
    int m[10000],n;
    cin>>n;
    srand(time(NULL));
    for(int i = 0; i < n; i++)
    {
        m[i] = rand() % n;
        cout << m[i] << " ";
    }
    system("pause");
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.06.2016, 02:06
Ответы с готовыми решениями:

Случайные числа без повтора
Как заполнить массив псевдослучайными числами от 1 до 50000 без повторов?

Объединение двух списков в один без повтора элементов (С++)
нужно дописать функцию, которая делает из двух списков один (новый), в котором все элементы разные, то есть не повторяются. Спасибо! ...

Рандом без повторений
Здравствуйте! Искал по форуме, но так и не нашел подходящее решение такой задачи: пользователь вводит К ПРИМЕРУ число 7. я беру от него...

6
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
16.06.2016, 02:37
C++
1
2
3
4
5
6
7
8
    bool table[65536]={false};
    for(int i=0;i<10;++i)
    {
        int n;
        while(table[n=rand()%65536]);
        table[n]=true;
        cout<<n<<endl;
    }
0
3 / 3 / 1
Регистрация: 03.03.2016
Сообщений: 86
16.06.2016, 02:46  [ТС]
Я немного не догнал смысл вашей программы , поясните
0
2784 / 1937 / 570
Регистрация: 05.06.2014
Сообщений: 5,602
16.06.2016, 02:49
1) Сгенерировать число.
2) Проверить по табличке не генерировалось ли ранее.
3) Если генерировалось - гоу то пункт 1.
Табличка, как и просили, одномерным массивом.
0
3 / 3 / 1
Регистрация: 03.03.2016
Сообщений: 86
16.06.2016, 03:06  [ТС]
Спасибо
0
 Аватар для palva
4278 / 2970 / 693
Регистрация: 08.06.2007
Сообщений: 9,930
Записей в блоге: 5
16.06.2016, 03:23
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int main()
{
    int m[10000],n,i,j,k;
    cin>>n;
    srand(time(NULL));
    for(i = 0; i < n; i++) m[i]=i;
    for(i = n; i > 0; i--) {
        j=rand() % i;
        k=m[i-1]; m[i-1]=m[j]; m[j]=k;
    }
 
    for(i = 0; i < n; i++)
    {
        cout << m[i] << " ";
    }
    system("pause");
    return 0;
}
0
 Аватар для avgoor
1550 / 877 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
16.06.2016, 12:42
Леонид1300, В вашей постановке задачи дожно быть n различных чисел от 0 до n-1, т.е. все числа от 0 до n-1.
Поэтому надо сгенерировать массив из этих чисел (1, 2, 4, ..., n-1) и перемешать его:
C++
1
2
3
4
5
6
7
8
    int n;
    std::cin >> n;
 
    std::vector<int> vec(n);
    std::iota(vec.begin(), vec.end(), 0);
    std::shuffle(vec.begin(), vec.end(), std::default_random_engine(std::random_device()()));
 
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<int>(std::cout, " "));
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.06.2016, 12:42
Помогаю со студенческими работами здесь

Рандом без учета времени
Придумал такой гениальный рандом генератор. #include &lt;iostream&gt; using namespace std; int num() { static char *f=new...

Нужно сделать рандом без повторений
Я хочу написать карточную игру Дурак. Во мне и нужно чтоб 2-ое игроков получули разн*е карт*. Как осуществить ето с помощю рандома ?

генератор псевдослучайных чисел без рандом....
народ может кто знает как сделать такой генератор без использования функций rand,srand,URandom,randomize.....

Рандом чисел без повтора
Добрый вечер ребят подскажыте код который сможет срандомить и присвоить 10-тю переменым 10 разных плюсових чисел без повтора я написал но...

Как в access сделать запрос без повторений(чтобы требуемые поля выводились без повтора)???
есть 3 табл. R1 = (ФИО, Дисциплина, Оценка); R2 = (ФИО, Группа); R3 = (Группы, Дисциплина) добавила в R2 столбец где должны пройти экз. и...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru