UVA 350(Pseudo-Random Numbers)暴力模拟

最新推荐文章于 2022-03-03 10:39:50 发布

原创最新推荐文章于 2022-03-03 10:39:50 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Brute Force

ACM 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个通过模拟算法来解决数学问题的方法。具体来说，是通过给定的四个整数L、Z、I、M，不断执行L=(L*Z+I)%M的操作直到出现循环，并求出该循环的周期长度。

题意：给出L,Z,I,M四个数，不断执行L=(L*Z+I)%M.最终L会循环，求周期

暴力模拟即可

#include <iostream>
#include <cstring>
using namespace std;
 
int main()
{
    int random[10001];
    int Z,I,M,L;
     int counter=1;
    while(cin>>Z>>I>>M>>L&&M)
    {
         memset(random,0,sizeof(random));
            Z%=M;
            I%=M;
            L%=M;
        int result=0;
        L=(Z*L+I)%M;
        while(!random[L])
        {
            result++;
            random[L]=1;
            L=(Z*L+I)%M;
        }
        cout<<"Case "<<counter++<<": "<<result<<endl;
    }
    return 0;
}