nyoj 19 擅长排列的小明

http://acm.nyist.net/JudgeOnline/problem.php?pid=19
数字的排列问题 字典序全部输出。
1.substr函数的作用是截取字符substr(a[2],a+n)截取从数组中第二个开始的向后n个的一段。如果是string s1定义的 可以使用substr(s1.begin(),s1.end());
2.next_permutation(s1.begin(),s1.end())作用是从第一个开始,一直向下枚举,例如:123 132 213 231 312 321 直到没有下一个,返回FALSE;
3.string 定义的S1,可以进行如下的操作。相当于直接在后面添加数字字符,不用for循环,比较方便。
for(i=1;i<=x;i++)
{
s1+=’0’+i;
}


    #include
    #include
    #include
    #include
    using namespace std;
    int main()
    {
        int i,t;
        cin>>t;
        while(t--)
        {
            int x,y;
            string s1,s2;
            cin>>x>>y;
            for(i=1;i<=x;i++)
            {
                s1+='0'+i;
            }
            //cout<
            s2=s1.substr(0,y);
            cout<while(next_permutation(s1.begin(),s1.end()))
            {
                if(s2!=s1.substr(0,y))
                {
                    s2=s1.substr(0,y);
                    cout<return 0;
    }


你可能感兴趣的:(组合数学专项)