글 읽기 - CTU input과 생각한 예외케이스도 맞습니다 // 틀린 케이스를 모르겠어요!

139 7년 전 0

CTU에서 주어진 인풋에 대해서 전부 정확한 값이 나오구요

negative zero

negative zero million two hundred three thousand

zero hundred one thousand twenty four

같이 zero가 중간에 들어가는 케이스도 전부 정상적으로 나오는데 틀렸습니다가 나와요....

어느 부분이 틀린걸까요...?

#include <cstdio>
#include <iostream>
#include <map>
#include <string>
#include <string.h>
using namespace std;

int main()
{
	map<string, int> m;
	m["zero"] = 0;
	m["one"] = 1;
	m["two"] = 2;
	m["three"] = 3;
	m["four"] = 4;
	m["five"] = 5;
	m["six"] = 6;
	m["seven"] = 7;
	m["eight"] = 8;
	m["nine"] = 9;
	m["ten"] = 10;
	m["eleven"] = 11;
	m["twelve"] = 12;
	m["thirteen"] = 13;
	m["fourteen"] = 14;
	m["fifteen"] = 15;
	m["sixteen"] = 16;
	m["seventeen"] = 17;
	m["eighteen"] = 18;
	m["nineteen"] = 19;
	m["twenty"] = 20;
	m["thirty"] = 30;
	m["forty"] = 40;
	m["fifty"] = 50;
	m["sixty"] = 60;
	m["seventy"] = 70;
	m["eighty"] = 80;
	m["ninety"] = 90;
	m["hundred"] = 100;
	m["thousand"] = 1000;
	m["million"] = 1000000;
	char in[1111], word[11];
	int high, cur, tmp, pointer, flag, prev;
	while(gets(in))
	{
		high = cur = tmp = pointer = flag = prev = 0;
		for(int i = 0; in[i]; i++)
		{
			if(in[i+1] == ' ' || !in[i+1])
			{
				strncpy(word, in+pointer, i-pointer+1);
				word[i-pointer+1] = 0;
				string s = word; // 한 단어를 끊어서 저장
				if(s == "negative") // negative일 경우 기억해둔다
					flag = 1;
				else // tmp에 쭉 담아두다가 자리수가 변하면 (ex. 100000->1000) cur에 업데이트
				{
					if(m[s]%10)
						tmp += m[s], prev = m[s];
					else
					{
						if(m[s]<100)
						{
							if(high == 100)
								tmp += m[s];
							else
								cur += tmp, tmp = m[s], high=10;
							prev = m[s];
						}
						else if(m[s] >= high)
						{
							tmp *= m[s];
							high = m[s];
						}
						else if(m[s] == 0)
							prev = 0;
						else
						{
							tmp -= prev;
							cur += tmp;
							tmp = prev*m[s];
							high = m[s];
						}
					}
				}
				pointer = i+2;
			}
		}
		cur += tmp;
		printf("%d\n", flag?-cur:cur); // negative 여부에 따라 출력
	}
	return 0;
}

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

문제

문제

출처

ICPC

CTU input과 생각한 예외케이스도 맞습니다 // 틀린 케이스를 모르겠어요!

139 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말