글 읽기 - 어디서 예외가 있는지 알고 싶습니다.

az6090 5년 전 0

테스트 케이스에서는 맞게 나오고

입력에 0.0 또는 10.0을 섞어서 넣어주어도 맞게 계산되는 거 같은데.....

혹시 예외처리를 덜 한건지 궁금해서 질문 드립니다.

#include <cstdio>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <functional>
#include <iostream>
#include <stdio.h>
#include <string>
#include <cstring>
#include <cmath>

using namespace std;

double grad[100001];			//100000개의 배열 할당

int main()
{
	int n, k;								//n = 점수의 갯수, k = 앞뒤 짜르는 점수의 갯수
	double j_sum = 0.0, b_sum = 0.0;		//절사평균 점수 총합, 보정 평균 점수 총합
	scanf("%d %d", &n, &k);

	for (int i = 0; i < n; i++)
	{
		scanf("%lf", &grad[i]);
	}

	sort(grad, grad + n);		//sort 함수 이용해서 오름차순 정렬

	for (int i = 0; i < k; i++)
	{
		grad[i] = grad[k];						//보정 평균 계산을 위해 앞쪽 가장 가까운 것으로 교체 						
	}

	for (int i = n - 1; i > n - 1 - k; i--)
	{
		grad[i] = grad[n - 1 - k];				//보정 평균 계산을 위해 뒤쪽 가장 가까운 것으로 교체 	
	}

	for (int i = 0; i < n; i++)
	{
		b_sum += grad[i];						//보정 평균을 위한 점수 총합
	}
	
	for (int i = k; i < n - k; i++)
	{
		j_sum += grad[i];						//절사 평균을 위한 점수 총합
	}

	printf("%.2lf %.2lf\n", (j_sum / (n - (2 * k))) + (1e-6), (b_sum / n) + (1e-6));	

	//절사 평균 = (절사 평균 점수 총합 / N-2K) 이고 보정 평균 = (보정 평균 점수 총합 / N) 이다 + floating error 떄문에 1e-6을 더해줌!!!!!

	return 0;
}

seico75 5년 전 1

반올림이 문제인 것 같습니다. 셋째자리 반올림이 없네요.

보통 printf 는 %.2f 를 할때 알아서 셋째자리 반올림을 하긴할텐데..

하는 방식이 정확히 정의가 안되어 있는 것 같습니다. (관련 사이트가 있었는데 못찾겠네요..)

예를 들면, 셋째자리 반올림이 셋째자리가 5보다 크거나 같으면 둘째자리 +1로 하거나 ("Round to nearest, ties away from zero" 보통 많이 아는 방법)

오차가 가장 적으나 가능하면 둘째자리를 짝수로 만드는 방법 “round to nearest and ties to even”이 있을 수 있습니다.

근데 두번째로 처리하는 컴파일러가 많은 것 같습니다.

참고로 아래 것을 한번 돌려보세요.

#include 
using namespace std;

int main() {
	printf( "%.2f ", 5.00);
	printf( "%.2f ", 5.115);
	printf( "%.2f ", 5.125);
	printf( "%.2f ", 5.135);
	return 0;
}

seico75 5년 전 1

https://www.exploringbinary.co...

Vstudio 는 우리가 아는 반올림이 될 수 있을 것 같습니다.

ideone(https://ideone.com) 에서는 아래와 같이 나옵니다.

5.00 5.12 5.12 5.13

az6090 5년 전 0

소스 확인했습니다.

반올림 문제가 맞는거 같네요....

위의 소스 컴파일시 Visual에서는 5.00 5.12 5.13 5.13이렇게 출력 되네요

감사합니다!!!!!!!!!!!

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

문제

문제

출처

ICPC

어디서 예외가 있는지 알고 싶습니다.

az6090 5년 전 0

seico75 5년 전 1

seico75 5년 전 1

az6090 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말