手写rand()

齐天冠

已于 2024-03-19 21:11:39 修改

阅读量232

点赞数 1

文章标签： c++ 算法

于 2022-07-19 10:53:55 首次发布

本文链接：https://blog.csdn.net/m0_62645280/article/details/125867315

版权

我突发奇想,测试了一下srand()与rand()的关系:

#include<bits/stdc++.h>
using namespace std;
int main(){
    for(int i=-20;i<=32767;i++){
		srand(i);cout<<rand()<<"\n";
	}
    return 0;
}

每30103或50172或20069个数一循环

于是,我灵光一闪,居然手写了一个rand():

struct _Random{
	unsigned long long _Pre;
	_Random(unsigned long long _Seed=2):_Pre(_Seed) {}
	unsigned long long
	operator()(){
		if(_Pre==0x114514){_Pre=1;}
		if(_Pre==1){_Pre=0x114514;}
		if(_Pre==0x1919810){_Pre=0;}
		if(_Pre==0){_Pre=0x1919810;}
		return _Pre=(_Pre*_Pre+_Pre)>>1;
	}
}_MyRand(0);