问题描述
某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话)
输入格式
共5行,各行依次表示A~E说的话。
每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。
大写字母A~E,关系运算<、<=、=、>=、>、!=,数字1~5。注意:等于是“=”不是“==”!
每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。
大写字母A~E,关系运算<、<=、=、>=、>、!=,数字1~5。注意:等于是“=”不是“==”!
输出格式
可能有多解,请按照字典序输出排名序列,每个解一行
最后一行输出解的数量
最后一行输出解的数量
样例输入
A=2
D=5
E>3
A>2
B!=1
D=5
E>3
A>2
B!=1
样例输出
ACDEB
AECBD
BADCE
BCADE
BDACE
CEADB
CEBDA
7
AECBD
BADCE
BCADE
BDACE
CEADB
CEBDA
7
//-------C-----------
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
int a,b,c,d,e;
int count =0;
char s[5][20];
int check(char s){
if(s=='A') return a;
if(s=='B') return b;
if(s=='C') return c;
if(s=='D') return d;
if(s=='E') return e;
}
int fun(char s[]){ //函数用来判断说话的正误
int i,j;
if(strlen(s)==3){
if(s[1]=='='){
//等于号情况
return check(s[0])==(s[2]-'0');
}else if(s[1]=='>'){
//大于号情况
return check(s[0])>(s[2]-'0');
}else{
//小于号情况
return check(s[0])<(s[2]-'0');
}
}else{
if(s[1]=='>'){
//大于等于
return check(s[0])>=(s[3]-'0');
}else if(s[1]=='!'){
//不等于
return check(s[0])!=(s[3]-'0');
}else{
//小于等于
return check(s[0])<=(s[3]-'0');
}
}
}
int say(int k,int m){
//printf("%d-------%d\n",k,fun(s[m]));
if(k%2==0){
if(fun(s[m])){
return 1;
};
return 0;
}
if(k%2==1){
if(!fun(s[m])){
return 1;
};
return 0;
}
}
int pardon (int a, int b, int c, int d, int e){
if(a==b||a==c||a==d){
return 0;
}
if(a==e||b==c||b==d||b==e||c==d){
return 0;
}
if(c==e||d==e){
return 0;
}
return 1;
}
int main(){
int i,j;
char pai[200][6];
for(i=0;i<5;i++){
gets(s[i]);
}
for(a=1;a<6;a++)
for(b=1;b<6;b++)
for(c=1;c<6;c++)
for(d=1;d<6;d++)
for(e=1;e<6;e++){
//printf("%d%d% d%d%d\n",a,b,c,d,e);
if(!pardon(a,b,c,d,e)){
continue;
}
//printf("%d%d% d%d%d\n",a,b,c,d,e);
if(say(a,0)){
///*
if(say(b,1)){
if(say(c,2)){
if(say(d,3)){
if(say(e,4)){
//printf("%d%d%d%d%d\n",a,b,c,d,e);
pai[count][a-1]='A';
pai[count][b-1]='B';
pai[count][c-1]='C';
pai[count][d-1]='D';
pai[count][e-1]='E';
pai[count][5]='\0';
//printf("\n");
count++;
//printf("%c%c%c%c%c",a+'A'-1,b+'A'-1,c+'A'-1,d+'A'-1,e+'A'-1);
}
}
}
}
//*/
//printf("%d----%d\n",a,say(a,0));
//printf("%d%d%d%d%d\n",a,b,c,d,e);
}
}
char temp[5];
for(i=0;i<count;i++){
for(j=i;j<count;j++){
if(strcmp(pai[i],pai[j])>0){
strcpy(temp,pai[i]);
strcpy(pai[i],pai[j]);
strcpy(pai[j],temp);
}
}
}
for(i=0;i<count;i++){
puts(pai[i]);
}
printf("%d\n",count);
system("pause");
return 0;
}
//---------C++---------
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int to[5];
int obj[5];
int par[5];
bool tar[5];
int position[5];
int rec[5];
int cnt;
bool cmp(int opr,int a,int b)
{
if(opr==0)return a>=b;
else if(opr==1)return a<=b;
else if(opr==2)return a==b;
else if(opr==3)return a!=b;
else if(opr==4)return a>b;
else return a<b;
}
void judge()
{
bool tb=true;
for(int i=0;i<5;i++){
if(position[i]%2){
if(!cmp(to[i],position[obj[i]],par[i])){
tb=false;
break;
}
}
else{
if(!cmp(5-to[i],position[obj[i]],par[i])){
tb=false;
break;
}
}
}
if(tb){
printf("%c%c%c%c%c\n",rec[0]+'A',rec[1]+'A',rec[2]+'A',rec[3]+'A',rec[4]+'A');
cnt++;
}
}
void dfs(int num)
{
if(num==5){
judge();
return;
}
for(int i=0;i<5;i++){
if(!tar[i]){
position[i]=num;
rec[num]=i;
tar[i]=true;
dfs(num+1);
tar[i]=false;
}
}
}
int main(int argc, char** argv) {
memset(tar,false,sizeof tar);
for(int i=0;i<5;i++){
char s[5],c1;
scanf("%s",s);
obj[i]=s[0]-'A';
if(strlen(s)==4){
if(s[1]=='<')to[i]=1;
else if(s[1]=='!')to[i]=3;
else to[i]=0;
par[i]=s[3]-'0';
}
else{
if(s[1]=='<')to[i]=5;
else if(s[1]=='=')to[i]=2;
else to[i]=4;
par[i]=s[2]-'0';
}
par[i]-=1;
}
cnt=0;
dfs(0);
printf("%d\n",cnt);
return 0;
}