SRM 571

最新推荐文章于 2020-08-14 18:56:08 发布

weixin_30673715

最新推荐文章于 2020-08-14 18:56:08 发布

阅读量71

点赞数

原文链接：http://www.cnblogs.com/vongang/archive/2013/02/20/2918715.html

版权

大牛无视。。。

昨晚0点比赛，木有参加。今天做了做。。。

div2的250pt和500pt都是简单题。1000pt不会。。。

div1的250pt用dfs构造一下就行。

vector<string> res;
int N;

class FoxAndMp3 {
public:
    void dfs(int x, string s) {
        if(x > N)    return ;
        if(res.size() > 50)    return ;
        if(x != 0)    res.push_back(s + ".mp3");
        for(int i = 0; i < 10; ++i) {
            if(x == 0 && i == 0)    continue;
            dfs(x*10 + i, s + char(i + '0'));
        }
    }
    vector <string> playList(int n) {
        N = n;
        string s;
        dfs(0, s);
        for(int i = 0; i < res.size(); ++i) {
            cout << res[i] << endl;
        }
        return res;
    }
};