Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-08-12

RecurrenceRelation

| 12:51

問題文

与えられた漸化式のN番目の値を求める。システムテストで1回落とされた。

298.29/500 - 00:20:58

class RecurrenceRelation {
    public:
        int moduloTen(vector <int> coefficients, vector <int> initial, int N) {
            const int k = coefficients.size();
            for (int i = 0; i < k; i++) 
                initial[i] = myMod(initial[i]);
            cout << endl;
            for (int i = k; i <= N; i++) {
                int x = 0;
                for (int j = i-1; j >= i-k; j--) 
                    x += coefficients[k-(i-j)] * initial[j];
                cout << i << " " << x << endl;
                x = myMod(x);
                initial.push_back(x);
            }
            return initial[N];
        }
    private:
        int myMod(const int x) {
            if (x >= 0) return x % 10;
            else return (10 - ((-x)%10)) % 10;
        }
};

LevelUp

| 19:23

問題文

次のレベルアップまでに必要な経験値を求める。

244.32/250 - 00:04:07

class LevelUp {
    public:
        int toNextLevel(vector <int> expNeeded, int received) {
            for (int i = 0; i < expNeeded.size(); i++)
                if (received < expNeeded[i])
                    return expNeeded[i] - received;
            return 0;
        }
};

JusticeJustice 2011/07/09 15:18 Created the greatest artclies, you have.

dhumgkuquyrdhumgkuquyr 2011/07/10 00:44 RBBBkV <a href="http://hjbppmyhkpug.com/">hjbppmyhkpug</a>

oipwdeoipwde 2011/07/11 20:03 vO7rh7 <a href="http://ampmjgepjkgf.com/">ampmjgepjkgf</a>

ゲスト



リンク元