Vetor de números aleatórios não-repetidos de um intervalo em C
Publicado por Perfil removido (última atualização em 16/04/2012)
[ Hits: 14.551 ]
Este programa cria um vetor unidimensional de tamanho N e preenche-o por completo com números no intervalo de 1 até N sem repetir um número já inserido na próxima inserção.
Ele tenta gerar um número aleatório, verifica se este já está escrito, caso não esteja ele insere e procura valores para a próxima posição, senão ele gera outro valor e reprocessa com o teste.
Para se observar se houve alguma repetição, pode se observar a saída do seguinte comendo:
$ ./alea001 | sort -n --key=2
A título de exemplo foi escolhido o valor 52 por causa do baralho tradicional ter 52 cartas.
Para valores pequenos observa-se diretamente se houve repetições.
Ainda não encontrei falhas, o que significa que não possa havê-las.
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <time.h>
// Para testar se não há números repetidos, usar por exemplo:
// ./alea001 | sort -n --key=2
#define VALOR 52
int main (void) {
int i, j, k;
int vec[VALOR];
float n=VALOR;
i = 0;
while (i<VALOR) vec[i++] = -1;
srand((unsigned int)time((time_t *)NULL));
i = 0; j = 0;
while (i<n) {
j = 1 + (int) (n * ((float)rand()/(float)INT_MAX));
k = 0;
while (k<=i && vec[k++]!=j);
if (k==i+1) vec[i++] = j;
}
i = 0;
while (i<VALOR) printf ("%u\t%u \n", i, vec[i++]);
// putc('\n',stdout);
return 0;
}
Checar letras A em string e proibir numeros
Funções de comparação de String
Tipos de ordenação - BubbleSort - SelectSort - Shellsort - Mergesort
Nenhum comentário foi encontrado.
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Modo Simples de Baixar e Usar o bash-completion
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
[Resolvido] VirtualBox can't enable the AMD-V extension
Como verificar a saúde dos discos no Linux
Como instalar , particionar, formatar e montar um HD adicional no Linux?
Como automatizar sua instalação do Ubuntu para desenvolvimento de software.
Não consigo instalar distro antiga no virtualbox nem direto no hd (15)
Quais os códigos mais dificeis que vcs sabem fazer? (12)
systemd-resol... precisa ser reiniciado periodicamente [RESOLVIDO] (7)









