Monthly Archive for September, 2006

惨敗に終わったCodeJam 2006ですが、ちょっとだけTipsとか。

問題内容を公開してしまうのはルール上違反なのかもしれないので、問題とその解答は書きません。ですが、自分がCodeJamに望むにあたり、ちょっとでも早くコードを書き始めることができるようなテンプレートをつくっていました。 何かの役に立てればと思い公開してみます。

コードは続きにて。

工夫

• 問題のクラス、メソッドなどをマクロにして差し替え可能に
• テストケースをちょっとは簡単に記述できるように

使い方

• XXXが書かれているコメントのところを、問題に合わせて書き直し
• コンパイルオプションに -DLOCAL_TESTを加えて

やれば、動くんではないでしょうか。

/*
 * Google CodeJam 2006
 *
 * Template Code
 *
 * $Id: template.cc 320 2006-09-06 12:28:58Z takayama $
 */

/* ---------------------------------------------------------
 * XXX: 1. modify for each case
 */
#define CLASS Hoge
#define METHOD_RET int
#define METHOD_NAME hoge
#define METHOD_ARG_T vector < string >
#define METHOD_ARG ss
// ---------------------------------------------------------

#include <vector>
#include <string>
#include <algorithm>

#ifdef LOCAL_TEST
#include <iostream>
#include <cassert>
#endif // LOCAL_TEST

#define NELM(arr) ( sizeof((arr)) / sizeof((arr[0])) )

using namespace std;
typedef vector <string> VS_;
typedef vector <string>::iterator VSI_;
typedef vector <int> VI_;
typedef vector <int>::iterator VII_;

/* ---------------------------------------------------------
 * XXX: 2. Problem Solution
 */
class CLASS {
   public:
   METHOD_RET METHOD_NAME (METHOD_ARG_T METHOD_ARG);

   private:
};

METHOD_RET CLASS::METHOD_NAME (METHOD_ARG_T METHOD_ARG) {
   return 0;
}


/* ---------------------------------------------------------
 * Test
 */
#ifdef LOCAL_TEST
template <class T>
void test (T &test_case, METHOD_RET assumption) {
   CLASS obj;
   METHOD_RET ret;

   ret = obj.METHOD_NAME (test_case);

   cout << "assumption = " << assumption << ", "
        << "result = " << ret << endl;

   assert(assumption == ret);
}

void print_VS_(VS_& vs) {
   for (VSI_ i= vs.begin(); i != vs.end(); i++) {
      cout << *i << endl;
   }
}


/*
 * XXX: 3. add test cases here
 */
const int test_cases_length[] = {
   2,
   3,
};

const char *test_cases_arr[][256] = {
   {"hoge", "fuga"},
   {"moge", "yoga", "daru"},
};

/*
 * XXX: 4. add expected result here
 */
const int assumptions[] = {
   0,
   0,
};

vector <VS_> test_cases;


int main(int argc, char**argv) {
   size_t i;

   for (i=0; i < NELM(test_cases_arr); i++) {
      VS_ vs = VS_(
            test_cases_arr[i],
            test_cases_arr[i] + test_cases_length[i]);

      test_cases.push_back(vs);
   }

   for (i=0; i < test_cases.size(); i++) {
      test(test_cases[i], assumptions[i]);
   }

   return 0;
}
#endif // LOCAL_TEST

C++のtemplateをつかったら、もっときれいに書けるんだろうなぁとか思いますが、時間がなかったのでついついマクロにしてしまったり、テストケースの書き方がstring専用になってしまっていたりと美しくありません。 でもまぁ今回に関しては実用に足りたかなと。