글 읽기 - 반례 부탁드립니다

themion 4년 전 0

\어느 정도 예제나 반례 등을 찾아가면서 테스트 중인데도 틀린 부분을 모르겠습니다.

#include <cstdio>
#include <string>

int main()
{
	class code
	{
	public:
		int len;
		std::string str = "";
		int mp[5001] = { 0, };

		code()
		{
			char buf;
			for (int i = 0; i <= 5000; i++)
			{
				scanf("%c", &buf);
				if (buf != '\n') str.push_back(buf);
				else break;
			}
		}

		int decode(int i)
		{
			std::string s = str.substr(i);
			int size = s.size();

			if ((mp[size] == 0) && (s[0] != '0'))
			{
				if (size <= 1) mp[size] = 1;
				else
				{
					mp[size] += decode(i + 1);
					if ((s[0] == '1') || ((s[0] == '2') && (s[1] <= '6') && (s[1] >= '1'))) mp[size] += decode(i + 2);
					mp[size] %= 1000000;
				}
			}

			return mp[size];
		}
	};

	code CD = code();

	printf("%d\n", CD.decode(0));
}

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

문제

문제

출처

ICPC

반례 부탁드립니다

themion 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말