HDU - 1716无需思考暴力做法
2020-04-07 18:27
85 查看
题目链接
题意:不用说。
思路:全排,没有前导0,并且数字不能重复。
暴力模拟:
#include<iostream> #include<cstdlib> #include<sstream> #include<cstdio> #include<stack> #include<cstdio> #include<map> #include<set> #include<queue> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std; typedef long long ll; #define me(a,b) memset(a,b,sizeof(a)) #define inf 0x3f3f3f3f const int N=1111122; const int M=200005; int v[10][10]; int q[M]; int main() { int a[10],i,j,w,flag,ct=0; while(1) { cin>>a[1]>>a[2]>>a[3]>>a[4]; me(q,0); if(!a[1]&&!a[2]&&!a[3]&&!a[4])break; if(ct==1)cout<<endl; sort(a+1,a+1+4); v[1][1]=a[1]*1000+a[2]*100+a[3]*10+a[4]; v[1][2]=a[1]*1000+a[2]*100+a[4]*10+a[3]; v[1][3]=a[1]*1000+a[3]*100+a[2]*10+a[4]; v[1][4]=a[1]*1000+a[3]*100+a[4]*10+a[2]; v[1][5]=a[1]*1000+a[4]*100+a[2]*10+a[3]; v[1][6]=a[1]*1000+a[4]*100+a[3]*10+a[2]; v[2][1]=a[2]*1000+a[1]*100+a[3]*10+a[4]; v[2][2]=a[2]*1000+a[1]*100+a[4]*10+a[3]; v[2][3]=a[2]*1000+a[3]*100+a[1]*10+a[4]; v[2][4]=a[2]*1000+a[3]*100+a[4]*10+a[1]; v[2][5]=a[2]*1000+a[4]*100+a[1]*10+a[3]; v[2][6]=a[2]*1000+a[4]*100+a[3]*10+a[1]; v[3][1]=a[3]*1000+a[1]*100+a[2]*10+a[4]; v[3][2]=a[3]*1000+a[1]*100+a[4]*10+a[2]; v[3][3]=a[3]*1000+a[2]*100+a[1]*10+a[4]; v[3][4]=a[3]*1000+a[2]*100+a[4]*10+a[1]; v[3][5]=a[3]*1000+a[4]*100+a[1]*10+a[2]; v[3][6]=a[3]*1000+a[4]*100+a[2]*10+a[1]; v[4][1]=a[4]*1000+a[1]*100+a[2]*10+a[3]; v[4][2]=a[4]*1000+a[1]*100+a[3]*10+a[2]; v[4][3]=a[4]*1000+a[2]*100+a[1]*10+a[3]; v[4][4]=a[4]*1000+a[2]*100+a[3]*10+a[1]; v[4][5]=a[4]*1000+a[3]*100+a[1]*10+a[2]; v[4][6]=a[4]*1000+a[3]*100+a[2]*10+a[1]; for(i=1;i<=4;i++) { w=0; flag=0; for(j=1;j<=6;j++) { if(!q[v[i][j]]&&v[i][j]>=1000) { q[v[i][j]]=1; w=1; if(flag==0) { cout<<v[i][j]; flag=1; } else cout<<" "<<v[i][j]; } } if(w==1)cout<<endl; } ct=1; } return 0; }
相关文章推荐
- 【HDU】 3605 Escape(暴力做法...)
- HDU 4584Shaolin2012杭州全国邀请赛J题(暴力或set 两种做法)
- hdu 4932 Miaomiao's Geometry 暴力枚举
- UVA 11210 暴力枚举 + 递归(hdu 4431)
- HDU 5926 Mr. Frog’s Game(连连看,暴力)——2016CCPC东北地区大学生程序设计竞赛 - 重现赛
- hdu 1983 Kaitou Kid - The Phantom Thief (2)【Bfs+暴力枚举】
- hdu 4932 Miaomiao's Geometry(暴力)
- HDU 5547 暴力
- hdu 5683 zxa and xor 暴力
- hdu 5128 The E-pang Palace(计算几何,暴力枚举)
- HDU 4749 Parade Show(暴力水果)
- hdu 1716排列2
- Hdu 5961 传递【暴力枚举】
- hdu 6140 - 暴力 4000
- hdu 4770 Lights Against Dudely(暴力枚举dfs)
- HDU 2089 不要62 | 暴力(其实是个DP)
- hdu 4608 I - I-number()(高精度+暴力)
- HDU - 3078 Network(暴力+LCA)
- HDU 5024 Wang Xifeng's Little Plot(暴力找点)
- hdu 4557 暴力