Uniform Generator

最新推荐文章于 2024-07-20 14:45:00 发布

原创最新推荐文章于 2024-07-20 14:45:00 发布 · 825 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种简单明了的集合判重方法，并通过实例演示如何进行选择判断。

http://acm.hdu.edu.cn/showproblem.php?pid=1014

集合判重简单明了

#include <cstdio>
#include <set>
using namespace std;
set<int> S;
int main()
{
    int s,m;
    while(scanf("%d%d",&s,&m)!=EOF){
        S.clear();
        int x=s%m;
        S.insert(x);
        while(1){
            x=(x+s)%m;
            if(S.count(x)==1)break;
            else S.insert(x);
        }
        int n=S.size();
        if(n!=m)printf("%10d%10d    Bad Choice\n",s,m);
        else printf("%10d%10d    Good Choice\n",s,m);
        printf("\n");
    }
    return 0;
}