자바 알고리즘 - 이상 한 분식

제목:
초등학교 에 다 닐 때 샤 오 밍 은 항상 스스로 새로운 산법 을 발명 했다.한 번 에 선생님 께 서 내 시 는 문 제 는 1 / 4 곱 하기 8 / 5 샤 오 밍 이 분 자 를 한데 묶 고 분모 를 한데 묶 었 다 는 것 이다. 정 답 은 18 / 45 이다.
선생님 께 서 방금 그 를 비판 하려 고 하 셨 는데, 다시 생각해 보 니, 이 답안 도 공교롭게도 맞 아, 정말 귀신 이 곡 할 노 릇 이 군!분자, 분모 가 모두 1 ~ 9 의 한 자릿수 인 상황 에 대해 서 는 또 어떤 산식 이 이렇게 계산 할 수 있 습 니까?모든 다른 산식 의 개 수 를 써 주세요.분명 한 것 은 분자 분 모 를 교환 한 후에 예 를 들 어 4 / 1 곱 하기 5 / 8 은 요 구 를 만족 시 키 는 것 이 고 이것 은 서로 다른 산식 이 라 고 할 수 있다.그러나 분자 분모 가 같은 경우 2 / 2 곱 하기 3 / 3 이라는 유형 이 너무 많아 서 계수 의 열 에 있 지 않 습 니 다!주의: 답 은 정수 입 니 다.브 라 우 저 를 통 해 제출 하 십시오.쓸데없는 내용 을 쓰 지 마라.
해답 은 다음 과 같다.
public class       {
    public static void main(String[] args) {
        int count = 0;
        for (int a = 1; a <= 9; a++) {
            for (int b = 1; b <= 9; b++) {
                if (a != b) {
                    for (int c = 1; c <= 9; c++) {
                        for (int d = 1; d <= 9; d++) {
                            if (c != d) {

                                //            ,     int  ,       double
                                double sum1 = (double) a / b * c / d;
                                double sum2 = (double) (a * 10 + c)/ (b * 10 + d);
                                if (sum1 == sum2) {
                                    count++;
                                }
                            }
                        }
                    }
                }
            }
        }
        System.out.println(count);
    }

}

결과: 14

좋은 웹페이지 즐겨찾기