글 읽기 - 제대로 돌아가다가 틀렸습니다가 나옵니다 반례를 알고싶습니다

zeya9643 4년 전 0

어느 부분에서 틀리는지 모르겠네요..

#include <iostream>
#include <string>
#include <vector>
#include <stack>
using namespace std;

int main()
{
	string exp;
	vector <float> v(26);
	stack <float> s;

	int size = 0;

	float temp = 0;
	float f = 0;
	float l = 0;
	scanf("%d", &size);
	cin.ignore(256, '\n');
	getline(cin, exp);
	for (int i = 0; i < exp.length(); i++)
	{
		if ('A' <= exp[i] && exp[i] <= 'Z')
		{
			if (!v[exp[i] - 'A'])
			{
				scanf("%f", &temp);
				v[exp[i] - 'A'] = temp;
			}
			s.push(v[exp[i] - 'A']);
		}
		else
		{
			l = s.top();
			s.pop();
			f = s.top();
			s.pop();
			
			switch (exp[i])
			{
			case '+':
				s.push(f + l);
				break;
			case '-':
				s.push(f - l);
				break;
			case '*':
				s.push(f * l);
				break;
			case '/':
				s.push(f / l);
				break;
			}
		}
	}
	
	printf("%.2f", s.top());
	return 0;
}

meumang 4년 전 1

자세히는 잘 모르겠지만

아마 무한소수로 표현되는 수들의 계산에 문제가 있는것 같습니다.

float형보다는 double형이 더 많은 소숫점을 계산할 수 있으며 그만큼 소숫점 계산 시, 작은 오차를 생성하며 계산할 수 있습니다.

따라서 float형을 double형으로 수정하고 제출하시면 맞으실꺼 같습니다 :)

zeya9643 4년 전 0

고치니까 됩니다

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

문제

문제

출처

ICPC

제대로 돌아가다가 틀렸습니다가 나옵니다 반례를 알고싶습니다

zeya9643 4년 전 0

meumang 4년 전 1

zeya9643 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말