UVA 350-Pseudo-Random Numbers

最新推荐文章于 2025-08-14 14:19:21 发布

原创最新推荐文章于 2025-08-14 14:19:21 发布 · 430 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #c语言

刷题同时被 2 个专栏收录

157 篇文章

订阅专栏

数论几何

12 篇文章

订阅专栏

本文介绍了一种解决UVA350问题的方法，该问题要求计算特定伪随机数序列的循环长度。通过使用直接模拟的方式，并借助数组来记录每个出现过的数及其出现的位置，最终能够高效地找出循环的起点并计算其长度。

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

UVA 350-Pseudo-Random Numbers

题目大意：L = (L*Z+I)%M，求循环长度

解题思路：直接模拟，用数组记录出现的数和这个数是第几个出现的

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
int main() {
    int Z, I, M, L;
    int m = 0;
    int a[10010];
    int b[10010];
    while(cin >> Z >> I >> M >> L) {
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        m++;
        if(Z == 0 && I == 0 && M == 0 && L == 0)
            break;
        int x = L;
        int n = 0;
        while(!a[L]) {
            a[L] = 1;
            b[L] = n++;
            L = (Z * L + I) % M;
        }
        printf("Case %d: %d\n", m, n - b[L]);
    }
    return 0;
}