기말고사-원숭이 복숭아 먹기(알고리즘 기초 10주차)

1787 단어
문제 설명: 이 문제를 분석하는 데는 귀속을 사용할 수도 있고 for순환을 따라 귀속을 대체할 수도 있다.원본 코드
#include <iostream>
using namespace std;

// n ， i 
int fun(int n)
{
    int last=0;
    while(1){
        last++;
        int cur=last*n+1;
        for(int i=n-1; i>=1; i--){
            if (cur%(n-1)) {
                break;
            }
            else {
                cur=cur/(n-1)*n+1;
            }
            if (i==1){
                return cur;
            }
        }           
    }
}

int main() {
    int n;
    while(cin>>n && n!=0) {
        cout << fun(n) << endl;
    }
    return 0;
}
[laravel] 조수 방법이 사용되지 않을 때의 대처법
PHP TCPDF 사용 방법

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

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