글 읽기 - 1010 문제 질문 드립니다.

rudxo007 7년 전 0

팩토리얼 이용해서 문제를 풀었습니다.

N =3 , M = 5 일 때

5C3 = 10

5개 중에 3개 고르는 문제 방식으로 풀면 된다고 생각하고 풀었는데 N, M이 13이 넘어가면 팩토리얼 출력이랑 결과값이 정확하게 나오지 않는데 어떤 type으로 해줘야지 출력이 제대로 나오는지 궁금합니다.

혹시 제가 구현한 방식 말고 더 좋은 방법을 알고 계시면 알려주시면 감사하겠습니다.

#include <stdio.h>

int fac(int n);
int fac2(int n, int m);

int main(void)
{
	int T;
	int N, M;
	int i;
	int data, data2;
	
	scanf("%d", &T);
	
	for (i=0; i<T; i++) {
		scanf("%d %d", &N, &M);
		data = fac(N);
		data2 = fac2(N, M);
		
		printf("%d \n", data2/data);
	}
	return 0;
}

int fac(int n)
{
	if (n == 1)
		return 1;
	return n * fac(n-1);
}

int fac2(int n, int m)
{
	if (n == 1)
		return m;
	return m * fac2(n-1, m-1);
}

hun222y 7년 전 1

파스칼의 삼각형에 대해 보시는것도 좋을거 같구요

팩토리얼연산의 경우에는 수가 커질수 있으므로 자료형도 long long 으로 바꾸시는게 좋을듯하빈다.

rudxo007 7년 전 1

fkdlslss

감사합니다. ^^

해결 할 수 있을 거 같습니다.

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

문제

문제

출처

ICPC

1010 문제 질문 드립니다.

rudxo007 7년 전 0

hun222y 7년 전 1

rudxo007 7년 전 1

fkdlslss

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말