nyoj 19 擅长排列的小明

来源:互联网 发布:全国人口普查数据查询 编辑:程序博客网 时间:2024/05/20 15:12

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<iostream>    #include<algorithm>    #include<stdio.h>    #include<string>    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<<s1<<endl;            s2=s1.substr(0,y);            cout<<s2<<endl;            while(next_permutation(s1.begin(),s1.end()))            {                if(s2!=s1.substr(0,y))                {                    s2=s1.substr(0,y);                    cout<<s2<<endl;                }            }        }        return 0;    }
0 0
原创粉丝点击