Pseudo-Random Numbers

最新推荐文章于 2024-08-12 09:49:12 发布

「已注销」

最新推荐文章于 2024-08-12 09:49:12 发布

阅读量805

点赞数

CC 4.0 BY-SA版权

分类专栏：比赛 Uva 文章标签： Math2 of bo_jwolf

本文链接：https://blog.youkuaiyun.com/bo_jwolf/article/details/10557069

比赛同时被 2 个专栏收录

79 篇文章

订阅专栏

Uva

66 篇文章

订阅专栏

本文展示了一段使用C++编程解决数学问题的代码。通过循环、取模运算和哈希表的应用，代码实现了对特定数学问题的求解。详细介绍了代码的结构、逻辑和关键算法，有助于理解C++在解决实际数学问题中的应用。

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

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29821#problem/F

// File Name: bo_jwolf6.cpp
// Author: rudolf
// Created Time: 2013年08月22日 星期四 10:47:39

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;

int main()
{
	int z , i , m , l , ans , sum , hash[ 10005 ] , Case = 1 ;
	while( cin >> z >> i >> m >> l && ( z + i + m + l ) )
	{
		memset( hash , false , sizeof( hash ) ) ;
		ans = 0  ;
		do
		{
			l = ( z * l + i ) % m ;
			hash[ l ] ++ ;
			ans++ ;
		}
		while( hash[ l ] == 1 ) ;
		cout << "Case " << Case++ << ": " << ans - 1 << endl ;
	}
return 0;
}