首页 > itarticle > uva 350 – pseudo-random numbers

uva 350 – pseudo-random numbers

admin 11月 12, 2020 0

Contents

Problem

題目網址
 中文網址

Solution

記下每個數字出現的順序，只要出現重複的數字即開始循環。

Code


#define N 10000

int ()
{
    int Z, I, L, M, Case = 1;
    int num[N];

    while (scanf("%d%d%d%d", &Z, &I, &M, &L) && M)
    {
        int i, count = 0;
        for (i = 0; i < N; i++)
            num[i] = 0;

        while (!num[L])
        {
            num[L] = ++count;
            L = (Z*L + I) % M;
        }

        printf("Case %d: %dn", Case++, count - num[L] + 1);
    }

    return 0;
}