Генератор неповторяющихся семизначных чисел

@ЭльвираР · Регистрация: 08.02.2015

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

Всем здравствуйте! Очень нужна Ваша помощь. При написании программы столкнулась с проблемой в рандоме. Нужно, чтобы на экран выводились семизначные неповторяющиеся числа. У меня они все начинаются с 10, а дальше все нормально. Необходимо, чтобы все они были разные.
Задание полностью: Сгенерировать 49 семизначных неповторяющихся чисел (элементов). Вывести их на экран.
Мой код на c++:

C++

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#include <iomanip>
using namespace std;
 
int main(int argc, char* argv[])
{
    setlocale(LC_ALL, "Russian");
    const int n = 49;
    const int t = 74;
    int mas1[n];//массив рандомных чисел
    int mas2[t];//массив хеш-таблицы
    for (int i = 0; i<t; ++i)
        mas2[i] = 0;
    srand(time(0));
    mas1[0] = rand() % 9000001 + 1000000;//ранд
    for (int i = 1; i <= n; ++i)
    {
        mas1[i] = rand() % 9000001 + 1000000;//ранд
        for (int j = 1; j <= i; ++j)
        metka:if (mas1[i] == mas1[i - j])//перебор массива на случай совпадений
        {
            mas1[i] = rand() % 9000001 + 1000000;
            goto metka;
        }
    }
    cout << "Исходный массив:\n" << '\n';
    for (int i = 1; i <= n; ++i)
        cout << i << " " << mas1[i] << '\t';//вывод массива
    _getch();
    return 0;
}

@awalio · 04.10.2015, 22:06

ЭльвираР, Вы упустили приоритеты операций.

C++

1	rand() % 9000001 + 1000000;

Деление по модулю приоритетней, чем сложение.
Просто возьмите в скобки операцию сложения.

C++

1	rand() % (9000001 + 1000000);

@Даценд · 04.10.2015, 22:51

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

C++

1	rand() % (9000001 + 1000000);

даст значения от 0 до 10000000

Сообщение от ЭльвираР

C++

1	rand() % 9000001 + 1000000;

от 1000000 до 10000000
для семизначных нужно

C++

1	rand() % 9000000 + 1000000;

Добавлено через 4 минуты
А то, что начинаются с 10, так это из-за того, что максимум rand() = 32767

@awalio · 04.10.2015, 23:02

Вот такое решение нашел:

C++

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#include <iomanip>
 
using namespace std;
 
unsigned long long randll()
{
    unsigned long long most = rand(), least = rand();
    return (most << 32ULL) + least;
}
 
int main(int argc, char* argv[])
{
    setlocale(LC_ALL, "Russian");
    const int n = 49;
    const int t = 74;
    int mas1[n];//массив рандомных чисел
    int mas2[t];//массив хеш-таблицы
    for (int i = 0; i<t; ++i)
        mas2[i] = 0;
    srand(time(0));
    mas1[0] = randll() % 9000001 + 1000000;//ранд
    for (int i = 1; i <= n; ++i)
    {
        mas1[i] = randll() % 9000001 + 1000000;//ранд
        for (int j = 1; j <= i; ++j)
        metka:if (mas1[i] == mas1[i - j])//перебор массива на случай совпадений
        {
            mas1[i] = randll() % 9000001 + 1000000;
            goto metka;
        }
    }
    cout << "Исходный массив:\n" << '\n';
    for (int i = 1; i <= n; ++i)
        cout << i << " " << mas1[i] << '\t';//вывод массива
    _getch();
    return 0;
}

@Даценд · 04.10.2015, 23:13

ЭльвираР,
и еще, чтобы не выходить за границы массива циклы для mas1 нужно объявлять:

C++

1	for (int i = 0; i < n; i++)

Добавлено через 9 минут
а рандомайзить семизначные можно так:

C++

1	mas1[i] = (double)rand()/(RAND_MAX+1)*(9999999-1000000)+1000000;

@Kerry_Jr · 04.10.2015, 23:17

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

C++

metka:if (mas1[i] == mas1[i - j])//перебор массива на случай совпадений
{
    mas1[i] = randll() % 9000001 + 1000000;
    goto metka;
}

т.е. классический while не устраивает?

@ЭльвираР · 06.10.2015, 15:46 **[ТС]**

Большое спасибо! Теперь правильно получается

@ЭльвираР 0 / 0 / 1 Регистрация: 08.02.2015 Сообщений: 10
	06.10.2015, 15:46 [ТС]	7
	Большое спасибо! Теперь правильно получается 0

Генератор неповторяющихся семизначных чисел

Решение