解题思路:
注意事项:
不用排序
参考代码:
#include<iostream> #include<cstring> #include<algorithm> using namespace std; int a[4]; int map[4],visit[10]; int c=0; int ok1=0; void dfs(int n) { if(n==4) { int ok2=1; if(map[0]!=c) { c=map[0]; cout<<endl; ok2=0; } if(ok2&&ok1) cout<<' '; if(ok1==0) { ok1=1; } for(int i=0;i<4;i++) { cout<<map[i]; } return ; } for(int i=0;i<4;i++) { if(visit[a[i]]==0) { visit[a[i]]=1; map[n]=a[i]; dfs(n+1); visit[a[i]]=0; } } } int main() { int N; cin>>N; while(N--) { for(int i=0;i<4;i++) { cin>>a[i]; } memset(visit,0,sizeof(visit)); //sort(a,a+4); c=a[0]; ok1=0; dfs(0); if(N>0) cout<<endl<<endl; } return 0; }
0.0分
0 人评分
【出圈】 (C语言代码)浏览:796 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1341 |
三角形 (C语言代码)浏览:914 |
1908题解浏览:640 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:450 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:514 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:527 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题8.1 (C++代码)浏览:592 |