HDOJ 1014 模拟

标签：acm   模拟   

题目大意：给出两个数 ,s,m,按照题目中的要求计算生成的随机数列，判断是否生成了0~m-1这m个数列，若是则是好的选择，否则是坏的选择。

算法思想;

用一个标记flag[MAXN]来记录前0~m-1是否生成，同时用num记录数列的长度，循环判断当前的数是否先前生成过，若没有则标记，否及判断num是否等于m,若等则是一个好的选择，不等则不是一个好选择。输出时s,m均占10个字节有队齐，字符串从25列开始输出，左对齐。每个用例后空一行。

代码如下：

#include <iostream>
#include <iomanip>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN=111111;
bool flag[MAXN];
int main(){
    int s,m;
    int seed;
    while(cin>>s>>m){
      int num=0;
      memset(flag,0,sizeof(flag));
      seed=0;
      while(!flag[seed]){  
         flag[seed]=true;
         seed=(seed+s)%m;
         num++;  
      }
      if(num==m) cout<<right<<setw(10)<<s<<setw(10)<<m<<"    "<<left<<"Good Choice"<<endl<<endl;
      else cout<<right<<setw(10)<<s<<setw(10)<<m<<"    "<<left<<"Bad Choice"<<endl<<endl;
    }    
    return 0;
}

HDOJ 1014 模拟

标签：acm   模拟   

原文地址：http://blog.csdn.net/wzg272365960/article/details/41948197