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.581 ]
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;
}
Soma dos pares menores que ele
Dividir figura em .pnm em fatias
O que são e como utilizar structs
Nenhum comentário foi encontrado.
Gentoo binário em 2026: UEFI, LUKS, Btrfs e Systemd
Trabalhando Nativamente com Logs no Linux
Jogando Daikatana (Steam) com Patch 1.3 via Luxtorpeda no Linux
LazyDocker – Interface de Usuário em Tempo Real para o Docker
Usando dracut e dispensando genkernel no Gentoo + LUKS + Btrfs
Curso GRÁTIS: OCS Inventory NG - Do Deploy ao Hardening com foco em Segurança da Informação!
Instalando fontes via script no Nautilus Scripts no Gnome do Debian 13
GLPI Não atualiza Inventario (1)
Instalar Linux em notebook Sony Vaio VPCEG13EB (3)
VirtualBox no Ubuntu 25.10 sem redimensionam... automatico. (1)









