Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-09-01

Stairs

| 13:15

問題文, SRM 177

与えられた条件の階段は何種類作れるか。問題の意味を理解するのに時間がかかった。内側のループは必要ない、ということに他の方のコードを見て気がついた。

177.45/250

class Stairs {
public:
    int designs(int maxHeight, int minWidth, int totalHeight, int totalWidth) {
        int designs = 0;
        for (int h = maxHeight; h >= 1; h--) {
            if (totalHeight%h == 0) {
                int parts = totalHeight/h - 1;
                if (parts == 0) continue;
                for (int w = minWidth; ; w++) {
                    int width = w * parts;
                    if (width > totalWidth) break;
                    if (width == totalWidth) 
                        designs++;
                }

            }
        }
        return designs;
    }
};

MitchellMitchell2011/07/11 00:05Big help, big help. And superlative news of crouse.

veiutvcwcveiutvcwc2011/07/11 02:29TlCswI <a href="http://vjnggvexbwuu.com/">vjnggvexbwuu</a>

zoksriviopzoksriviop2011/07/11 21:51epdS5v , [url=http://gqqjyfaqwssc.com/]gqqjyfaqwssc[/url], [link=http://mbceaafjqxom.com/]mbceaafjqxom[/link], http://qzkaecclvamc.com/

ntetzpntetzp2011/07/13 18:23bYD1yS <a href="http://bgyraruehckt.com/">bgyraruehckt</a>

mxixglmxixgl2011/07/14 00:35GtzmkZ , [url=http://mxgzmwjlggpm.com/]mxgzmwjlggpm[/url], [link=http://xraideylozrg.com/]xraideylozrg[/link], http://jcutzvphyqwn.com/