UVA - 408 Uniform Generator

最新推荐文章于 2019-12-20 14:45:51 发布

吉尔伽美什_

最新推荐文章于 2019-12-20 14:45:51 发布

阅读量220

点赞数

分类专栏： UVA 文章标签： uva

本文链接：https://blog.csdn.net/xyqcl/article/details/23409657

版权

UVA 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

采用一个长度为mod的数组来标记0到mod-1是否已经全部在余数中出现过。

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int step,mod,seed,i,choice;
    while(cin>>step>>mod)
    {
        int *s=new int[mod];
        for(i=0;i<mod;i++)
            s[i]=0;
        seed=0,choice=1;
        for(i=0;i<mod;i++)
        {
            seed=(seed+step)%mod;
            s[seed]=1;
        }
        for(i=0;i<mod;i++)
            if(s[i]==0)
            {
                choice=0;
                break;
            }
        cout<<setw(10)<<right<<step<<setw(10)<<right<<mod<<"    ";
        if(choice)
            cout<<"Good Choice"<<endl<<endl;
        else
            cout<<"Bad Choice"<<endl<<endl;
        delete[] s;
    }
    return 0;
}