hdu 1014 Uniform Generator

最新推荐文章于 2019-08-09 17:20:51 发布

原创最新推荐文章于 2019-08-09 17:20:51 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序用于判断给定的一组数字在进行特定操作后是否能形成良好的循环序列。具体来说，通过不断对序列中的每个元素执行加法操作并取余数来生成新的序列，直到返回到初始值。如果所有生成的值恰好出现一次，则认为选择了良好的初始参数。

#include<iostream>
#include<string>
#define Max 100005
using namespace std;
int ch[Max], ch1[Max];

int main()
{
	int a, b;
	while(scanf("%d%d", &a, &b) != EOF)
	{
		memset(ch1, 0, sizeof(ch1));
		int i;
		ch[0] = 0;
		for(i = 1; ; i++)
		{
			ch[i] = (ch[i-1]+a) % b;
			ch1[ch[i]]++;
			if(ch[i] == 0)
				break;
		}
	
		printf("%10d%10d", a, b);

		for(i = 0; i < b; i++)
		{
			if(ch1[i] != 1)
			{
				printf("    Bad Choice\n"); break;
			}
		}
		if(i == b)
			printf("    Good Choice\n");
		printf("\n");

	}
	return 0;
}