#UVa:408-Uniform Generator

灆洢 2016-04-20 13:05:02

利用一個布林陣列記住所有產出的隨機數,在遇到重複的隨機數時判斷是否已經讓所有0~(mod-1)的數字都出現過即可得解。

C++(0.050)

/*******************************************************/
/* UVa 408 Uniform Generator                           */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2016/04/20                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
using namespace std;

int main(){
  int step, mod;
  while( scanf("%d%d", &step, &mod) != EOF ){
    bool hasUsed[1000005] = {false};
    int count = 0;
    for( int i = 0; !hasUsed[i] ; i = (i + step) % mod, ++count ){
      hasUsed[i] = true;
    }

    printf("%10d%10d    ", step, mod);
    if( count == mod ){
      printf("Good Choice");
    }
    else{
      printf("Bad Choice");
    }
    printf("\n\n");

  }
  return 0;
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料