Hatena::Grouptopcoder

chokudaiの日記

 | 

2010-11-07

SRM 295 Div1 Easy BuildBridge

18:08 | SRM 295 Div1 Easy BuildBridge - chokudaiの日記 を含むブックマーク はてなブックマーク - SRM 295 Div1 Easy BuildBridge - chokudaiの日記 SRM 295 Div1 Easy BuildBridge - chokudaiの日記 のブックマークコメント

問題

長さLのカードを重ねて、倒れないように長さDの橋を作る時、最低枚数を求めてね!

方針

Σ(L/2k)>=Dになればおk

ソースコード

    public int howManyCards(int D, int L)
    {
        double res = 0;
        double eps = 1e-9;
        for (int i = 1; ; i++)
        {
            res += (double)L / i / 2;
            if (res + eps > D) return i;
        }
    }

AnitaAnita2012/07/10 07:13Got it! Thanks a lot again for helnpig me out!

cqjqcowuqqmcqjqcowuqqm2012/07/10 16:35hkDpK5 <a href="http://xgrkysedhwcl.com/">xgrkysedhwcl</a>

maubcamaubca2012/07/12 12:47mCIKTN <a href="http://pibfomngcqgb.com/">pibfomngcqgb</a>

 |