Uniform Generator

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

AC1048900581

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

阅读量804

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/Burning_newbie/article/details/47041369

ACM 专栏收录该内容

95 篇文章

订阅专栏

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

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

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;
}