#UVa:10789-Prime Frequency

灆洢 2012-09-11 23:51:04

利用質數表和ASCII碼即可得解。

C++(0.025)

/*******************************************************/
/* UVa 10789 Prime Frequency                           */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2012/09/11                                 */
/*******************************************************/
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main(){
  bool composite[2005] = {true, true, false}, empty;
  int T, ascii[260];
  string s;

  for( int i = 2 ; i <= 2001 ; i++ ){
    if( !composite[i] ){
      for( int j = i+i ; j <= 2001 ; j+=i )
        composite[j] = true;
    }
  }

  while( scanf( "%d", &T ) != EOF ){
    getchar();
    for( int i = 1 ; i <= T ; i++ ){
      getline( cin, s );
      memset( ascii, 0, sizeof(ascii) );
      for( int j = 0 ; j < s.length() ; j++ )
        ascii[s[j]]++;
      empty = true;
      printf( "Case %d: ", i );
      for( int j = 0 ; j < 260 ; j++ ){
        if( ascii[j] && !composite[ascii[j]] ){
          printf( "%c", j );
          empty = false;
        }
      }
      if( empty ) printf( "empty" );
      printf( "\n" );
    }
  }
  return 0;
}

發佈留言

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

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