【基础题】HDU1014 Uniform Generator

原创于 2020-02-09 20:30:07 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU

HDU 题解专栏收录该内容

15 篇文章

订阅专栏

本文解析了HDU1014 UniformGenerator题目，介绍了如何通过计算step和mod的最大公约数来判断生成的伪随机数序列是否为GoodChoice或BadChoice。通过实例解释了最大公约数对序列的影响，并提供了代码实现。

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

题目

HDU1014 Uniform Generator

题目分析

这个题目是根据函数生成伪随机数，给定step和mod，在对于函数的重复中会生成一系列伪随机数，这一系列伪随机数可能会出现均匀分布的情况，就是会出现0~mod-1中的每个数字，题目中定义为Good Choice;也可能会出现循环的情况，就是无论怎么重复，只会出现某几个数，题目中定义为Bad Choice。题目给定step和mod，输出是哪种情况的判断结果，种子不一定要从0开始。
这个题目我用了一个有点取巧的方法，就是先计算step和mod的最大公约数，如果最大公约数不是1的话，那么就是Bad Choice，否则就是Good Choice。比如说15和20的最大公约数是5，种子设为0，0->15->10->5->0，会出现循环，当种子不是0的时候，也会出现循环，伪随机数序列中不是5的倍数，而是模5得到余数相同的数。其他最大公约数不是1的情况同理。
注意：step和mod的输出格式问题，还有输出每组的判断结果之后要输出一个空白行。

代码实现

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

int main()
{
    int a,b,x,y;
    while(cin>>a>>b)
    {
        x=a;
        y=b;
        while(a!=b)
        {
            if(a>b)
                a-=b;
            else
                b-=a;
        }

        printf("%10d%10d",x,y);
        if(a!=1)
            cout<<"    Bad Choice"<<endl;
        else
            cout<<"    Good Choice"<<endl;
        cout<<endl;
    }
    return 0;
}