글 읽기 - 나눗셈 결과가 안나눠 떨어져서 그런 것 같은데...

chso2 8년 전 0

연산할 때 나눗셈이 자료형 내에서 딱 안 나눠 떨어져서 그런 것 같은데..어떻게 해결하죠?

#include<iostream>
using namespace std;

int M;
double a, b, s;
int i;
int type = 0;
double cnt = 1;

int main(){
	cin >> M;
	for (i = 0; i < M; i++){
		cin >> a >> b >> s;
		if (s == 1){
			if (type == 0){
				type = 1;
			}else{
				type = 0;
			}
		}
		if (a > b){
			cnt = cnt / (a / b);
		}else{
			cnt = cnt * (b / a);
		}
	}
	cout << type << " " << cnt << endl;
}

onjo0127 8년 전 0

비의 성질을 이용해보세요.

a:b = cnt:(구해야 할 수)

b*cnt = a*(구해야 할 수)

b*cnt/a = (구해야 할 수)

이렇게 연산을 하면 구해야 할 수는 정수 외에는 나오지 않는다고 문제에서 말했기 때문에 무조건 나누어떨어지게 됩니다.

nthensome 6년 전 0

또한 double로 하게 되면 약간 씩의 오차가 나올 수 도 있습니다.

int 로 바꾸셔도 나누어 떨어집니다.

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

문제

문제

출처

ICPC

나눗셈 결과가 안나눠 떨어져서 그런 것 같은데...

chso2 8년 전 0

onjo0127 8년 전 0

nthensome 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말