글 읽기 - 간단한 문제인 것 같은데 어디가 틀린걸까요? 도와주세요

irikong 5년 전 0

n C r 조합으로 문제를 풀었습니다.

계산하는 과정은 예를 들어 5 C 3일 경우 계산 과정을 줄이기 위하여 5 C 2로 바꾸며 (5*4) / (1*2) 로 계산하였습니다.

부동 소수점, 오버 플로우, 13 29 / 16 29 가 다르다거나 음수가 나오는 것, 같은 수를 넣었을 때 다 입력해봐도 문제가 없는 것 같습니다.

울프람 알파도 돌려서 값 비교해봤는데 어느 케이스일때 틀린걸까요? 직접 다 넣어볼수도 없고 막막하네요...

#include <iostream>
using namespace std;

int main() {
	int t = 0; // 케이스의 수
	cin >> t;
	int* n;
	int* r;
	n = new int[t];
	r = new int[t];
	for(int i = 0; i < t; i++){ // 계산 과정을 줄이기 위하여 r을 작은수로 바꿨습니다. (5C3 = 5C2)
		cin >> r[i] >> n[i];
		if(n[i]/2 < r[i]){
			r[i] = (n[i] - r[i]);
		}
	}
	for(int i = 0; i < t; i++){
			double way = 1; // long long int로도 해봤습니다.
			for(int j = 0; j < r[i]; j++){
				way *= ((double)(n[i] - j) / (double)(j + 1));
			}
			cout << (long long)way << "\n";
	}
}