UVA - 350 Pseudo-Random Numbers

最新推荐文章于 2018-03-17 21:06:54 发布

原创最新推荐文章于 2018-03-17 21:06:54 发布 · 257 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

UVA 同时被 2 个专栏收录

170 篇文章

订阅专栏

数论、几何

14 篇文章

订阅专栏

本文介绍了一个计算特定数学序列中循环部分长度的方法。通过使用数组记录序列中每个元素的出现情况来确定循环开始的位置，从而计算出循环的长度。

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

题目大意：给出 Z,I,M,L，根据 L=(Z*L+I)modM 计算每一轮 L，输出循环的 L 的个数，注意循环不一定从所给的 L 开始。

解题思路：用一个数组记录 L 是否出现过，未出现循环长度 +1 并标记出现，直至重复出现时跳出，输出长度。

#include<iostream> 
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int num[10000];
int count = 0;
int main() {
    int Z, I, M, L;
    while (scanf("%d%d%d%d", &Z, &I, &M, &L) != EOF) {
        memset (num, 0, sizeof(num));
        if (!(Z || I || M || L)) break;
        int tot = 0;
        L = (Z * L + I ) % M;
        while ( !num[L]) {
            tot++;
            num[L] = 1;
            L = (Z * L + I ) % M;
        }
        printf("Case %d: %d\n", ++count, tot);
    }
        return 0; 
}