UVA-350 Pseudo-Random Numbers

2016-08-11

UVA - 350 Pseudo-Random Numbers

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

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

注意：循环不一定从所给的 L 开始。种子有可能是1,2,3,4,3,4,3,4……所以循环应该是从 3 开始的，而不是 1 。也就是说，不能以第一个L与取魔后的L相等作为判定条件，否则样例 3 就过不了了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int num[1000000];

int main() {
	int Z, L, I, M;
	int mid, n = 1, i;
	while ( scanf("%d%d%d%d", &Z, &I, &M, &L) && Z && I && M && L ) {
		memset (num, 0,sizeof(num));
		i = 0;
		L = ( Z * L + I ) % M;
		while (!num[L]) {
			num[L] = 1;
			L = ( Z * L + I ) % M;
			i++;
		}
		cout << "Case " << n++ << ": " << i << endl;
	}
	return 0;
}