글 읽기 - double 자료형 관련 질문입니다.

tkdgus0782 1년 전 0

이 문제에서 int, long long 등으로 숫자를 저장할 때에는 바로 틀리는데,

저장하는 자료형만 double로 바꿔주면, 정답을 받습니다.

계수, 해가 전부 자연수인데 왜 이런 현상이 발생하는 것인지 궁금합니다.

#include <stdio.h>
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <string>

using namespace std;

typedef long long ll;
typedef double db;

#define pii pair<int, int>
#define pll pair<ll, ll>

ll n;

db num[7][7];
db used[7] = { -1, -1, -1, -1, -1, -1, -1 };
db res[7];

void calc(ll k){
	ll now = -1;
	for (int i = 0; i < n; i++) {
		if (num[i][k] != 0 && used[i] == -1) {
			used[i] = k;
			now = i;
			break;
		}
	}
	if (k == n-1) {
		res[k] = num[now][6] / num[now][k];
		return;
	}

	for (int i = 0; i < n; i++) {
		if (used[i] == -1) {
			db tmp1 = num[now][k];
			db tmp2 = num[i][k];

			for (int j = 0; j < n; j++) {
				num[i][j] *= tmp1;
				num[i][j] -= tmp2 * num[now][j];
			}
			num[i][6] *= tmp1;
			num[i][6] -= tmp2 * num[now][6];
		}
	}

	calc(k + 1);

	for (int i = k + 1; i < n; i++) {
		num[now][6] -= num[now][i] * res[i];
		num[now][i] = 0;
	}
	res[k] = num[now][6] / num[now][k];
	return;
}

int main(int argc, char** argv)
{
	std::ios_base::sync_with_stdio(false);
	std::cout.tie(NULL);
	std::cin.tie(NULL);
	
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> num[i][j];
		}
		cin >> num[i][6]; 
	}
	calc(0);
	for (int i = 0; i < n; i++) {
		cout << res[i] << " ";
	}	
	return 0;
}

//ac코드

#include <stdio.h>
#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <string>

using namespace std;

typedef long long ll;
typedef double db;

#define pii pair<int, int>
#define pll pair<ll, ll>

ll n;

ll num[7][7];
ll used[7] = { -1, -1, -1, -1, -1, -1, -1 };
ll res[7];

void calc(ll k){
	ll now = -1;
	for (int i = 0; i < n; i++) {
		if (num[i][k] != 0 && used[i] == -1) {
			used[i] = k;
			now = i;
			break;
		}
	}
	if (k == n-1) {
		res[k] = num[now][6] / num[now][k];
		return;
	}

	for (int i = 0; i < n; i++) {
		if (used[i] == -1) {
			ll tmp1 = num[now][k];
			ll tmp2 = num[i][k];

			for (int j = 0; j < n; j++) {
				num[i][j] *= tmp1;
				num[i][j] -= tmp2 * num[now][j];
			}
			num[i][6] *= tmp1;
			num[i][6] -= tmp2 * num[now][6];
		}
	}

	calc(k + 1);

	for (int i = k + 1; i < n; i++) {
		num[now][6] -= num[now][i] * res[i];
		num[now][i] = 0;
	}
	res[k] = num[now][6] / num[now][k];
	return;
}

int main(int argc, char** argv)
{
	std::ios_base::sync_with_stdio(false);
	std::cout.tie(NULL);
	std::cin.tie(NULL);
	
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> num[i][j];
		}
		cin >> num[i][6]; 
	}
	calc(0);
	for (int i = 0; i < n; i++) {
		cout << res[i] << " ";
	}	
	return 0;
}
//틀린 코드

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

문제

문제

출처

ICPC

double 자료형 관련 질문입니다.

tkdgus0782 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말