Code Jam C 一応やっておく - 日記

2009-09-05 (土)

*Code Jam C 一応やっておく

C

やっぱり，解き方が分かればBよりも楽だなぁ．間違えてて上手くいかなかった時のことを考えてＢにしたけど，実際に書いてみたら大丈夫だった．

#include <iostream>
#include <string>
using namespace std;

const char welcome[] = "welcome to code jam";
int count[sizeof(welcome)];

int main()
{
    string s;
    int N;
    cin >> N;
    getline(cin, s);

    for (int i=0;i<N;i++) {
        getline(cin, s);

        for (int j=0;j<sizeof(welcome);j++) {
            count[j] = 0;
        }

        for (int k=0;k<s.size();k++) {
            if (s[k] == welcome[0]) count[0]++;
            for (int j=1;j<sizeof(welcome)-1;j++) {
                if (s[k] == welcome[j]) {
                    count[j] = (count[j]+count[j-1])%10000;
                }
            }
        }
        printf("Case #%d: %04d\n", i+1, count[sizeof(welcome)-2]);
    }

    return 0;
}

あとで他の人のソースも見てみよう．

色々

書きながら，自分のコードを見て違和感を感じる．仕事でプログラム書いていると，コーディング規約とかそのプロジェクト全体でのコードの雰囲気みたいなものがあるけど，数十行の短いプログラムでもそういう影響があからさま出るなぁ．