글 읽기 - 나누기 관련 질문입니다.

oh20020409 2년 전 0

total 의 자료형을 long long으로 바꾸면,

답이 틀리게 나옵니다.

나눗셈이 이상하게 계산 된 것 같은데요.

'double'에서 '__int64'(으)로 변환하면서 데이터가 손실될 수 있습니다. 혹시 이것과 관련이 있는것인지?

왜 틀렸는지 알려주시면 감사하겠습니다.

#include<iostream>
#include<cmath>
using namespace std;
int server_room[1000][1000];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int N;
	double total = 0;
	int result;
	cin >> N;
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
		{
			cin >> server_room[i][j];
			total += server_room[i][j];
		}
	total = (long long)(round(total / 2));
	int low = 0, high = 10000000;
	while (low <= high)
	{
		int middle = (low + high) / 2;
		long long sum = 0;
		for (int i = 0; i < N; i++)
			for (int j = 0; j < N; j++)
			{
				if (server_room[i][j] <= middle) sum += server_room[i][j];
				else sum += middle;
			}
		if (sum >= total) { result = middle; high = middle - 1; }
		else low = middle + 1;
	}
	cout << result;
}

oh20020409 2년 전 0

자답합니다.

round 함수를 쓰기전에,

미리 round 함수의 인자에 total/2를 전달 한다면 정수 끼리의 연산이므로

total/2의 결과는 소수점이 버려지게되며,

이는 round 함수를 쓰는 의미가 없어집니다. 소수점 아래가 존재하지 않기 때문입니다.

그래서 total을 미리 double로 형변환 시키고 계산하면됩니다. 아래와 같이

round((double)total/2)

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

문제

문제

출처

ICPC

나누기 관련 질문입니다.

oh20020409 2년 전 0

oh20020409 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말