解题思路:
注意事项:
不用排序
参考代码:
#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语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:686 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1053 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1528 |
多输入输出练习1 (C语言代码)浏览:1182 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1307 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:893 |
用筛法求之N内的素数。 (C语言代码)浏览:1237 |
A+B for Input-Output Practice (V) (C语言代码)浏览:618 |
WU-复数求和 (C++代码)浏览:2013 |
Tom数 (C语言代码)浏览:525 |