解题思路: 用超好用的STL中的全排列函数next_permutation或prev_permutation,实现排列方案统计
注意事项: 全排列函数的使用和原理
参考代码:
#include #include #include #include using namespace std; int main()//next_permutation默认实现升序(之后的比它大的),prev_permutation默认实现降序(之前的,比它小的),后面有返回true,没有返回false; { int cunt=0,n; cin>>n; char arr[25];//string str for(int i=0;i>arr[i]; //sort(arr,arr+n);//如需按字母顺序排列 do{ cunt++; //cout<<arr<<endl;//cout<<str; }while(next_permutation(arr,arr+n));//str.begin(),str.end(),也可定义排列规则cmp cout<<cunt; return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:802 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:819 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:734 |
这可能是一个假的冒泡法浏览:990 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:668 |
三角形 (C++代码)记忆化搜索浏览:1234 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:616 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:786 |
1124题解浏览:595 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:541 |