글 읽기 - 피타고라스 기대값 double 로 계산

(追記) (追記ここまで)

피타고라스 기대값 double 로 계산

11070번 - 피타고라스 기댓값

baek1134 9년 전 0

이게 제출해서 정답으로 맞은 코드입니다.

score를 double로 선언하고

분자넣어주고 1000곱해주고 분모로 나누는 모든과정을 분리해서 쓰면 맞았습니다가 뜨는데

저 부분 중 한부분이라도 합치는 순간 틀렸습니다가 나옵니다

예를들어 18번째줄을 생략하고

20번째 줄에 return (int)(score*1000); 하면 틀렸습니다가 뜨고

분모 분자를 한번에 계산해서 score에 넣어줘도 틀렸습니다가 나옵니다

왜이러는 건지 혹시 아시는 분 있나요?

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
#include <utility>
#include <climits>
using namespace std;
int t, n, m;
int a, b, p, q;
vector <pair<int, int> > v;
int func(int s, int a)
{
	if (!s && !a) return 0;
	double score = s*s;
	score *= 1000;
	score /= ((s*s) + (a*a));
	return (int)score;
}
int main()
{
#ifdef _CONSOLE
	freopen("input.txt", "r", stdin);
#endif
	scanf("%d", &t);
	while (t--)
	{
		v.clear();
		scanf("%d %d", &n, &m);
		v.resize(n + 1, { 0,0 });
		for (int i = 0; i < m; i++)
		{
			scanf("%d %d %d %d", &a, &b, &p, &q);
			v[a].first += p; v[a].second += q;
			v[b].first += q; v[b].second += p;
		}
		int minn = INT_MAX;
		int maxx = 0;
		for (int i = 1; i <= n; i++)
		{
			int temp = func(v[i].first, v[i].second);
			minn = min(minn, temp);
			maxx = max(maxx, temp);
		}
		printf("%d\n%d\n", maxx, minn);
	}
}

iriszero 9년 전 0

double 형은 floating point type 입니다. floating point precision 에 대해 검색해보시면 조금 이해가 가실 것 같습니다.

baek1134 9년 전 0

유효숫자의 범위가 달라져서 생기는 문제인거 같네요 감사합니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

피타고라스 기대값 double 로 계산

baek1134 9년 전 0

iriszero 9년 전 0

baek1134 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말