#include "stdafx.h"
#include "datatype.h"

static double rand_num = 0;

//線性同余法產生隨機數 x[n+1] = ( x[n] * a + c ) % m
int my_rand(void) {
	int n = int( rand_num * 8121 + 28411) % (RAND_MAX+1);
	rand_num = n;
	return n;
}

void my_srand(int seed) {
	if(seed > RAND_MAX || seed < 0) seed &= RAND_MAX;
	rand_num = seed;
}

//random_shuffle利用rand來打亂順序，由于所有rand都已被my_rand代替，所以
//random_shuffle不必重新定義。即使線性同余法產生的隨機數并不十分完美，
//只要random_shuffle算法夠好，洗牌效果仍可接受。