问题:在一次竞赛中,A、B、C、D、E 等五人经过激烈的角逐,最终取得了各自的名 次,他们的一个好朋友很遗憾没有观看到比赛,在比赛结束后这个朋友询问他们 之间的名次是得知:C 不是第一名,D 比 E 低二个名次,而 E 不是第二名,A 即不是第一名,也不是最后一名,B 比 C 低一个名次。编写程序,计算这五个 人各自的名次并输出
#include<stdio.h>
#include<Windows.h>
#include<string.h>
int logic_reasoning(char scjeme[5]); //判断是否符合条件
int main(){
char palyer[5]={'A','B','C','D','E'};
char cur[5]={'\0'};
for(int i0=0;i0<5;i0++){ //穷举出各种可能的方案
cur[0]=palyer[i0];
for(int i1=0;i1<5;i1++){
if(cur[0]==palyer[i1]) //一个选手在一次排名中不能出现两次,即避免与前面的重复
continue;
cur[1]=palyer[i1];
for(int i2=0;i2<5;i2++){
if(cur[0]==palyer[i2]||cur[1]==palyer[i2])
continue;
cur[2]=palyer[i2];
for(int i3=0;i3<5;i3++){
if(cur[0]==palyer[i3]||cur[1]==palyer[i3]||cur[2]==palyer[i3])
continue;
cur[3]=palyer[i3];
for(int i4=0;i4<5;i4++){
if(cur[0]==palyer[i4]||cur[1]==palyer[i4]||cur[2]==palyer[i4]||cur[3]==palyer[i4])
continue;
cur[4]=palyer[i4];
//五个数都赋值后 进行判断是否符合标准
if(logic_reasoning(cur)){
for(int i=0;i<5;i++){
printf("%c ",cur[i]);
}
printf("\n");
}
}
}
}
}
}
system("pause");
return 0;
}
int logic_reasoning(char scheme[5]){
//C 不是第一名,
if(scheme[0]=='C')
return 0;
int flag=0;
for(int i=0;i<3;i++){ //D 比 E 低二个名次,
if(scheme[i]=='E'&&scheme[i+2]=='D'){
flag=1;
}
}
if(flag==0)
return 0;
if(scheme[1]=='E') //而 E 不是第二名,
return 0;
if(scheme[0]=='A'||scheme[4]=='A') //A 即不是第一名,也不是最后一名,
return 0;
flag=0;
for(int i=0;i<4;i++){ //B 比 C 低一个名次
if(scheme[i]=='C'&&scheme[i+1]=='B')
flag=1;
}
if(flag==0)
return 0;
return 1; //只有全部都符合才才返回1
}