글 읽기 - 반례나 틀린 부분 확인 부탁드립니다 !!(코드 길이 43줄입니다! 부탁드려요ㅠㅠ)

wkdwldms 4년 전 0

nCr = n*(n-1)*...*(n-r+1) / r*(r-1)*...*(1)

이 공식 활용해서 코드 짜보았습니다!

제가 검사했을 때는 결과값이 잘 나오는데, 틀린 부분을 찾기가 힘드네요 ㅠ-ㅠ

반례나 수정해야할 부분 찾아주시면 정말 정말 감사하겠습니다 !!!

#include <iostream>

using namespace std;

int main() {

	int n, m, i, j;

	cin >> n >> m;

	if (m > n - m)
		m = n - m;

	long long* bunja = new long long[n];
	long long* bunmo = new long long[m];

	long long ja = n, mo = m;
	for (i = 0; i < m; i++) {
		bunja[i] = ja--;
		bunmo[i] = mo--;
	}

	for (i = 0; i < m; i++)
		for (j = 0; j < m; j++)
		{
			if ((bunja[j] % bunmo[i] == 0) && (bunmo[i]!=1))
			{
				bunja[j] = bunja[j] / bunmo[i];
				bunmo[i] = 1;
				break;
			}
		}

	ja = 1;
	mo = 1;
	for (i = 0; i < m; i++) {
		ja *= bunja[i];
		mo *= bunmo[i];
	}

	cout << ja / mo;

}

jaehoo1 4년 전 4

nCm의 값이 64비트를 넘어설 수 있습니다.

(5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n)

100 C 50

= 100891344545564193334812497256

wkdwldms 4년 전 0

답변 감사합니다 !!

jaehoo1 4년 전 4

C++/C : 큰 수를 저장, 출력, 연산 가능한 클래스/구조체를 구현하세요(15353 - 큰 수 A+B (2), 15576 - 큰 수 곱셈 (2)). ~~저는 큰 수 곱셈 (2)를 구현하다가 포기했기 때문에, 이 방법은 포기했습니다.~~
큰 수(Big Integer)를 지원하는 언어를 사용하세요.(갓 Python)

jaehoo1 4년 전 1

15353 을 해결하셨다면, 구현한 구조체를 응용해, 파스칼 삼각형을 만들어 덧셈연산으로 구할 수 있습니다.

wkdwldms 4년 전 0

친절한 답변 정말 정말 감사합니다 !!! 15353먼저 해결해 보겠습니다..!!! 감사합니다 !!

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

문제

문제

출처

ICPC

반례나 틀린 부분 확인 부탁드립니다 !!(코드 길이 43줄입니다! 부탁드려요ㅠㅠ)

wkdwldms 4년 전 0

jaehoo1 4년 전 4

wkdwldms 4년 전 0

jaehoo1 4년 전 4

jaehoo1 4년 전 1

wkdwldms 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말