글 읽기 - 잘못된 부분을 알고싶어요 ㅠ

shang6 6년 전 0

저는 맞다고 생각했는데.. 어디서 잘못된지 모르겠어요 ㅜㅜ 고수님들의 도움을 절실히 느낍니다.

​

#include <iostream>

#include <string>

using namespace std;

unsigned long int combination();

unsigned long int Multiple(int N,int M);

int main(int argc, const char * argv[]) {

        int rootNum;

    cin>>rootNum;

    unsigned long int finalNum[rootNum];

    for(int i =0; i<rootNum;i++){

        finalNum[i]=combination();

    }

    for(int i =0; i<rootNum;i++){

        cout<<finalNum[i]<<endl;

    }

    return 0;

}

unsigned long int combination(){

    int N, M;

    cin>>N>>M;

    unsigned long int count=0;

    if(N==M){

        count=1;

    }

    else{

        for(int i = 1; i<=(M-N);i++){

            int Mi = M-i;

            count = count+Multiple(N, Mi);

        }

    }

    return count;

}

unsigned long int Multiple(int N,int M){

    for(int j =0; j<(N-1);j++){

        M = M*(M-1);

    }

    return M;

}

kyhdudgns113 6년 전 0

배열을 선언하실때

배열이름 [ 상수 ] 로 해주셔야 합니다.

동적할당으로 배열을 선언해주시던가, 처음부터 넉넉하게 잡아두시면 될 것 같습니다.

kyhdudgns113 6년 전 1

그리고 작성하신 소스코드를 읽어보면

combination() 함수에서 N <= i <= M - 1 까지 Multiple(N, i) 함수를 호출하여 더하고, Multiple 함수는

0부터 N-2 까지 M 에다가 M - 1 을 곱하도록 짜셨는데, 그러면 Multiple(N, i) = i * (i - 1)^(N - 1) 이 되고

combination() 함수에서 구해지는건 ∑i*(i-1)^(N-1) (N <= i <= M - 1) 이 되는데, 구하시려고 하는 M C N 하고는 많이 거리가 있어 보이네요.

Multiple 함수 내부의 M = M * (M - 1) 부분을 M = M * (M - j) 로 바꾸어봐도 M C(조합) N 이 나올것 같지는 않고요.

shang6 6년 전 0

kyhdudgns113 님

댓글 감사합니다..ㅠㅠ 오류가 있었네요.. 수정하겠습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

잘못된 부분을 알고싶어요 ㅠ

shang6 6년 전 0

kyhdudgns113 6년 전 0

kyhdudgns113 6년 전 1

shang6 6년 전 0

kyhdudgns113 님

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말