Hatena::Grouptopcoder

yaottiの日記

2010-03-04

SRM 154 DIV2

| 22:25

easy

ProfitCalculator.cpp

score: 263/300 (11mins)

簡単なのにちょっと時間かかった

  • stringstreamの扱いになれていない
  • roundは四捨五入,ceilは切上げ,floorは切り捨て

medium

SuperRot.cpp

score: 388->355/600(時間はかりわすれた)

シンプルに実装できそうだなと思いつつ愚直にやった.他人のソース読んだけどみんなストレートに実装してるなあ

  • charval - '0'は常套手段
  • 与えられたケースに通ったとしても,境界条件にひどいバグを仕込んでることもある

hard

ContestScore.cpp

わからないー

easy

class ProfitCalculator {
public:
    int percent(vector <string> items) {
        double t_price = 0, t_cost = 0;
        LP(items) {
            istringstream iss;
            double price, cost;
            iss.str(items[i]);
            iss >> price;
            iss >> cost;
            t_price += price;
            t_cost += cost;
        }
        return (int)floor(((t_price - t_cost)/t_price)*100 - EPS);
    }
}

medium

13とか5を足してmod取る,とすれば綺麗にかけそう

(message[i] - 'a' + 13)%26 + 'a'

みたいな

class SuperRot {
public:
    string decoder(string message) {
        string result("");
        LP(message) {
            if (0 <= message[i] - '0' && message[i] - '0' <= 9) {
                int r = message[i] - '0' > 4 ? message[i] - 5 : message[i] + 5;
                result.push_back(r);
            }else if (message[i] >= 'a' && message[i] <= 'z') {
                int r = message[i] > 'm' ? message[i] - 13 : message[i] + 13;
                result.push_back(r);
            } else if (message[i] >= 'A' && message[i] <= 'Z'){
                int r = message[i] > 'M' ? message[i] - 13 : message[i] + 13;
                result.push_back(r);
            }else {
                result.push_back(message[i]);
            }
        }
        return result;
    }
}

AneishaAneisha 2012/09/01 12:37 It's posts like this that make srufing so much pleasure

dfollrvswxzdfollrvswxz 2012/09/02 04:26 orXP94 <a href="http://sweiyoczqhzr.com/">sweiyoczqhzr</a>

lsaedcwglsaedcwg 2012/09/04 05:55 Vhnv5F <a href="http://uqiulyojxfat.com/">uqiulyojxfat</a>

hptqprhptqpr 2012/09/04 17:49 D2w4EV , [url=http://urswupkqqume.com/]urswupkqqume[/url], [link=http://mskgpgcezjau.com/]mskgpgcezjau[/link], http://okhknoxxyvfd.com/

ゲスト



トラックバック - http://topcoder.g.hatena.ne.jp/yaotti/20100304