UVa 350 - Pseudo-Random Numbers

StableCatsith

于 2014-04-26 22:08:35 发布

阅读量1k

点赞数

分类专栏： Math - Number Theory UVa 文章标签： ACM UVa 350

本文链接：https://blog.youkuaiyun.com/codebattle/article/details/24556921

版权

UVa 同时被 2 个专栏收录

198 篇文章

订阅专栏

Math - Number Theory

9 篇文章

订阅专栏

本文详细介绍了如何通过数组判断伪随机数序列中某一数字是否重复出现，以及如何观察循环的开头是第一个数还是第二个数。通过实例代码解释了UVa350题目解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门UVa 350 - Pseudo-Random Numbers

参考了一下别人的方法, 利用数组判断某一数字是否重复出现. 那个观察出循环的开头不是第一个数就是第二个数我实在是观察不出来啊....

#include <cstdio>
#include <cstring>

using namespace std;

int num[100000] = {0};

int main()
{
    //freopen("input.txt", "r", stdin);
    int z, i, m, l, cnt, count = 1;
    while (scanf("%d%d%d%d", &z, &i, &m, &l))
    {
        if (z == 0 && i == 0 && m == 0 && l == 0)
            break;
        cnt = 0;
        z %= m;
        i %= m;
        l = (z * l + i) % m;
        while (!num[l])
        {
            num[l] = 1;
            l = (z * l + i) % m;
            cnt++;
        }
        printf("Case %d: %d\n", count++, cnt);
        memset(num, 0, sizeof(num));
    }
    return 0;
}