#131. [KSC005A] 随机数

[KSC005A] 随机数

版权声明

本题版权归 Long Long OJ 所有。

注意

本题是愚人节性质的题目。

Checker 会占用一定的时间。

错解可能会被判对,为了验证代码正确性,请多交几次。

结果仅供参考,通过的不一定是真随机数,但是不通过的一定是假随机数。

题目描述

请写一个函数生成 (0,231)(0,2^{31}) 以内的随机整数。

系统会通过调用你的函数 10610^6 次以验证你输出的数是否具有随机性,所以请保证你的随机函数效率不会特别低。

提交方式

输出由系统自动完成,你只需要编写一个函数(即代码中的 randint 函数)以生成一个随机数,且只需要提交头文件与函数的代码。

此外,在执行代码前你可以做一些事,写在 init 函数中。

如果你不需要预先处理,你也需要写出一个空的 init 函数,否则会导致 CE。

代码格式如下:

#include <bits/stdc++.h>
using namespace std; // you can either use it or not
extern "C" void init()
{
  /* do something */
}
extern "C" int randint()
{
  /* your code here */;
  return /* a random number */;
}