일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 블로그_이전_계획보다_지금_해야할게_더_많아서_유지예정
- Adobe
- #암호학이론
- 디자인
- haze #텐서플로 #tensorflow #ai
- 샤미르
- 포토샵
- CC
- zero knowledge proof
- UX
- 어도비
- 완전 비밀 분산
- 비밀 분산 기법
- graph 3 coloring
- Shamir
Archives
- Today
- Total
For Beginners
4344번: 평균은 넘겠지 본문
4344번: 평균은 넘겠지
728x90
https://www.acmicpc.net/problem/4344
4344번: 평균은 넘겠지
문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자
www.acmicpc.net
문제가 잔인해...
ㅋㅋㅋㅋ여튼 테스트케이스만 잘 분류하면 이것도 쉽게 풀 수 있는 문제이다.
아 여기서는 주의해야 할게 소숫점 자릿수인데,
c++의 경우 presicion 이라는 함수가 있어서 그걸 사용하면 된다.
음 이렇게 코드를 짰는데 자꾸 틀렸다고 한다.
너무 직관적으로 코드를 짜서 에러가 난걸까.
#include <iostream>
using namespace std;
int main() {
int T = 0;
cin >> T;
for (int i = 0; i < T; i++){
int arr[1001] = { 0, };
double student = 0.0;
long long int total = 0;
double average = 0.0;
double count = 0.0;
cin >> student;
for (int j = 0; j < (int)student; j++) {
cin >> arr[j];
total = total + arr[j];
}
average = total / student;
for (int k = 0; k < (int)student; k++) {
if (average < arr[k])
count++;
}
cout.setf(ios::showpoint);
cout.precision(5);
cout << count / student * 100.000 << "%" << endl;
}
return 0;
}
이유를 찾았다
이유는 precision 에 대한 이해가 부족했기 때문이다.
fixed를 사용하고 하면 소숫점에 대한 precision이, 안 사용하면 정수부까지 합친 precision값을 확인하게 된다
#include <iostream>
using namespace std;
int main() {
int T = 0;
cin >> T;
for (int i = 0; i < T; i++) {
int arr[1001] = { 0, };
int student = 0;
long long int total = 0;
double average = 0.0;
double count = 0.0;
cin >> student;
for (int j = 0; j < student; j++) {
cin >> arr[j];
total = total + arr[j];
}
average = (long double)total / (long double)student;
for (int k = 0; k < student; k++) {
if (average < arr[k])
count++;
}
cout.setf(ios::showpoint);
cout << fixed;
cout.precision(3);
cout << count / (long double)student * 100.000 << "%" << endl;
}
return 0;
}
이렇게 했더니 잘 되었다.