글 읽기 - c언어) 반례 해결 방법을 모르겠습니다.

qkre 2년 전 0

일단 예제는 전부 제대로 나옵니다.

다만 제가 생각하는 반례는 모든 학생의 점수가 같을 경우인데..

만일 3명의 학생이 30첨을 모두 받는다면 평균은 30 점이고, 이 평균을 넘는 학생의 백분율은 0%가 아닌 100%로 나와야 하는게 아닌가 라고 생각하고 있습니다만, 평균 점수와 학생의 점수를 같다고 코딩하면 또 예제가 틀리더라구요,,

만일 이 반례가 아니라면 어디가 틀린 건지 궁급합니다.

#include<stdio.h>

int main(){
	int n;
	scanf("%d", &n);
	float average[n];	//평균 점수
	
	int i = 0;
	while(1){
		if(i == n)
			break;
		int s;
		scanf("%d", &s);
		int score[s];
		int sum = 0;
		for(int j = 0; j < s; j++){
			scanf("%d", &score[j]);
			if(score[j] < 0)
				return -1;
			sum += score[j];
		}
		
		float aver = sum / s;
		
		for(int j = 0; j < s; j++){
			if(score[j] > aver)	// 평균 점수 보다 높을 경우
				average[i]++;	// 평균 보다 높은 경우 ++
		}
	
		average[i] = average[i] / s * 100;	// 평균 보다 높은 학생 백분율화
		i++;	
	}
	
	for(i = 0; i < n; i++){
		printf("%.3f%%\n", average[i]);
	}
	
	return 0;
}

bamgoesn 2년 전 1

문제에서 평균을 "넘는" 사람들의 비율을 출력하라고 했기 때문에, 전부 동점이라면 전원이 평균을 넘지는 못 한 셈이 됩니다.

코드는 제대로 안 봤는데 언뜻 봐서는 실수형 오차가 가장 의심되네요.

euphoric_n 2년 전 1

1. 문제에서 실수형 변수를 사용하는 경우에 의도적으로 사용하는 경우를 제외하고는 무조건 double을 사용하시기 바랍니다.

float 자료형은 높은 확률로 오차에 의해 틀릴 수 있습니다.

2. 23번 줄 int를 int로 나누면 int가 나옵니다.

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

문제

문제

출처

ICPC

c언어) 반례 해결 방법을 모르겠습니다.

qkre 2년 전 0

bamgoesn 2년 전 1

euphoric_n 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말