#include
#include
#include
#include

int facto(int n) {
if ( n == 1 || n==0 ) return 1;
else return n*facto(n-1);
}

int permutation( int n, int k ) {
int res = 1;
//if ( k== 0 ) return 1;
for (k ; k != 0 ; k-- ) {
res *= (n-k+1);
}
return res;
}

int combination( int n, int k ) {
int res = 1;
if ( n-k < k ) { k = n-k; }
return permutation(n,k)/facto(k);
}

double calcLose( int totalGame, int loseGame, double percent ) {
double numoflose= (double)(combination(totalGame,loseGame)) ;
double loseper=pow((100-percent)/100, loseGame) ;
return numoflose*loseper;
}

int roundddd( double db ) {
int tmp = (db*1000);
//printf("\t\t%d\n", tmp);
if ( tmp < 0 ) {
exit(0);
}

if ( tmp%10 <4 ) { return (int)(db*100); }
else { return (int)(db*100+1); }

}

int main() {
int i_case = 0;
int percent = 0, winning = 0;

scanf("%d", &i_case);

for ( int i = 0 ; i < i_case ; ++i ) {
    scanf("%d %d",&percent, &winning);
    //printf("%d %d",percent, winning);
    {
        int totalGame = 2*winning-1;
        double totalWinper = 0;
        double winper = pow((double)percent/100.0,winning);
        printf("%f\n", winper);
        for ( int i = 0 ; i < winning ; ++i ) {
            double temp = calcLose(winning-1+i,i,percent)*winper;
            totalWinper += temp;
            printf("\t%f\n", temp);
        }
        printf("%d\n", roundddd(totalWinper));
    }

}



return 0;

}

위와 같이 코딩했습니다.

아무리 생각해도 알고리즘의 문제는 아닌 것 같고,
실수를 연산하는 과정에서 계산 값이 달라지는게 아닌가 싶은데요,
( 실제로 수가 좀 커지니까 0.008이 나와야 될 값이 0.002가 나오더라구요)

이런 경우에는 최대한 실수형을 사용하지 않는 쪽으로 코딩을 하는 것이 맞는 건가요?
실제로 대회에서는 어떤 식으로 계산하는지 궁금합니다.