글 읽기 - 반례를 알 수 있을까요??

jo1997 4년 전 0

예제는 다 맞게 나오는데, 자꾸 틀렸다고 나오네요 ㅠㅠ

혹시 반례를 좀 알 수 있을까요??

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#define MAX 101

typedef struct _node
{
	double data;
	struct _node* next;
}Node;

typedef struct _stack
{
	Node* top;
}Stack;

typedef Stack stack;

void init(stack* pstack)
{
	pstack->top = NULL;
}

void push(stack* pstack, double p)
{
	Node* newnode = (Node*)malloc(sizeof(Node));
	newnode->data = p;
	newnode->next = pstack->top;
	pstack->top = newnode;
}

double pop(stack* pstack)
{
	double temp;
	Node* tempnode;

	if (pstack->top == NULL)
		return;
	temp = pstack->top->data;
	tempnode = pstack->top;
	pstack->top = pstack->top->next;
	free(tempnode);

	return temp;
}
double eval(stack* pstack, char* str, int len)
{
	char tok;
	double op1, op2;
	for (int i = 0; i < len; i++)
	{
		tok = str[i];
		if (isdigit(tok))
			push(pstack, tok - '0');
		else
		{
			op2 = pop(pstack);
			op1 = pop(pstack);
			switch(tok)
			{
				case '+':
					push(pstack, op1 + op2);
					break;
				case '-':
					push(pstack, op1 - op2);
					break;
				case '*':
					push(pstack, op1*op2);
					break;
				case '/':
					push(pstack, op1 / op2);
					break;
			}
		}
	}
	return pop(pstack);
}

int main()
{
	int i,N,len;
	int j = 0;
	char temp;
	char str[MAX];
	stack stack1;
	init(&stack1);
	scanf("%d", &N);
	getchar();
	gets(str);
	len = strlen(str);
	for (i = 0; i < N; i++)
	{
		
		scanf("%c", &temp);
		for(j=0; j<len; j++)
		{
			char ch;
			if (str[j] >= 'A' && str[j] <= 'Z')
			{
				ch = str[j];
				str[j] = temp;
				for (int k = j + 1; k < len; k++)
				{
					if (str[k] == ch)
						str[k] = temp;
				}
				break;
			}
		}
		getchar();
	}
	double ret = eval(&stack1, str, len);
	printf("%.2f", ret);
	return 0;
}

heroinspace 4년 전 1

이건 어떨까요?

1
AA+
10

jo1997 3년 전 1

확실히 두자리수가 넘어가면 인식을 못하는군요! 다른 방법을 사용해서 풀었습니다. 감사합니다!

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

문제

문제

출처

ICPC

반례를 알 수 있을까요??

jo1997 4년 전 0

heroinspace 4년 전 1

jo1997 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말