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;
}