글 읽기 - 21920 서로소 평균

arakim97 2년 전 0

항상 5프로에서 틀렸다고 나오네요 ㅠ

어이없는 걸 놓치고있는거 같은데 도저히 안보이네요 ㅠ

오차범위 고려하여 출력형식을 변경하였습니다

#include <iostream>
#include <stack>

using namespace std;

int get_gcd(int _num1, int _num2){
  if(_num2 == 0){
    return _num1;
  }
  else{
    return get_gcd(_num2, _num1 % _num2);
  }
}

int main(){
  int answer = 0, answer_count = 0;
  int testcase;
  int target_num;
  stack<int> input_stack;

  cin >> testcase;

  for(int i = 0; i < testcase; i++){
    int num;
    cin >> num;
    input_stack.push(num);
  }

  cin >> target_num;

  while(!input_stack.empty()){
    if(get_gcd(target_num, input_stack.top()) == 1){
      answer += input_stack.top();
      answer_count++;
    }

    input_stack.pop();
  }

  cout.precision(7);
  cout << double(answer) / double(answer_count) << endl;
  return 0;
}

arakim97 2년 전 0

혹시 몰라 answer 과 answer_count를 double로 선언한 후 형변환을 하지 않았더니

정답이군요

혹시 그 이유가 뭔지 알 수 있을까요?

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

문제

문제

출처

ICPC

21920 서로소 평균

arakim97 2년 전 0

arakim97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말