23 14 2樣例輸出123121314212324313234414243解題思路:
本題主要考全排列的解決代碼,但最好的便是運用c++的STL中的next_permutation()函數,本人將全排列的代碼及思路寫在上一篇博客中了,有興趣可以看一下http://blog.csdn.net/chenyang890/article/details/54915242
本題代碼
#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;int main(){ int T; cin>>T; while(T--) { int n,m; string s1,s2; cin>>n>>m; for(int i=1;i<=n;i++) s1+='0'+i; s2=s1.substr(0,m); cout<<s2<<endl; while(next_permutation(s1.begin(),s1.end())) { if(s2!=s1.substr(0,m)) { s2=s1.substr(0,m); cout<<s2<<endl; } } } return 0;}
新聞熱點
疑難解答