排列(c++ stl+哈希)
2015-07-22 16:36
1096 查看
Problem E: 排列
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 64 Solved: 16
[Submit][Status][Web
Board]
Description
Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。
Input
第一行是一个整数N,表示数据的组数。每组数据占一行,代表四张卡片上的数字(保证四个数字都不同,且0<数字<10)。
Output
对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔,每组输出数据间空一行,最后一组数据后面没有空行。
Sample Input
2 1 2 3 4 1 2 3 5
Sample Output
1234 1243 1324 1342 1423 1432 2134 2143 2314 2341 2413 2431 3124 3142 3214 3241 3412 3421 4123 4132 4213 4231 4312 4321 1235 1253 1325 1352 1523 1532 2135 2153 2315 2351 2513 2531 3125 3152 3215 3251 3512 3521 5123 5132 5213 5231 5312 5321
HINT
4张卡片序号为1、2、3、4,按这个从大到小排列,而不是按照组成的数的大小排列#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() { int n,i,num,j; int a[5],b[5]; cin>>n; for(i=1;i<=n;i++) { num=0; for(j=0;j<4;j++) { cin>>a[j]; } for(j=0;j<4;j++) { b[j]=j; } do{ num++; if(num==6) { num=0; for(j=0;j<4;j++) { cout<<a[b[j]]; } cout<<endl; } else { for(j=0;j<4;j++) { cout<<a[b[j]]; } cout<<" "; } } while(next_permutation(b,b+4)); if(i!=n) { cout<<endl; } } }
相关文章推荐
- 【C++】Copy Constructor
- C/C++校招笔试面试经典题目总结六
- c语言,内存字节对齐
- 深入C++之对象构造析构
- C++ STL之map
- VC++中的类的内存分布(上)
- C++矩阵库 Eigen 快速入门
- C++函数间数据传递方式
- C++函数间数据传递方式
- C++版修真小说
- C语言,const
- C++ md5类,封装好
- C++ o matching function for call to 'transform...错误
- C语言,题目:函数调用,内存,malloc找错
- 【C++】多态性(函数重载与虚函数)
- c语言,数组和字符串
- 使用make是深入进行c++开发的必然选择
- 设定C和C++ CodeBlocks编译器的初学者教学指南
- C++类型转换运算符 static_cast,dynamic_cast,reinterpret_cast,const_cast
- C语言inline函数