uva 350 Pseudo-Random Numbers

最新推荐文章于 2018-03-22 13:45:26 发布

原创最新推荐文章于 2018-03-22 13:45:26 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #uva

acm 专栏收录该内容

240 篇文章

订阅专栏

本文详细阐述了模拟运算过程及使用Map数据结构替代数组的方法，着重介绍了如何仅通过最后一个数字出现的位置进行运算，并通过实例代码演示了实现过程。

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

模拟运算的过程就行了，注意不要用数组来保存运算结果，其实运算过程只需要一个数字最后出现的位置就行了，用map来存储正好合适。

#include <stdio.h>
#include <map>
using namespace std;

typedef int NUM;
typedef int LAST_POS;
map<NUM, LAST_POS> m;

int case_count;

void func(int Z, int I, int M, int L)
{
	int count;

	m.clear();
	count = 1;
	m[L] = 1;
	while(1)
	{
		L = (Z*L+I)%M;
		count ++;

		if(m.find(L) == m.end())
		{
			m[L] = count;
		}
		else
		{
			break;
		}
	}
	
	printf("Case %d: %d\n", case_count, count - m.find(L)->second);
}

int main(void)
{
	int Z, I, M, L;

	case_count = 0;
	while(1)
	{
		scanf("%d %d %d %d", &Z, &I, &M, &L);
		if(!Z && !I && !M && !L)
			break;

		case_count ++;
		func(Z, I, M, L);
	}

	return 0;
}