블 루 브리지 컵알고리즘 증가순 위 를 판단 하 다

14161 단어 알고리즘
문 제 는 어떤 경기 가 끝 난 후에 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
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

/** * @author   * */
public class Main {
    private static String[] strArr=new String[5];
    private static ArrayList<String> list=new ArrayList<String>();
    /** * @param args */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        for(int i=0;i<5;i++){
            strArr[i]=sc.next();
        }
        allSort(0,5,new char[]{'A','B','C','D','E'});
        Collections.sort(list);
        for(int i=0;i<list.size();i++){
            System.out.println(list.get(i));
        }
        System.out.println(list.size());
    }

    private static void allSort(int start,int end,char[] arr){
        if(start==end){
            String s=new String(arr);
            if(judge(s)){
                list.add(s);
            }
        }else{
            for(int i=start;i<end;i++){
                char temp=arr[start];
                arr[start]=arr[i];
                arr[i]=temp;

                allSort(start+1,end,arr);

                temp=arr[start];
                arr[start]=arr[i];
                arr[i]=temp;
            }
        }
    }

    private static boolean judge(String s){
        char num1=s.charAt(0);
        char num3=s.charAt(2);
        char num5=s.charAt(4);
        String[] temp=new String[5];
        for(int i=0;i<5;i++){
            temp[i]=strArr[i].substring(0);
        }
        reverse(num1,temp);
        reverse(num3,temp);
        reverse(num5,temp);

        if(check(s,temp)){
            return true;
        }else{
            return false;
        }

    }

    private static boolean check(String s, String[] temp) {
        for(int i=0;i<5;i++){
            String talk=temp[i];
            if(talk.length()==3){
                if(talk.charAt(1)=='<'){
                    int realNumIndex=s.indexOf(""+talk.charAt(0))+1;//num     
                    int assumeNumIndex=talk.charAt(talk.length()-1)-'0';//num        
                    if(!(realNumIndex<assumeNumIndex)){
                        return false;
                    }
                }else if(talk.charAt(1)=='='){
                    int realNumIndex=s.indexOf(""+talk.charAt(0))+1;//num     
                    int assumeNumIndex=talk.charAt(talk.length()-1)-'0';//num        
                    if(!(realNumIndex==assumeNumIndex)){
                        return false;
                    }
                }else{
                    int realNumIndex=s.indexOf(""+talk.charAt(0))+1;//num     
                    int assumeNumIndex=talk.charAt(talk.length()-1)-'0';//num        
                    if(!(realNumIndex>assumeNumIndex)){
                        return false;
                    }
                }
            }else{
                if(talk.charAt(1)=='>'){
                    int realNumIndex=s.indexOf(""+talk.charAt(0))+1;//num     
                    int assumeNumIndex=talk.charAt(talk.length()-1)-'0';//num        
                    if(!(realNumIndex>=assumeNumIndex)){
                        return false;
                    }
                }else if(talk.charAt(1)=='!'){
                    int realNumIndex=s.indexOf(""+talk.charAt(0))+1;//num     
                    int assumeNumIndex=talk.charAt(talk.length()-1)-'0';//num        
                    if(!(realNumIndex!=assumeNumIndex)){
                        return false;
                    }
                }else{
                    int realNumIndex=s.indexOf(""+talk.charAt(0))+1;//num     
                    int assumeNumIndex=talk.charAt(talk.length()-1)-'0';//num        
                    if(!(realNumIndex<=assumeNumIndex)){
                        return false;
                    }
                }
            }
        }
        return true;
    }

    private static void reverse(char num,String[] temp){//num       
        switch(num){
        case 'A':temp[0]=change(temp[0]);break;
        case 'B':temp[1]=change(temp[1]);break;
        case 'C':temp[2]=change(temp[2]);break;
        case 'D':temp[3]=change(temp[3]);break;
        case 'E':temp[4]=change(temp[4]);break;
        }
    }

    //<、<=、=、>=、>、!=
    private static String change(String s){
        if(s.length()==3){
            if(s.charAt(1)=='<'){
                s=s.replace("<",">=");
            }else if(s.charAt(1)=='='){
                s=s.replace("=","!=");
            }else{
                s=s.replace(">","<=");
            }
        }else{
            if(s.charAt(1)=='>'){
                s=s.replace(">=","<");
            }else if(s.charAt(1)=='!'){
                s=s.replace("!=","=");
            }else{
                s=s.replace("<=",">");
            }
        }
        return s;
    }

}

좋은 웹페이지 즐겨찾기