norran.cpp

/*
 * File:   norran.cpp
 * About File: Algoritma Non-Repetitive Random Number Generator (NORRAN)
 * Author: Yoga Budi Yulianto
 *
 * Created on May 22, 2018, 5:42 PM
 * Updated on May 17, 2022
 */

#include <iostream>

using namespace std;

void generateRandomNumber(int hasil[], int panjangArray) {
  srand(time(NULL));
  hasil[0] = (rand() % panjangArray);

  for(int i = 1; i < panjangArray; i++) {
    hasil[i] = -1;
  }

  for(int i = 1; i < panjangArray; i++) {
    bool valid = true;
    int r = 0;
    int angkaRandom = (rand() % panjangArray);

    while(hasil[r] != -1) {
      if(hasil[r] == angkaRandom) {
        valid = false;
        break;
      }
      r++;
    }

    if(valid) {
      hasil[i] = angkaRandom;
    }
    else {
      i--;
    }
  }
}

int main(int argc, char** argv) {
  int banyaknya = 10;

  if(argc > 1) {
    banyaknya = stoi(argv[1]);
  }

  int angkaRandom[banyaknya];
  int panjangArray = sizeof(angkaRandom) / sizeof(int);

  cout << "Algoritma NORRAN\n";
  cout << "-----------------\n";
  cout << "Jumlah Angka : " << panjangArray << "\n";
  generateRandomNumber(angkaRandom, panjangArray);
  cout << "Hasil : ";

  for(int i = 0; i < panjangArray; i++) {
    cout << angkaRandom[i] + 1 << " ";
  }

  cout << endl;
  getchar();

  return 0;
}