C++ 打印 n 个数的全排列

zltzlt

C++ 打印 n 个数的全排列

代码

1. #include <iostream>
   
2. #include <algorithm>
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.     int n, i, num = 0;
   
9. 
   
10.     cout << "请输入整数个数：";
    
11.     cin >> n;
    
12. 
    
13.     int *a = new int[n]; // 动态分配内存
    
14. 
    
15.     for (i = 0; i < n; i++)
    
16.     {
    
17.         cout << "请输入第 " << i + 1 << " 个整数：";
    
18.         cin >> a[i];
    
19.     }
    
20. 
    
21.     do
    
22.     {
    
23.         for (i = 0; i < n; i++)
    
24.             cout << a[i] << " ";
    
25.         cout << endl;
    
26.         num++;
    
27.     } while (next_permutation(a, a + n));
    
28. 
    
29.     delete[] a; // 释放动态数组
    
30.     cout << "一共有 " << num << " 种排列方法";
    
31. 
    
32.     return 0;
    
33. }

复制代码

效果

1. 请输入整数个数：5
   
2. 请输入第 1 个整数：1
   
3. 请输入第 2 个整数：2
   
4. 请输入第 3 个整数：3
   
5. 请输入第 4 个整数：4
   
6. 请输入第 5 个整数：5
   
7. 1 2 3 4 5
   
8. 1 2 3 5 4
   
9. 1 2 4 3 5
   
10. 1 2 4 5 3
    
11. 1 2 5 3 4
    
12. 1 2 5 4 3
    
13. 1 3 2 4 5
    
14. 1 3 2 5 4
    
15. 1 3 4 2 5
    
16. 1 3 4 5 2
    
17. 1 3 5 2 4
    
18. 1 3 5 4 2
    
19. 1 4 2 3 5
    
20. 1 4 2 5 3
    
21. 1 4 3 2 5
    
22. 1 4 3 5 2
    
23. 1 4 5 2 3
    
24. 1 4 5 3 2
    
25. 1 5 2 3 4
    
26. 1 5 2 4 3
    
27. 1 5 3 2 4
    
28. 1 5 3 4 2
    
29. 1 5 4 2 3
    
30. 1 5 4 3 2
    
31. 2 1 3 4 5
    
32. 2 1 3 5 4
    
33. 2 1 4 3 5
    
34. 2 1 4 5 3
    
35. 2 1 5 3 4
    
36. 2 1 5 4 3
    
37. 2 3 1 4 5
    
38. 2 3 1 5 4
    
39. 2 3 4 1 5
    
40. 2 3 4 5 1
    
41. 2 3 5 1 4
    
42. 2 3 5 4 1
    
43. 2 4 1 3 5
    
44. 2 4 1 5 3
    
45. 2 4 3 1 5
    
46. 2 4 3 5 1
    
47. 2 4 5 1 3
    
48. 2 4 5 3 1
    
49. 2 5 1 3 4
    
50. 2 5 1 4 3
    
51. 2 5 3 1 4
    
52. 2 5 3 4 1
    
53. 2 5 4 1 3
    
54. 2 5 4 3 1
    
55. 3 1 2 4 5
    
56. 3 1 2 5 4
    
57. 3 1 4 2 5
    
58. 3 1 4 5 2
    
59. 3 1 5 2 4
    
60. 3 1 5 4 2
    
61. 3 2 1 4 5
    
62. 3 2 1 5 4
    
63. 3 2 4 1 5
    
64. 3 2 4 5 1
    
65. 3 2 5 1 4
    
66. 3 2 5 4 1
    
67. 3 4 1 2 5
    
68. 3 4 1 5 2
    
69. 3 4 2 1 5
    
70. 3 4 2 5 1
    
71. 3 4 5 1 2
    
72. 3 4 5 2 1
    
73. 3 5 1 2 4
    
74. 3 5 1 4 2
    
75. 3 5 2 1 4
    
76. 3 5 2 4 1
    
77. 3 5 4 1 2
    
78. 3 5 4 2 1
    
79. 4 1 2 3 5
    
80. 4 1 2 5 3
    
81. 4 1 3 2 5
    
82. 4 1 3 5 2
    
83. 4 1 5 2 3
    
84. 4 1 5 3 2
    
85. 4 2 1 3 5
    
86. 4 2 1 5 3
    
87. 4 2 3 1 5
    
88. 4 2 3 5 1
    
89. 4 2 5 1 3
    
90. 4 2 5 3 1
    
91. 4 3 1 2 5
    
92. 4 3 1 5 2
    
93. 4 3 2 1 5
    
94. 4 3 2 5 1
    
95. 4 3 5 1 2
    
96. 4 3 5 2 1
    
97. 4 5 1 2 3
    
98. 4 5 1 3 2
    
99. 4 5 2 1 3
    
100. 4 5 2 3 1
     
101. 4 5 3 1 2
     
102. 4 5 3 2 1
     
103. 5 1 2 3 4
     
104. 5 1 2 4 3
     
105. 5 1 3 2 4
     
106. 5 1 3 4 2
     
107. 5 1 4 2 3
     
108. 5 1 4 3 2
     
109. 5 2 1 3 4
     
110. 5 2 1 4 3
     
111. 5 2 3 1 4
     
112. 5 2 3 4 1
     
113. 5 2 4 1 3
     
114. 5 2 4 3 1
     
115. 5 3 1 2 4
     
116. 5 3 1 4 2
     
117. 5 3 2 1 4
     
118. 5 3 2 4 1
     
119. 5 3 4 1 2
     
120. 5 3 4 2 1
     
121. 5 4 1 2 3
     
122. 5 4 1 3 2
     
123. 5 4 2 1 3
     
124. 5 4 2 3 1
     
125. 5 4 3 1 2
     
126. 5 4 3 2 1
     
127. 一共有 120 种排列方法

复制代码

老八秘制

做奥数题再也不用一个一个枚举了建议加上一个最后统计一共有多少种排列方式的

zltzlt

老八秘制 发表于 2020-4-25 18:44
做奥数题再也不用一个一个枚举了建议加上一个最后统计一共有多少种排列方式的

ShaeZhang

原来不一样的，只是思维~~~
向fischC 学习

_2_

额，C++，触及到我的知识盲区了