目录
1 问题描述
2 解决方案
1 问题描述
问题描述
某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话)
输入格式
共5行,各行依次表示A~E说的话。
每行包含一个形如“A>=3”的名次判断,即一个大写字母+关系运算符+一个数字,不包含空格。
大写字母A~E,关系运算<、<=、=、>=、>、!=,数字1~5。注意:等于是“=”不是“==”!
输出格式
可能有多解,请按照字典序输出排名序列,每个解一行
最后一行输出解的数量
样例输入
A=2
D=5
E>3
A>2
B!=1
样例输出
ACDEB
AECBD
BADCE
BCADE
BDACE
CEADB
CEBDA
7
2 解决方案
具体代码如下:
import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static String[] say = new String[5]; public static ArrayList<String> temp = new ArrayList<String>(); public static ArrayList<String> result = new ArrayList<String>(); public void swap(char[] A, int i, int j) { char s = A[i]; A[i] = A[j]; A[j] = s; } public void dfs(char[] A, int step) { if(step == A.length) { StringBuilder s = new StringBuilder(""); for(int i = 0;i < A.length;i++) s.append(A[i]); temp.add(s.toString()); } else { for(int i = step;i < A.length;i++) { swap(A, i, step); dfs(A, step + 1); swap(A, i, step); } } } public boolean judge(int a, String o, int p, int b) { if(b == 1) { //此次说话为真 if(o.equals(">")) { if(a > p) return true; else return false; } else if(o.equals(">=")) { if(a >= p) return true; else return false; } else if(o.equals("=")) { if(a == p) return true; else return false; } else if(o.equals("!=")) { if(a != p) return true; else return false; } else if(o.equals("<")) { if(a < p) return true; else return false; } else if(o.equals("<=")) { if(a <= p) return true; else return false; } } else if(b == 0) { //此次说话为假 if(o.equals(">")) { if(a <= p) return true; else return false; } else if(o.equals(">=")) { if(a < p) return true; else return false; } else if(o.equals("=")) { if(a != p) return true; else return false; } else if(o.equals("!=")) { if(a == p) return true; else return false; } else if(o.equals("<")) { if(a >= p) return true; else return false; } else if(o.equals("<=")) { if(a > p) return true; else return false; } } return false; } public void getResult(int i, int j) { for(int t = 0;t < temp.size();t++) { String s = temp.get(t); boolean judge1 = true; for(int m = 0;m < 5;m++) { char a = say[m].charAt(0); String o = ""; int p = say[m].charAt(say[m].length() - 1) - ‘0‘; if(say[m].length() == 3) { o = o + say[m].substring(1, 2); } else { o = o + say[m].substring(1, 3); } if(i == m || j == m) { judge1 = judge(s.indexOf(a) + 1, o, p, 1); } else { judge1 = judge(s.indexOf(a) + 1, o, p, 0); } if(judge1 == false) break; } if(judge1 == false) continue; int a1 = s.indexOf((‘A‘+i)); int a2 = s.indexOf((‘A‘+j)); if((a1 == 1 && a2 == 3) || (a1 == 3 && a2 == 1)) { judge1 = true; } else { judge1 = false; } if(judge1 == true) { if(!result.contains(s)) result.add(s); } } } public static void main(String[] args) { Main test = new Main(); String A = "ABCDE"; char[] B = A.toCharArray(); test.dfs(B, 0); Scanner in = new Scanner(System.in); for(int i = 0;i < 5;i++) say[i] = in.next(); for(int i = 0;i < 5;i++) { for(int j = i + 1;j < 5;j++) test.getResult(i, j); } Collections.sort(result); for(int i = 0;i < result.size();i++) System.out.println(result.get(i)); System.out.println(result.size()); } }
时间: 2024-11-03 05:42:45