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
- NYOJ 19 擅长排列的小明
- NYOJ 19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19【擅长排列的小明】
- NYOJ 19 擅长排列的小明
- NYOJ 19(擅长排列的小明)
- NYOJ---19擅长排列的小明
- nyoj 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ--19--擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- 【.NET】<% %>的使用
- CSUOJ 1010 Water Drinking(BFS)
- Git 强大的二分 debug 功能 - git bisect
- 信息搜集之外围信息搜集
- Android Studio各种情况下导入library的教程(图解)
- nyoj 19 擅长排列的小明
- Python的浅拷贝和深拷贝
- Java-常用面板
- C语言课设:中缀表达式转后缀表达式并求值(续)
- 指数运算
- 如何用程序判定点是否在线段上?
- hdu 整除的尾数
- 网络基础知识
- 面向对象设计原则