【逗比】CodeVS 4328 随机数(关于随机数的讲解)

最新推荐文章于 2022-12-12 03:00:00 发布

FAreStorm

最新推荐文章于 2022-12-12 03:00:00 发布

阅读量962

点赞数

分类专栏：题解文章标签： random 脸乱搞 rp

本文链接：https://blog.csdn.net/FAreStorm/article/details/49382529

版权

题解专栏收录该内容

32 篇文章 0 订阅

订阅专栏

题目链接：http://codevs.cn/problem/4328/
题目大意：随机输出0-9的数字，脸好就能AC

WTF！！！通过率1/1000，于是我先想办法搞到了数据……
一共三个测试点，答案分别是3 4 6，所以可以把答案简化，每次只随机输出3 4 6这三个数字中的一个，正确率1/27
然后就是写random的问题了，听说你想随便rand？不行，每次不随机生成种子，rand的结果永远是一样的，那么随机生成种子的srand()里面应该填写什么呢？时间？不行，C++的time(0)函数是每秒一个，你也可以用毫秒随机生成种子，但是毫秒函数在windows.h库里，这个库被禁了吧……于是让程序强行跑700ms先……脸好能A……

附代码：

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int a[10];

int randdc()
{
    static int x = 546564654019;
    x = x * 574985456013 + 4657812407;
    if(x < 0) x = -x;
    return x;
}

int main()
{
    int k,i = 1;
    while(i <= 600000000)
        i ++;
    srand((unsigned)time(NULL));
    int n = rand() % 23333;
    a[0] = 3;
    a[1] = 4;
    a[2] = 6;
    while(!n) n = rand()%2333;
    for(int i=1;i<=n;i++)
        k = randdc();
    cout << a[k%3];
    return 0;
}