私が今までにといたプログラミングコンテストの問題の回答例です。
実行する時は入力ファイルをプログラムと同じフォルダにおいて下さい。

• C#版
• Java版

入出力関連や、汎用データ構造の使い方など、プログラミングコンテストの問題を解くにあたってよく使うと思われるAPIの使用方法をまとめました。

入力

• java.util.StringTokenizer（各行に空白文字で区切られたいくつかのデータがある場合）

  BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
  String buf = reader.readLine();
  StringTokenizer tokenizer = new StringTokenizer(buf);
  	
  while (tokenizer.hasMoreTokens()) {
      System.out.println(tokenizer.nextToken());
  }
      

• java.io.StreamTokenizer（プログラムのソースコードや英語の文章などを処理する場合）

  BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
  StreamTokenizer tokenizer = new StreamTokenizer(reader);
  
  LOOP:
  while (true) {
      int type = tokenizer.nextToken();
      switch (type) {
      case StreamTokenizer.TT_WORD:
          System.out.println("word:"+tokenizer.sval);
          break;
      case StreamTokenizer.TT_NUMBER:
          System.out.println("number:"+tokenizer.nval);
          break;
      case StreamTokenizer.TT_EOF:
          break LOOP;
      case '\'':
      case '"':
          System.out.println("String literal:" + tokenizer.sval);
  	break;
      default:
  	System.out.println("other " + (char)type);
      }
  }
      

  なお、StreamTokenizerは、デフォルトでC/C++やJavaのソースコードを読むのに適した設定になっているので、ソースコードを読む時や、数字のみ・文字列のみなどの単純なデータの時以外はメソッドを呼び出して設定を変える必要がありそうです。

出力

• java.text.DecimalFormat（小数点以下n桁まで出力）

  DecimalFormat df = new DecimalFormat("0.00");
  System.out.println(df.format(123.456));      // 123.47
      

java.util.*

• Arrays.sort(Object[] a) / Arrays.sort(Object[] a, Comparator c)

  定義したクラスのインスタンスをソートする場合、comparableをインプリメントしておく。そうでない場合、Comparatorをインプリメントするクラスを作成し、そのインスタンスを渡す。
  SortedList等を使う場合も同様。

• HashSetに入れたり、HashMapのキーに使うオブジェクトは、 必要に応じてpublic int hashCode() と public boolean equals() をオーバーライドしておく。
  配列を入れたい場合、Arrays.asList(Object[] a)を使うか、その配列をフィールドに持つクラスを作る。プリミティブ型の配列はObject[]型に変換できないのでasListは使えない。

  何もしなかった場合、同一インスタンスかどうかのみで判断されるので、期待通りの動作をしない場合がある。

戻る

最終更新日：2003/10/26