계산법 15 마리 원숭이 복숭아 고 르 기

1606 단어
제목: 해변 에 복숭아 한 무더기, 원숭이 다섯 마리 가 나 눠 준다.첫 번 째 원숭이 는 이 복숭아 무 더 기 를 5 부 로 나 누 어 하나 가 더 생 겼 다. 이 원숭이 는 많은 것 을 바다 에 던 져 한 부 를 가 져 갔다.두 번 째 원숭이 는 남 은 복숭아 를 평균 5 개 로 나 누고 또 하 나 를 더 만 들 었 다. 똑 같이 많은 것 을 바다 에 버 리 고 하 나 를 가 져 갔다. 세 번 째, 네 번 째, 다섯 번 째 원숭이 는 모두 이렇게 만 들 었 다. 바닷가 에 복숭아 가 적어도 몇 개 있 느 냐 고 물 었 다.
사고방식: 첫 번 째 원숭이 가 나 눈 복숭아 중 x 개, 시작 5x + 1, 나머지 4x
두 번 째 원숭이 가 나 눈 복숭아 는 y 개 (4x - 1) / 5 = y, 시작 4x = 5y + 1, 나머지 4y 가 있다.
...................................................................................
앞의 원숭이 의 나머지 개 수 는 뒤의 원숭이 의 시작 개수 이다.
n 의 조건 은 1), 정수 (n > = 1) 2), (5n + 1) / 4 는 정수 이다.
마지막 원숭이 시작 최소 (5n + 1) 개
네 번 째 원숭이 시작 5 * (5n + 1) / 4) + 1
세 번 째 원숭이 시작 5 (5 n + 1) / 4) + 1) + 1
두 번 째 원숭이 시작 5 (5 * (5 n + 1) / 4) + 1) + 1
첫 번 째 원숭이.
제목 에 근거 하여 알 수 있다
마지막 원숭이 부터 시작 하 는 복숭아 의 개 수 는 지난 원숭이 의 남 은 복숭아 갯 수 입 니 다. 이 수 는 정리 할 수 있 습 니 다. 4. 마지막 원숭이 가 복숭아 한 개 를 n 개 로 나 누 었 다 고 가정 하면 그의 복숭아 의 시작 수량 은 5n + 1 입 니 다. 즉, 지난 원숭이 의 복숭아 남 은 수량 입 니 다. 첫 번 째 원숭이 의 시작 수량 은 해변 복숭아 의 수량 입 니 다. 코드 코드 코드
    int num = 5;//num      
    int n = 3;//n                
    int startNum = 0;//         
    for (int i = 0; i < num; i++) {//i=0   num   
        if (i == 0) {
           startNum = 5 * n + 1;
        } else {
            if (startNum % 4 != 0){
                n++;
                i = -1;//   num   
            }else {
                startNum = 5 * (startNum / 4) + 1;
            }
        }
    }
    System.out.println("             （           ）="+startNum+"    "+num+"            ="+ n);
백준 1010번: 다리 놓기 - 실버 5
어플리케이션 동적 전체 화면 및 종료 전체 화면

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage