在实验室的本科群中,一个小弟问我一个算法问题。说有1,2,3,4,5构成的6位数,其中第3位不能为4,3和5不能连着,请把所有情况结果找出来。由于大四了,要做课程设计,由于在专业实验室里面没有eclipse,所以只好用C语言编写了(java的也差不多,所以都看得懂),没用多久时间,就是感觉时间效率不是很好。哪位大侠指点指点。
#include<stdio.h>
void main(){
int i,j,k,l,m,n;
int a,b,c,d,e,f;
for(i=1;i<=5;i++){
a=i;
for(j=1;j<=5;j++){
if((a==3&&j==5)||(a==5&&j==3)){
continue;
}
b=j;
for(k=1;k<=5;k++){
if((b==3&&k==5)||(b==5&&k==3)||k==4){
continue;
}
c=k;
for(l=1;l<=5;l++){
if((c==3&&l==5)||(c==5&&l==3)){
continue;
}
d=l;
for(m=1;m<=5;m++){
if((d==3&&m==5)||(d==5&&m==3)){
continue;
}
e=m;
for(n=1;n<=5;n++){
if((e==3&&n==5)||(e==5&&n==3)){
continue;
}
f=n;
printf("%d%d%d%d%d%d\r\n",a,b,c,d,e,f);
}
}
}
}
}
}
}