Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:TLE啊,哪位高手帮忙看一下!谢了!In Reply To:TLE啊,哪位高手帮忙看一下!谢了! Posted by:vivill at 2006-03-24 14:03:15 > #include<iostream.h> > #include<string.h> > int d[9],c[9]; > void main() > { > int begin[9],temp[9]; > char *a[9]={"ABDE","ABC","BCEF","ADG","BDEFH","CFI","DEGH","GHI","EFHI"}; > char b[9]={'A','B','C','D','E','F','G','H','I'}; > int s[9]; > int i,j,k=0,t=29; > for(i=0;i<9;i++) > { > cin>>begin[i]; > temp[i]=begin[i]; > } > for(s[0]=0;s[0]<=3;s[0]++) > for(s[1]=0;s[1]<=3;s[1]++) > for(s[2]=0;s[2]<=3;s[2]++) > for(s[3]=0;s[3]<=3;s[3]++) > for(s[4]=0;s[4]<=3;s[4]++) > for(s[5]=0;s[5]<=3;s[5]++) > for(s[6]=0;s[6]<=3;s[6]++) > for(s[7]=0;s[7]<=3;s[7]++) > for(s[8]=0;s[8]<=3;s[8]++) > { > for(i=0;i<9;i++) > for(int m=0;m<9;m++) > { > char *p=strchr(a[i],b[m]); > if(p!=NULL) begin[m]=(begin[m]+s[i])%4; > } > > for(i=0;i<9;i++) > if(begin[i]!=0)break; > > if(i==9) > { > for(int l=0;l<9;l++) k+=s[l]; > if(k<t) > { > t=k; > int g=0; > for(int f=0;f<9;f++) > if(s[f]!=0) > { > d[g]=f+1; > c[g]=s[f]; > g++; > } > } > } > k=0; > for(int m=0;m<9;m++) > begin[m]=temp[m]; > > } > > for(i=0;i<9&&c[i]!=0;i++) > for(j=0;j<c[i];j++) > cout<<d[i]<<" "; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator